Translating Extensive Form Games to Open Games with Agency

Autor:	Capucci, Matteo, Ghani, Neil, Ledent, Jérémy, Forsberg, Fredrik Nordvall
Rok vydání:	2021
Předmět:	Computer Science - Computer Science and Game Theory Computer Science - Multiagent Systems Mathematics - Category Theory
Zdroj:	EPTCS 372, 2022, pp. 221-234
Druh dokumentu:	Working Paper
DOI:	10.4204/EPTCS.372.16
Popis:	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. Comment: In Proceedings ACT 2021, arXiv:2211.01102
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2105.06763 Zobrazit plný text záznamu View this record from Arxiv