A compositional treatment of iterated open games

Ghani, Neil and Kupke, Clemens and Lambert, Alasdair and Nordvall Forsberg, Fredrik (2018) A compositional treatment of iterated open games. Theoretical Computer Science, 741. pp. 48-57. ISSN 0304-3975

[img]
Preview
Text (Ghani-etal-TCS-2018-A-compositional-treatment-of-iterated-open-games)
Ghani_etal_TCS_2018_A_compositional_treatment_of_iterated_open_games.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (342kB)| Preview

    Abstract

    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.