Compositional game theory with mixed strategies: probabilistic open games using a distributive law

Research output: Contribution to conferencePaper

14 Downloads (Pure)

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.
Original languageEnglish
Pages1-12
Number of pages12
Publication statusPublished - 15 Jul 2019
EventApplied category theory conference 2019 - Oxford, United Kingdom
Duration: 15 Jul 201919 Jul 2019
http://www.cs.ox.ac.uk/ACT2019/

Conference

ConferenceApplied category theory conference 2019
Abbreviated titleACT
CountryUnited Kingdom
CityOxford
Period15/07/1919/07/19
Internet address

Keywords

  • game theory
  • strategy
  • open games

Fingerprint Dive into the research topics of 'Compositional game theory with mixed strategies: probabilistic open games using a distributive law'. Together they form a unique fingerprint.

Cite this