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

Research output: Contribution to conferencePaper

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.

Conference

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

Fingerprint

Game theory
Probability distributions

Keywords

  • game theory
  • strategy
  • open games

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 = "7",
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/",

}

Ghani, N, Kupke, C, Lambert, A & Nordvall Forsberg, F 2019, 'Compositional game theory with mixed strategies: probabilistic open games using a distributive law' Paper presented at Applied category theory conference 2019, Oxford, United Kingdom, 15/07/19 - 19/07/19, pp. 1-12.

Compositional game theory with mixed strategies : probabilistic open games using a distributive law. / Ghani, Neil; Kupke, Clemens; Lambert, Alasdair; Nordvall Forsberg, Fredrik.

2019. 1-12 Paper presented at Applied category theory conference 2019, Oxford, United Kingdom.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Compositional game theory with mixed strategies

T2 - probabilistic open games using a distributive law

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

ER -