Reference. Composing games into complex institutions
Game theory is used by all behavioral sciences, but its development has long centered around the economic interpretation of equilibrium outcomes in relatively simple games and toy systems. But game theory has another potential use: the high-level design of large game compositions that express complex architectures and represent real-world institutions faithfully. Compositional game theory, grounded in the mathematics underlying programming languages, and introduced here as a general computational framework, increases the parsimony of game representations with abstraction and modularity, accelerates search and design, and helps theorists across disciplines express real-world institutional complexity in well-defined ways. Relative to existing approaches in game theory, compositional game theory is especially promising for solving game systems with long-range dependencies, for comparing large numbers of structurally related games, and for nesting games into the larger logical or strategic flows typical of real world policy or institutional systems.
Cite
Cites 48 works (1 here)
With notes (1)
Compositional Game Theory ghani-2018-compositional
External (47)
- A dynamic over games drives selfish agents to win–win outcomes (2020)
- Robustly optimal auctions with unknown resale opportunities (2019)
- Game Theory as Social Theory: Finding Spontaneous Order (2018)
- A Compositional Framework for Reaction Networks (2017)
- Selection Equilibria of Higher-Order Games (2017)
- Higher-Order Decision Theory (2017)
- Global carbon pricing: the path to climate cooperation (2017)
- The Algebra of Open and Interconnected Systems (2016)
- Towards compositional game theory (2016)
- Dynamic Collective Choice with Endogenous Status Quo (2016)
- Linking action situations: Coordination, conflicts, and evolution in electricity provision for irrigation in Andhra Pradesh, India (2013)
- Governing Institutional Complexity: The Ecology of Games Framework (2013)
- Connections: An Introduction to the Economics of Networks (2012)
- Background on the Institutional Analysis and Development Framework (2011)
- Networks of Adjacent Action Situations in Polycentric Governance (2011)
- Linking Economic and Social-Exchange Games: From the Community Norm to CSR (2011)
- Crafting analytical tools to study institutional change (2011)
- Physics, Topology, Logic and Computation: A Rosetta Stone (2011)
- Emergent cultural signatures and persistent diversity: A model of conformity and consistency (2010)
- Mathematical Foundations for a Compositional Distributional Model of Meaning (2010)
- Political Selection and Persistence of Bad Governments (2010)
- Advice and behavior in intergenerational ultimatum games: An experimental approach☆ (2007)
- The Behavioral Approach to Open and Interconnected Systems (2007)
- The Competitive Advantage of Sanctioning Institutions (2006)
- Speculation in standard auctions with resale (2006)
- Gambit: Software Tools for Game Theory (2006)
- Agent-based computational economics : A constructive approach to economic theory (2006)
- Understanding institutional diversity (2005)
- A categorical semantics of quantum protocols (2004)
- An atlas of interpersonal situations (2003)
- Auctions with private uncertainty and resale opportunities (2003)
- Tradeable carbon permit auctions: How and why to auction not grandfather (2002)
- Improving irrigation governance and management in Nepal (2002)
- Runaway social games, genetic cycles driven by alternative male and female strategies, and the origin of morphs (2001)
- On numbers and games (2000)
- The Theory of Socially Embedded Games: The Mathematics of Social Relationships, Rule Complexes, and Action Modalities (2000)
- Institutions as families of game forms (1996)
- INSTITUTIONS, INCENTIVES, AND IRRIGATION IN NEPAL (1994)
- Games Real Actors Could Play: The Challenge of Complexity (1991)
- Modelling Complex Conflicts: Formalism or Expertise? (1991)
- The geometry of tensor calculus, I (1991)
- Multiorganizational Arrangements and Coordination: An Application of Institutional Analysis (1986)
- A Preface on Modeling the Regulated United States Economy (1981)
- From lambda calculus to Cartesian closed categories (1980)
- Structured Programming with go to Statements (1974)
- The humble programmer (1972)
- The Local Community as an Ecology of Games (1958)