A compositional treatment of iterated open games

DOI10.1016/J.TCS.2018.05.026MaRDI QIDQ724937zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

subgame perfectioncompositional game theoryfinal coalgebra semanticsinfinite iterated games

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 1194817 (Why is no real title available?)
• scientific article; zbMATH DE number 1304993 (Why is no real title available?)
• A constructive interpretation of Ramsey's theorem via the product of selection functions
• Coalgebraic analysis of subgame-perfect equilibria in infinite games without discounting
• Non-cooperative games
• Universal coalgebra: A theory of systems

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)