2022
DOI: 10.4204/eptcs.372.16
|View full text |Cite
|
Sign up to set email alerts
|

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 previously proposed operators for open games, thereby making progress towards a core, canonical and ergonomic calculus of game operators. Collectively these innovations increase … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
14
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 6 publications
(15 citation statements)
references
References 9 publications
1
14
0
Order By: Relevance
“…In future work, we plan to exploit techniques from coalgebra and automata theory to use our framework to solve various infinite-horizon games, i.e., to compute the set of equilibria for some given notion of equilibrium -Nash, sub game perfect equilibria, etc. We also hope to extend our recent translation of finite extensive form games into the framework of open games [9] to infinite games; since open games are wellsuited for software implementation, this might point to another approach for computing the equilibria of infinite extensive form games in practice.…”
Section: Discussionmentioning
confidence: 99%
“…In future work, we plan to exploit techniques from coalgebra and automata theory to use our framework to solve various infinite-horizon games, i.e., to compute the set of equilibria for some given notion of equilibrium -Nash, sub game perfect equilibria, etc. We also hope to extend our recent translation of finite extensive form games into the framework of open games [9] to infinite games; since open games are wellsuited for software implementation, this might point to another approach for computing the equilibria of infinite extensive form games in practice.…”
Section: Discussionmentioning
confidence: 99%
“…We hereby present the first categorical formalization of this neural network architecture and interpret its game-theoretic behaviour in terms of opposing reparametrisations: gradient descent and gradient ascent. 4 A GAN is composed of two networks: a generator (g) and a discriminator (d) network in Para(Optic(Smooth)), obtained as the image under the functor Para(R) (Equation 1). The discriminator (an element of Para(Smooth)(R x , R)) is tasked with assigning an R-valued cost to each point of a particular "image space" (denoted with R x ) as a measure of how much it looks like it belongs to a particular predefined dataset, where low cost means realistic-looking samples.…”
Section: Neural Networkmentioning
confidence: 99%
“…This results in a category in which we can do 'compositional game theory', which refines open games [12] by adding an explicit account of agents. More detail on this perspective can be found in [4].…”
Section: Open Gamesmentioning
confidence: 99%
See 2 more Smart Citations