IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1904.12085.html
   My bibliography  Save this paper

The Category of Node-and-Choice Forms, with Subcategories for Choice-Sequence Forms and Choice-Set Forms

Author

Listed:
  • Peter A. Streufert

    (Western University)

Abstract

The literature specifies extensive-form games in many styles, and eventually I hope to formally translate games across those styles. Toward that end, this paper defines $\mathbf{NCF}$, the category of node-and-choice forms. The category's objects are extensive forms in essentially any style, and the category's isomorphisms are made to accord with the literature's small handful of ad hoc style equivalences. Further, this paper develops two full subcategories: $\mathbf{CsqF}$ for forms whose nodes are choice-sequences, and $\mathbf{CsetF}$ for forms whose nodes are choice-sets. I show that $\mathbf{NCF}$ is "isomorphically enclosed" in $\mathbf{CsqF}$ in the sense that each $\mathbf{NCF}$ form is isomorphic to a $\mathbf{CsqF}$ form. Similarly, I show that $\mathbf{CsqF_{\tilde a}}$ is isomorphically enclosed in $\mathbf{CsetF}$ in the sense that each $\mathbf{CsqF}$ form with no-absentmindedness is isomorphic to a $\mathbf{CsetF}$ form. The converses are found to be almost immediate, and the resulting equivalences unify and simplify two ad hoc style equivalences in Kline and Luckraz 2016 and Streufert 2019. Aside from the larger agenda, this paper already makes three practical contributions. Style equivalences are made easier to derive by [1] a natural concept of isomorphic invariance and [2] the composability of isomorphic enclosures. In addition, [3] some new consequences of equivalence are systematically deduced.

Suggested Citation

  • Peter A. Streufert, 2019. "The Category of Node-and-Choice Forms, with Subcategories for Choice-Sequence Forms and Choice-Set Forms," Papers 1904.12085, arXiv.org.
  • Handle: RePEc:arx:papers:1904.12085
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1904.12085
    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. 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.
    3. Peter A. Streufert, 2019. "Equivalences among five game specifications, including a new specification whose nodes are sets of past choices," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 1-32, March.
    4. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    5. Carlos Alós-Ferrer & Klaus Ritzberger, 2016. "The Theory of Extensive Form Games," Springer Series in Game Theory, Springer, number 978-3-662-49944-3, June.
    6. Dockner,Engelbert J. & Jorgensen,Steffen & Long,Ngo Van & Sorger,Gerhard, 2000. "Differential Games in Economics and Management Science," Cambridge Books, Cambridge University Press, number 9780521637329, October.
    7. 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.
    8. Peter A. Streufert, 2016. "The Category of Node-and-Choice Preforms for Extensive-Form Games," University of Western Ontario, Departmental Research Report Series 20162, University of Western Ontario, Department of Economics.
    9. 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.
    10. Stefano Vannucci, 2007. "Game Formats As Chu Spaces," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(01), pages 119-138.
    11. Harris, Christopher J, 1985. "Existence and Characterization of Perfect Equilibrium in Games of Perfect Information," Econometrica, Econometric Society, vol. 53(3), pages 613-628, May.
    12. J. Jude Kline & Shravan Luckraz, 2016. "Equivalence between graph-based and sequence-based extensive form games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 85-94, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Peter A. Streufert, 2019. "Equivalences among five game specifications, including a new specification whose nodes are sets of past choices," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 1-32, March.

    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. Battigalli, Pierpaolo & Generoso, Nicolò, 2024. "Information flows and memory in games," Games and Economic Behavior, Elsevier, vol. 145(C), pages 356-376.
    3. Peter A. Streufert, 2021. "A Category for Extensive-Form Games," Papers 2105.11398, arXiv.org.
    4. Battigalli, Pierpaolo & Leonetti, Paolo & Maccheroni, Fabio, 2020. "Behavioral equivalence of extensive game structures," Games and Economic Behavior, Elsevier, vol. 121(C), pages 533-547.
    5. Peter A. Streufert, 2019. "Equivalences among five game specifications, including a new specification whose nodes are sets of past choices," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 1-32, March.
    6. 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.
    7. Shravan Luckraz & Bruno Antonio Pansera, 2022. "A Note on the Concept of Time in Extensive Games," Mathematics, MDPI, vol. 10(8), pages 1-4, April.
    8. Mackenzie, Andrew, 2020. "A revelation principle for obviously strategy-proof implementation," Games and Economic Behavior, Elsevier, vol. 124(C), pages 512-533.
    9. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2017. "Does backwards induction imply subgame perfection?," Games and Economic Behavior, Elsevier, vol. 103(C), pages 19-29.
    10. Peter A. Streufert, 2021. "Specifying A Game-Theoretic Extensive Form As An Abstract 5-Ary Relation," University of Western Ontario, Departmental Research Report Series 20213, University of Western Ontario, Department of Economics.
    11. Echenique, Federico, 2004. "Extensive-form games and strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 348-364, February.
    12. 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.
    13. Halkos, George, 2009. "A Differential game approach in the case of a polluting oligopoly," MPRA Paper 23742, University Library of Munich, Germany.
    14. Kaneko, Mamoru & Kline, J. Jude, 2008. "Inductive game theory: A basic scenario," Journal of Mathematical Economics, Elsevier, vol. 44(12), pages 1332-1363, December.
    15. Engwerda, J.C., 2012. "Prospects of Tools from Differential Games in the Study Of Macroeconomics of Climate Change," Other publications TiSEM cac36d07-227b-4cf2-83cb-7, Tilburg University, School of Economics and Management.
    16. J. Jude Kline & Shravan Luckraz, 2016. "Equivalence between graph-based and sequence-based extensive form games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 85-94, April.
    17. ,, 2011. "Dynamic choice under ambiguity," Theoretical Economics, Econometric Society, vol. 6(3), September.
    18. Oliver Board, 2002. "The Deception of the Greeks: Generalizing the Information Structure of Extensive Form Games," Economics Series Working Papers 137, University of Oxford, Department of Economics.
    19. Carlos Alós-Ferrer & Klaus Ritzberger, 2013. "Large extensive form games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 75-102, January.
    20. Jamison Julian C., 2014. "Two Examples of Equilibrium Nonexistence," Mathematical Economics Letters, De Gruyter, vol. 1(2-4), pages 55-60, July.

    More about this item

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    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:1904.12085. 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: http://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.