Translating extensive form games to open games with agency

Matteo Capucci; Neil Ghani; Jérémy Ledent; Fredrik Nordvall Forsberg

Translating extensive form games to open games with agency

Matteo Capucci, Neil Ghani, Jérémy Ledent, Fredrik Nordvall Forsberg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

66 Downloads (Pure)

Abstract

We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack of choice operators. Using the former we construct the latter, and these choice operators subsume previous proposed operators for open games, thereby making progress towards a core, canonical and ergonomic calculus of game operators. Collectively these innovations increase the level of compositionality of open games, and demonstrate their expressiveness.

Original language	English
Title of host publication	Applied Category Theory 2021
Place of Publication	Cambridge
Number of pages	13
Publication status	Published - 12 Jul 2021

Keywords

game theory
open games
information games

Access to Document

Capucci-etal-ACT-2021-Translating-extensive-form-games-to-open-gamesAccepted author manuscript, 222 KBLicence: CC BY-NC-SA 4.0

Cite this

@inproceedings{384696f0473d43d2aecf8c1a13c63252,

title = "Translating extensive form games to open games with agency",

abstract = "We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack of choice operators. Using the former we construct the latter, and these choice operators subsume previous proposed operators for open games, thereby making progress towards a core, canonical and ergonomic calculus of game operators. Collectively these innovations increase the level of compositionality of open games, and demonstrate their expressiveness.",

keywords = "game theory, open games, information games",

author = "Matteo Capucci and Neil Ghani and J{\'e}r{\'e}my Ledent and {Nordvall Forsberg}, Fredrik",

year = "2021",

month = jul,

day = "12",

language = "English",

booktitle = "Applied Category Theory 2021",

}

TY - GEN

T1 - Translating extensive form games to open games with agency

AU - Capucci, Matteo

AU - Ghani, Neil

AU - Ledent, Jérémy

AU - Nordvall Forsberg, Fredrik

PY - 2021/7/12

Y1 - 2021/7/12

N2 - We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack of choice operators. Using the former we construct the latter, and these choice operators subsume previous proposed operators for open games, thereby making progress towards a core, canonical and ergonomic calculus of game operators. Collectively these innovations increase the level of compositionality of open games, and demonstrate their expressiveness.

AB - We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack of choice operators. Using the former we construct the latter, and these choice operators subsume previous proposed operators for open games, thereby making progress towards a core, canonical and ergonomic calculus of game operators. Collectively these innovations increase the level of compositionality of open games, and demonstrate their expressiveness.

KW - game theory

KW - open games

KW - information games

UR - https://www.cl.cam.ac.uk/events/act2021/

M3 - Conference contribution book

BT - Applied Category Theory 2021

CY - Cambridge

ER -

Translating extensive form games to open games with agency

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this