Compositional game theory with mixed strategies : probabilistic open games using a distributive law
Ghani, Neil and Kupke, Clemens and Lambert, Alasdair and Nordvall Forsberg, Fredrik (2019) Compositional game theory with mixed strategies : probabilistic open games using a distributive law. In: Applied category theory conference 2019, 2019-07-15 - 2019-07-19.
|
Text (Ghani-etal-ACT2019-Compositional-game-theory-with-mixed-strategies)
Ghani_etal_ACT2019_Compositional_game_theory_with_mixed_strategies.pdf Accepted Author Manuscript Download (448kB)| Preview |
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.
Creators(s): |
Ghani, Neil ![]() ![]() | Item type: | Conference or Workshop Item(Paper) |
---|---|
ID code: | 68896 |
Keywords: | game theory, strategy, open games, Electronic computers. Computer science, Computer Science(all) |
Subjects: | Science > Mathematics > Electronic computers. Computer science |
Department: | Faculty of Science > Computer and Information Sciences |
Depositing user: | Pure Administrator |
Date deposited: | 17 Jul 2019 14:23 |
Last modified: | 14 Jan 2021 03:13 |
Related URLs: | |
URI: | https://strathprints.strath.ac.uk/id/eprint/68896 |
Export data: |