Compositional Game Theory with Mixed Strategies: Probabilistic Open Games Using a Distributive Law
Logic in Computer Science
2020-09-16 v1 Computer Science and Game Theory
Abstract
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.
Keywords
Cite
@article{arxiv.2009.06831,
title = {Compositional Game Theory with Mixed Strategies: Probabilistic Open Games Using a Distributive Law},
author = {Neil Ghani and Clemens Kupke and Alasdair Lambert and Fredrik Nordvall Forsberg},
journal= {arXiv preprint arXiv:2009.06831},
year = {2020}
}
Comments
In Proceedings ACT 2019, arXiv:2009.06334