IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0283361.html
   My bibliography  Save this article

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. 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.
    3. 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.
    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. Haile, Philip A., 2003. "Auctions with private uncertainty and resale opportunities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 72-110, January.
    7. 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.
    8. 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.
    9. 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. 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.
    2. 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.
    3. Alexander Matros & Andriy Zapechelnyuk, 2008. "Optimal fees in internet auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 12(3), pages 155-163, September.
    4. Porter, David & Rassenti, Stephen & Shobe, William & Smith, Vernon & Winn, Abel, 2009. "The design, testing and implementation of Virginia's NOx allowance auction," Journal of Economic Behavior & Organization, Elsevier, vol. 69(2), pages 190-200, February.
    5. Celik, Gorkem & Yilankaya, Okan, 2017. "Resale in second-price auctions with costly participation," International Journal of Industrial Organization, Elsevier, vol. 54(C), pages 148-174.
    6. Rod Garratt & Thomas Tröger, 2006. "Speculation in Standard Auctions with Resale," Econometrica, Econometric Society, vol. 74(3), pages 753-769, May.
    7. Che, XiaoGang & Lee, Peter & Yang, Yibai, 2013. "The impact of resale on entry in second price auctions," Mathematical Social Sciences, Elsevier, vol. 66(2), pages 163-168.
    8. Zapal, Jan, 2020. "Simple Markovian equilibria in dynamic spatial legislative bargaining," European Journal of Political Economy, Elsevier, vol. 63(C).
    9. Bernard Lebrun, 2010. "First‐price auctions with resale and with outcomes robust to bid disclosure," RAND Journal of Economics, RAND Corporation, vol. 41(1), pages 165-178, March.
    10. Georganas, Sotiris & Kagel, John, 2011. "Asymmetric auctions with resale: An experimental study," Journal of Economic Theory, Elsevier, vol. 146(1), pages 359-371, January.
    11. Deng, Shanglyu, 2023. "Speculation in procurement auctions," Journal of Economic Theory, Elsevier, vol. 212(C).
    12. Ian A. MacKenzie, 2009. "Controlling externalities in the presence of rent seeking," CER-ETH Economics working paper series 09/111, CER-ETH - Center of Economic Research (CER-ETH) at ETH Zurich.
    13. Mingrong Wang & Mingxi Wang & Lihua Lang, 2017. "Reconsidering Carbon Permits Auction Mechanism: An Efficient Dynamic Model," The World Economy, Wiley Blackwell, vol. 40(8), pages 1624-1645, August.
    14. Matros, Alexander & Zapechelnyuk, Andriy, 2011. "Optimal mechanisms for an auction mediator," International Journal of Industrial Organization, Elsevier, vol. 29(4), pages 426-431, July.
    15. Hülya Eraslan & Kirill S. Evdokimov & Jan Zápal, 2022. "Dynamic Legislative Bargaining," Springer Books, in: Emin Karagözoğlu & Kyle B. Hyndman (ed.), Bargaining, chapter 0, pages 151-175, Springer.
    16. Corina Haita-Falah, 2016. "Uncertainty and speculators in an auction for emissions permits," Journal of Regulatory Economics, Springer, vol. 49(3), pages 315-343, June.
    17. Garratt, Rodney & Georganas, Sotiris, 2021. "Auctions with speculators: An experimental study," Games and Economic Behavior, Elsevier, vol. 128(C), pages 256-270.
    18. Pagnozzi, Marco & Saral, Krista Jabs, 2013. "Multi-Object Auctions with Resale: An Experimental Analysis," MPRA Paper 43665, University Library of Munich, Germany.
    19. Xu, Xiaoshu & Levin, Dan & Ye, Lixin, 2013. "Auctions with entry and resale," Games and Economic Behavior, Elsevier, vol. 79(C), pages 92-105.
    20. Moshe Babaioff & Nicole Immorlica & Yingkai Li & Brendan Lucier, 2021. "Making Auctions Robust to Aftermarkets," Papers 2107.05853, arXiv.org, revised Nov 2022.

    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.