A compositional treatment of iterated open games

DOI10.1016/J.TCS.2018.05.026zbMATH Open1416.91036arXiv1711.07968OpenAlexW2964094022MaRDI QIDQ724937FDOQ724937

Authors: Neil Ghani, Clemens Kupke, Alasdair Lambert, Fredrik Nordvall Forsberg 

Publication date: 26 July 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1711.07968

Recommendations

• Compositional game theory
• Bayesian open games
• Compositional game theory, compositionally
• Compositional game theory with mixed strategies: probabilistic open games using a distributive law
• Coalgebraic analysis of subgame-perfect equilibria in infinite games without discounting

zbMATH Keywords

subgame perfectioncompositional game theoryfinal coalgebra semanticsinfinite iterated games

Mathematics Subject Classification ID

Multistage and repeated games (91A20) Other game-theoretic models (91A40)

Cites Work

• Non-cooperative games
• Universal coalgebra: A theory of systems
• Title not available (Why is that?)
• Coalgebraic analysis of subgame-perfect equilibria in infinite games without discounting
• Title not available (Why is that?)
• A constructive interpretation of Ramsey's theorem via the product of selection functions

Cited In (9)

• Diegetic Representation of Feedback in Open Games
• Morphisms of open games
• Compositional game theory
• Translating extensive form games to open games with agency
• Compositional game theory with mixed strategies: probabilistic open games using a distributive law
• Coalgebraic logics \& duality
• Bayesian open games
• The category of node-and-choice forms, with subcategories for choice-sequence forms and choice-set forms
• Compositional game theory, compositionally

This page was built for publication: A compositional treatment of iterated open games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724937)