Translating Extensive Form Games to Open Games with Agency

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Conference object , Part of book or chapter of book 03 Nov 2022Embargo end date: 01 May 2021 English Publisher:Open Publishing AssociationJournal:Electronic Proceedings in Theoretical Computer Science, volume 372, pages 221-234 (eissn: 2075-2180,

Copyright policy )

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

doi: 10.4204/eptcs.372.16 , 10.48550/arxiv.2105.06763

arXiv: 2105.06763

Translating Extensive Form Games to Open Games with Agency

- Summary
- Subjects
- Metrics

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.

In Proceedings ACT 2021, arXiv:2211.01102

Related Organizations

View all View all

Keywords

QA75, FOS: Computer and information sciences, 330, Mathematics - Category Theory, [INFO] Computer Science [cs], 004, Computer Science - Computer Science and Game Theory, Electronic computers. Computer science, FOS: Mathematics, Computer Science - Multiagent Systems, Category Theory (math.CT), Computer Science and Game Theory (cs.GT), Multiagent Systems (cs.MA)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	6
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%