English

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

R2 v1 2026-06-23T18:32:41.674Z