IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2105.11398.html

The Category Gm for Extensive-Form Games

Author

Listed:
  • Peter A. Streufert

Abstract

This paper introduces $\mathbf{Gm}$, which is a category for extensive-form games. The category's objects are extensive-form games, each of which is regarded as a set of nodes which has been endowed with edges, information sets, actions, players, and utility functions. Its morphisms are functions, from source nodes to target nodes, that respect this structure. For instance, a game's information-set collection is newly regarded as a topological basis for the game's decision-node set, and then a morphism's continuity serves to respect the source game's information sets. Given these definitions, a game isomorphism is characterized as a bijection whose restriction to decision nodes is a homeomorphism, whose induced player transformation is bijective, and whose induced run transformation is monotonic with respect to the total preorder determined by each player's utility function.

Suggested Citation

  • Peter A. Streufert, 2021. "The Category Gm for Extensive-Form Games," Papers 2105.11398, arXiv.org, revised Sep 2026.
  • Handle: RePEc:arx:papers:2105.11398
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2105.11398
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Machover, Moshé & Terrington, Simon D., 2014. "Mathematical structures of simple voting games," Mathematical Social Sciences, Elsevier, vol. 71(C), pages 61-68.
    2. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    3. Piccione, Michele & Rubinstein, Ariel, 1997. "On the Interpretation of Decision Problems with Imperfect Recall," Games and Economic Behavior, Elsevier, vol. 20(1), pages 3-24, July.
    4. Victor Lapitsky, 1999. "On Some Categories Of Games And Corresponding Equilibria," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(02), pages 169-185.
    5. Streufert, Peter A., 2015. "An elementary proof that additive i-likelihood characterizes the supports of consistent assessments," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 37-46.
    6. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    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. Peter A. Streufert, 2020. "The Category of Node-and-Choice Extensive-Form Games," University of Western Ontario, Departmental Research Report Series 20204, University of Western Ontario, Department of Economics.
    2. Peter A. Streufert, 2018. "The Category of Node-and-Choice Forms, with Subcategories for Choice-Sequence Forms and Choice-Set Forms," University of Western Ontario, Departmental Research Report Series 20186, University of Western Ontario, Department of Economics.
    3. Battigalli, Pierpaolo & Leonetti, Paolo & Maccheroni, Fabio, 2020. "Behavioral equivalence of extensive game structures," Games and Economic Behavior, Elsevier, vol. 121(C), pages 533-547.
    4. Peter A. Streufert, 2016. "The Category of Node-And-Choice Forms for Extensive-Form Games," University of Western Ontario, Departmental Research Report Series 20165, University of Western Ontario, Department of Economics.
    5. Asheim, G.B. & Dufwenberg, M., 1996. "Admissibility and Common Knowledge," Discussion Paper 1996-16, Tilburg University, Center for Economic Research.
    6. Thijssen, J.J.J., 2003. "Investment under uncertainty, market evolution and coalition spillovers in a game theoretic perspective," Other publications TiSEM 672073a6-492e-4621-8d4a-0, Tilburg University, School of Economics and Management.
    7. Christian Ewerhart & Stanisław Kaźmierowski, 2024. "An equilibrium analysis of the Arad-Rubinstein game," ECON - Working Papers 443, Department of Economics - University of Zurich.
    8. Battigalli, Pierpaolo & Generoso, Nicolò, 2024. "Information flows and memory in games," Games and Economic Behavior, Elsevier, vol. 145(C), pages 356-376.
    9. Burkhard C. Schipper & Hang Zhou, 2026. "Level-k thinking in the extensive form," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 81(1), pages 149-189, February.
    10. Tomohiko Kawamori, 2026. "Category of strategic games and presheaf corresponding to solution concepts or welfare criteria," Papers 2608.08310, arXiv.org, revised Aug 2026.
    11. Levent Koçkesen & Efe A. Ok, 2004. "Strategic Delegation By Unobservable Incentive Contracts," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 71(2), pages 397-424.
    12. Bo Chen & Rajat Deb, 2018. "The role of aggregate information in a binary threshold game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(3), pages 381-414, October.
    13. Wenqian Wang & Zhiwen Zheng, 2025. "On the Dominance of Truth-Telling in Gradual Mechanisms," Papers 2501.08802, arXiv.org, revised Jun 2026.
    14. Carlos Pimienta, 2014. "Bayesian and consistent assessments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 601-617, April.
    15. Uwe Dulleck, 2007. "The E-Mail Game Revisited — Modeling Rough Inductive Reasoning," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(02), pages 323-339.
    16. Takahashi, Satoru & Tercieux, Olivier, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," Journal of Economic Theory, Elsevier, vol. 188(C).
    17. Carlos Pimienta & Cristian Litan, 2008. "Conditions for equivalence between sequentiality and subgame perfection," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(3), pages 539-553, June.
    18. Marek Mikolaj Kaminski, 2019. "Generalized Backward Induction: Justification for a Folk Algorithm," Games, MDPI, vol. 10(3), pages 1-25, August.
    19. Guillaume Rocheteau, 2009. "Information and liquidity: a discussion," Working Papers (Old Series) 0902, Federal Reserve Bank of Cleveland.
    20. Kaneko, Mamoru & Jude Kline, J., 2010. "Corrigendum to "Inductive game theory: A basic scenario" [J. Math. Econ. 44 (2008) 1332-1363]," Journal of Mathematical Economics, Elsevier, vol. 46(4), pages 620-622, July.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2105.11398. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.