A Compositional Treatment of Iterated Open Games

11/21/2017
by   Neil Ghani, et al.
0

Compositional Game Theory is a new, recently introduced model of economic games based upon the computer science idea of compositionality. In it, complex and irregular games can be built up from smaller and simpler games, and the equilibria of these complex games can be defined recursively from the equilibria of their simpler subgames. This paper extends the model by providing a final coalgebra semantics for infinite games. In the course of this, we introduce a new operator on games to model the economic concept of subgame perfection.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2021

Compositional Game Theory, Compositionally

We present a new compositional approach to compositional game theory (CG...
research
11/19/2017

Morphisms of open games

We define a notion of morphisms between open games, exploiting a surpris...
research
06/02/2018

Introduction to Network Games with Linear Best Responses

This note, suitable for a lecture in an advanced undergraduate or basic ...
research
08/11/2021

Composing games into complex institutions

Game theory is used by all behavioral sciences, but its development has ...
research
10/08/2019

Bayesian open games

This paper generalises the treatment of compositional game theory as int...
research
06/05/2020

Games on graphs: a compositional approach

The analysis of games played on graph-like structures is of increasing i...
research
11/06/2018

Proceedings of the 2018 Workshop on Compositional Approaches in Physics, NLP, and Social Sciences

The ability to compose parts to form a more complex whole, and to analyz...

Please sign up or login with your details

Forgot password? Click here to reset