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

Neil Ghani; Clemens Kupke; Alasdair Lambert; Fredrik Nordvall Forsberg

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

Neil Ghani, Clemens Kupke, Alasdair Lambert, Fredrik Nordvall Forsberg

Research output: Contribution to conference › Paper › peer-review

49 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 language	English
Pages	1-12
Number of pages	12
Publication status	Published - 15 Jul 2019
Event	Applied category theory conference 2019 - Oxford, United Kingdom Duration: 15 Jul 2019 → 19 Jul 2019 http://www.cs.ox.ac.uk/ACT2019/

Conference

Conference	Applied category theory conference 2019
Abbreviated title	ACT
Country/Territory	United Kingdom
City	Oxford
Period	15/07/19 → 19/07/19
Internet address	http://www.cs.ox.ac.uk/ACT2019/

Keywords

game theory
strategy
open games

Access to Document

Ghani-etal-ACT2019-Compositional-game-theory-with-mixed-strategiesAccepted author manuscript, 438 KB

Cite this

@conference{da84d9add10a48d9b5ca4527c97bba36,

title = "Compositional game theory with mixed strategies: probabilistic open games using a distributive law",

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 = "game theory, strategy, open games",

author = "Neil Ghani and Clemens Kupke and Alasdair Lambert and {Nordvall Forsberg}, Fredrik",

year = "2019",

month = jul,

day = "15",

language = "English",

pages = "1--12",

note = "Applied category theory conference 2019, ACT ; Conference date: 15-07-2019 Through 19-07-2019",

url = "http://www.cs.ox.ac.uk/ACT2019/",

}

TY - CONF

T1 - Compositional game theory with mixed strategies

T2 - Applied category theory conference 2019

AU - Ghani, Neil

AU - Kupke, Clemens

AU - Lambert, Alasdair

AU - Nordvall Forsberg, Fredrik

PY - 2019/7/15

Y1 - 2019/7/15

N2 - 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.

AB - 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.

KW - game theory

KW - strategy

KW - open games

UR - http://www.cs.ox.ac.uk/ACT2019/

M3 - Paper

SP - 1

EP - 12

Y2 - 15 July 2019 through 19 July 2019

ER -

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

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this