DeepAI
Log In Sign Up

Translating Extensive Form Games to Open Games with Agency

05/14/2021
by   Matteo Capucci, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/22/2021

Well-Founded Extensive Games with Perfect Information

We consider extensive games with perfect information with well-founded g...
04/23/2020

Games in Minkowski Spacetime

This paper contributes a new class of games called spacetime games with ...
02/22/2019

From open learners to open games

The categories of open learners (due to Fong, Spivak and Tuyéras) and op...
02/14/2018

Who Killed Albert Einstein? From Open Data to Murder Mystery Games

This paper presents a framework for generating adventure games from open...
05/09/2012

Temporal Action-Graph Games: A New Representation for Dynamic Games

In this paper we introduce temporal action graph games (TAGGs), a novel ...
02/19/2019

Taking-and-merging games as rewrite games

This work contributes to the study of rewrite games where positions are ...
07/30/2019

Open shop scheduling games

This paper takes a game theoretical approach to open shop scheduling pro...