Compositional Game Theory with Mixed Strategies: Probabilistic Open Games Using a Distributive Law

Autor:	Ghani, Neil, Kupke, Clemens, Lambert, Alasdair, Forsberg, Fredrik Nordvall
Rok vydání:	2020
Předmět:	Computer Science - Logic in Computer Science Computer Science - Computer Science and Game Theory
Zdroj:	EPTCS 323, 2020, pp. 95-105
Druh dokumentu:	Working Paper
DOI:	10.4204/EPTCS.323.7
Popis:	We extend the open games framework for compositional game theory to encompass also mixed strategies, making essential use of the discrete probability distribution monad. We show that the resulting games form a symmetric monoidal category, which can be used to compose probabilistic games in parallel and sequentially. We also consider morphisms between games, and show that intuitive constructions give rise to functors and adjunctions between pure and probabilistic open games. Comment: In Proceedings ACT 2019, arXiv:2009.06334
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2009.06831 Zobrazit plný text záznamu View this record from Arxiv