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

Behavioral Equivalence of Extensive Game Structures

Author

Listed:
  • Pierpaolo Battigalli
  • Paolo Leonetti
  • Fabio Maccheroni

Abstract

Two extensive game structures with imperfect information are said to be behaviorally equivalent if they share the same map (up to relabelings) from profiles of structurally reduced strategies to induced terminal paths. We show that this is the case if and only if one can be transformed into the other through a composition of two elementary transformations, commonly known as \textquotedblleft Interchanging of Simultaneous Moves\textquotedblright\ and \textquotedblleft Coalescing Moves/Sequential Agent Splitting.\textquotedblright

Suggested Citation

  • Pierpaolo Battigalli & Paolo Leonetti & Fabio Maccheroni, 2019. "Behavioral Equivalence of Extensive Game Structures," Papers 1911.02918, arXiv.org.
    • Handle: RePEc:arx:papers:1911.02918
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Elchanan Ben-Porath, 1997. "Rationality, Nash Equilibrium and Backwards Induction in Perfect-Information Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(1), pages 23-46.
    2. Battigalli, Pierpaolo & Bonanno, Giacomo, 1999. "Recent results on belief, knowledge and the epistemic foundations of game theory," Research in Economics, Elsevier, vol. 53(2), pages 149-225, June.
    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. Rubinstein, Ariel, 1991. "Comments on the Interpretation of Game Theory," Econometrica, Econometric Society, vol. 59(4), pages 909-924, July.
    5. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    6. Bonanno, G, 1992. "Set-Theoretic Equivalence of Extensive-Form Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 429-447.
    7. repec:cup:cbooks:9781107401396 is not listed on IDEAS
    8. Elmes Susan & Reny Philip J., 1994. "On the Strategic Equivalence of Extensive Form Games," Journal of Economic Theory, Elsevier, vol. 62(1), pages 1-23, February.
    9. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    10. Battigalli Pierpaolo & Siniscalchi Marciano, 2003. "Rationalization and Incomplete Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 3(1), pages 1-46, June.
    11. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    12. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680, December.
    13. Battigalli, Pierpaolo, 2003. "Rationalizability in infinite, dynamic games with incomplete information," Research in Economics, Elsevier, vol. 57(1), pages 1-38, March.
    14. 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, April.
    15. Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
    16. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    18. repec:cup:cbooks:9781107008915 is not listed on IDEAS
    19. 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)

    Citations

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


    Cited by:

    1. Battigalli, P. & Catonini, E. & Manili, J., 2023. "Belief change, rationality, and strategic reasoning in sequential games," Games and Economic Behavior, Elsevier, vol. 142(C), pages 527-551.
    2. Carlos Alós-Ferrer & Klaus Ritzberger, 2020. "Reduced normal forms are not extensive forms," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 281-288, October.
    3. Battigalli, Pierpaolo & Generoso, Nicolò, 2024. "Information flows and memory in games," Games and Economic Behavior, Elsevier, vol. 145(C), pages 356-376.

    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. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    2. Battigalli, P. & Catonini, E. & Manili, J., 2023. "Belief change, rationality, and strategic reasoning in sequential games," Games and Economic Behavior, Elsevier, vol. 142(C), pages 527-551.
    3. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2007. "Interactive epistemology in games with payoff uncertainty," Research in Economics, Elsevier, vol. 61(4), pages 165-184, December.
    5. Xiao Luo & Ben Wang, 2022. "An epistemic characterization of MACA," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 995-1024, June.
    6. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    7. 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.
    8. Perea ý Monsuwé, A., 2003. "Proper rationalizability and belief revision in dynamic games," Research Memorandum 048, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    9. Zuazo-Garin, Peio, 2017. "Uncertain information structures and backward induction," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 135-151.
    10. Battigalli, Pierpaolo & Generoso, Nicolò, 2024. "Information flows and memory in games," Games and Economic Behavior, Elsevier, vol. 145(C), pages 356-376.
    11. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2013. "Dynamic unawareness and rationalizable behavior," Games and Economic Behavior, Elsevier, vol. 81(C), pages 50-68.
    12. Manili, Julien, 2024. "Order independence for rationalizability," Games and Economic Behavior, Elsevier, vol. 143(C), pages 152-160.
    13. Battigalli, Pierpaolo & Dufwenberg, Martin, 2009. "Dynamic psychological games," Journal of Economic Theory, Elsevier, vol. 144(1), pages 1-35, January.
    14. Battigalli, Pierpaolo & Bonanno, Giacomo, 1999. "Recent results on belief, knowledge and the epistemic foundations of game theory," Research in Economics, Elsevier, vol. 53(2), pages 149-225, June.
    15. Catonini, Emiliano, 2020. "On non-monotonic strategic reasoning," Games and Economic Behavior, Elsevier, vol. 120(C), pages 209-224.
    16. De Magistris, Enrico, 2024. "Incomplete preferences or incomplete information? On Rationalizability in games with private values," Games and Economic Behavior, Elsevier, vol. 144(C), pages 126-140.
    17. Pomatto, Luciano, 2022. "Stable matching under forward-induction reasoning," Theoretical Economics, Econometric Society, vol. 17(4), November.
    18. Asheim, Geir B. & Brunnschweiler, Thomas, 2023. "Epistemic foundation of the backward induction paradox," Games and Economic Behavior, Elsevier, vol. 141(C), pages 503-514.
    19. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1999. "Interactive beliefs, epistemic independence and strong rationalizability," Research in Economics, Elsevier, vol. 53(3), pages 247-273, September.
    20. Shimoji, Makoto, 2004. "On the equivalence of weak dominance and sequential best response," Games and Economic Behavior, Elsevier, vol. 48(2), pages 385-402, August.

    More about this item

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    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:1911.02918. 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.