IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0283361.html

Composing games into complex institutions

Author

Listed:
  • Seth Frey
  • Jules Hedges
  • Joshua Tan
  • Philipp Zahn

Abstract

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.

Suggested Citation

  • Seth Frey & Jules Hedges & Joshua Tan & Philipp Zahn, 2023. "Composing games into complex institutions," PLOS ONE, Public Library of Science, vol. 18(3), pages 1-12, March.
  • Handle: RePEc:plo:pone00:0283361
    DOI: 10.1371/journal.pone.0283361
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0283361
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0283361&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0283361?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jenna Bednar & Aaron Bramson & Andrea Jones-Rooy & Scott Page, 2010. "Emergent cultural signatures and persistent diversity: A model of conformity and consistency," Rationality and Society, , vol. 22(4), pages 407-444, November.
    2. Schotter, Andrew & Sopher, Barry, 2007. "Advice and behavior in intergenerational ultimatum games: An experimental approach," Games and Economic Behavior, Elsevier, vol. 58(2), pages 365-393, February.
    3. Cramton, Peter & Kerr, Suzi, 2002. "Tradeable carbon permit auctions: How and why to auction not grandfather," Energy Policy, Elsevier, vol. 30(4), pages 333-345, March.
    4. Rod Garratt & Thomas Tröger, 2006. "Speculation in Standard Auctions with Resale," Econometrica, Econometric Society, vol. 74(3), pages 753-769, May.
    5. Kimmich, Christian, 2013. "Linking action situations: Coordination, conflicts, and evolution in electricity provision for irrigation in Andhra Pradesh, India," Ecological Economics, Elsevier, vol. 90(C), pages 150-158.
    6. Tesfatsion, Leigh, 2006. "Agent-Based Computational Economics: A Constructive Approach to Economic Theory," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 16, pages 831-880, Elsevier.
    7. Haile, Philip A., 2003. "Auctions with private uncertainty and resale opportunities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 72-110, January.
    8. Wioletta Dziuda & Antoine Loeper, 2016. "Dynamic Collective Choice with Endogenous Status Quo," Journal of Political Economy, University of Chicago Press, vol. 124(4), pages 1148-1186.
    9. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    10. Daron Acemoglu & Georgy Egorov & Konstantin Sonin, 2010. "Political Selection and Persistence of Bad Governments," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(4), pages 1511-1575.
    11. Tom Burns & Anna Gomolińska, 2000. "The Theory of Socially Embedded Games: The Mathematics of Social Relationships, Rule Complexes, and Action Modalities," Quality & Quantity: International Journal of Methodology, Springer, vol. 34(4), pages 379-406, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Beibei & He, Pan & Zhang, Bing & Bi, Jun, 2012. "Impacts of alternative allowance allocation methods under a cap-and-trade program in power sector," Energy Policy, Elsevier, vol. 47(C), pages 405-415.
    2. Klaus Jaffe, 2015. "Agent based simulations visualize Adam Smith's invisible hand by solving Friedrich Hayek's Economic Calculus," Papers 1509.04264, arXiv.org, revised Nov 2015.
    3. Lovric, M. & Kaymak, U. & Spronk, J., 2008. "A Conceptual Model of Investor Behavior," ERIM Report Series Research in Management ERS-2008-030-F&A, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    4. Zhang, Hui & Cao, Libin & Zhang, Bing, 2017. "Emissions trading and technology adoption: An adaptive agent-based analysis of thermal power plants in China," Resources, Conservation & Recycling, Elsevier, vol. 121(C), pages 23-32.
    5. Qingxu Huang & Dawn C Parker & Tatiana Filatova & Shipeng Sun, 2014. "A Review of Urban Residential Choice Models Using Agent-Based Modeling," Environment and Planning B, , vol. 41(4), pages 661-689, August.
    6. Ashraf, Quamrul & Gershman, Boris & Howitt, Peter, 2017. "Banks, market organization, and macroeconomic performance: An agent-based computational analysis," Journal of Economic Behavior & Organization, Elsevier, vol. 135(C), pages 143-180.
    7. Szymon Chudziak, 2024. "Consumption Modelling Using Categorisation-Enhanced Mental Accounting," Computational Economics, Springer;Society for Computational Economics, vol. 64(3), pages 1391-1442, September.
    8. Richard Holt & J. Barkley Rosser & David Colander, 2011. "The Complexity Era in Economics," Review of Political Economy, Taylor & Francis Journals, vol. 23(3), pages 357-369.
    9. Fenintsoa Andriamasinoro & Raphael Danino-Perraud, 2021. "Use of artificial intelligence to assess mineral substance criticality in the French market: the example of cobalt," Mineral Economics, Springer;Raw Materials Group (RMG);Luleå University of Technology, vol. 34(1), pages 19-37, April.
    10. Sensfuß, Frank & Ragwitz, Mario & Genoese, Massimo & Möst, Dominik, 2007. "Agent-based simulation of electricity markets: a literature review," Working Papers "Sustainability and Innovation" S5/2007, Fraunhofer Institute for Systems and Innovation Research (ISI).
    11. Доможиров Д. А. & Ибрагимов Н. М. & Мельникова Л. В. & Цыплаков А. А., 2017. "Интеграция подхода «затраты – выпуск» в агент-ориентированное моделирование. Часть 1. Методологические основы. Integration of input–output approach into agent-based modeling. Part 1. Methodological principles," Мир экономики и управления // Вестник НГУ. Cерия: Cоциально-экономические науки, Socionet;Новосибирский государственный университет, vol. 17(1), pages 86-99.
    12. Brusco, Sandro & Lopomo, Giuseppe & Marx, Leslie M., 2009. "The [`]Google effect' in the FCC's 700Â MHz auction," Information Economics and Policy, Elsevier, vol. 21(2), pages 101-114, June.
    13. Anna Rogozinska-Pawelczyk, 2022. "The Manager as an Organisation Agent during the Fourth Industrial Revolution," European Research Studies Journal, European Research Studies Journal, vol. 0(2), pages 509-529.
    14. Wei Cui & Anthony Brabazon & Michael O'Neill, 2011. "Dynamic trade execution: a grammatical evolution approach," International Journal of Financial Markets and Derivatives, Inderscience Enterprises Ltd, vol. 2(1/2), pages 4-31.
    15. Gräbner, Claudius, 2016. "From realism to instrumentalism - and back? Methodological implications of changes in the epistemology of economics," MPRA Paper 71933, University Library of Munich, Germany.
    16. Polyzos, Stathis & Samitas, Aristeidis & Katsaiti, Marina-Selini, 2020. "Who is unhappy for Brexit? A machine-learning, agent-based study on financial instability," International Review of Financial Analysis, Elsevier, vol. 72(C).
    17. Emanuele Ciola & Edoardo Gaffeo & Mauro Gallegati, 2021. "Search for Profits and Business Fluctuations: How Banks' Behaviour Explain Cycles?," Working Papers 450, Universita' Politecnica delle Marche (I), Dipartimento di Scienze Economiche e Sociali.
    18. Oeffner, Marc, 2008. "Agent–Based Keynesian Macroeconomics - An Evolutionary Model Embedded in an Agent–Based Computer Simulation," MPRA Paper 18199, University Library of Munich, Germany, revised Oct 2009.
    19. Lange, Andreas & List, John A. & Price, Michael K., 2011. "Auctions with resale when private values are uncertain: Evidence from the lab and field," International Journal of Industrial Organization, Elsevier, vol. 29(1), pages 54-64, January.
    20. Paul De Grauwe, 2012. "Booms and busts: New Keynesian and behavioural explanations," Chapters, in: Robert M. Solow & Jean-Philippe Touffut (ed.), What’s Right with Macroeconomics?, chapter 6, pages 149-180, Edward Elgar Publishing.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0283361. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.