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.

[img]
Preview
 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.

    Author(s):Ghani, Neil ORCID logoORCID: https://orcid.org/0000-0002-3988-2560, Kupke, Clemens, Lambert, Alasdair and Nordvall Forsberg, Fredrik ORCID logoORCID: https://orcid.org/0000-0001-6157-9288
    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:26 Jan 2020 02:56
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/68896
    Export data:
    CORE (COnnecting REpositories)