IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v52y2013i1p75-102.html
   My bibliography  Save this article

Large extensive form games

Author

Listed:
  • Carlos Alós-Ferrer
  • Klaus Ritzberger

Abstract

This paper provides a self-contained definition and a characterization of the class of extensive form games that are adequate for applications, but still do not employ any finiteness assumptions. In spite of its simplicity, the resulting definition is more general than the classical ones. Moreover, we show that this class satisfies the basic desiderata that strategies induce outcomes and do so uniquely. Within the class of playable extensive forms, the characterization is by the existence of an immediate predecessor function on the set of moves. Copyright Springer-Verlag 2013

Suggested Citation

  • 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.
    • Handle: RePEc:spr:joecth:v:52:y:2013:i:1:p:75-102
    DOI: 10.1007/s00199-011-0674-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00199-011-0674-y
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00199-011-0674-y?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    3. Alos-Ferrer, Carlos, 1999. "Dynamical Systems with a Continuum of Randomly Matched Agents," Journal of Economic Theory, Elsevier, vol. 86(2), pages 245-267, June.
    4. 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.
    5. 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.
    6. Konrad Podczeck & Daniela Puzzello, 2012. "Independent random matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(1), pages 1-29, May.
    7. Khan, M. Ali & Sun, Yeneng, 1999. "Non-cooperative games on hyperfinite Loeb spaces1," Journal of Mathematical Economics, Elsevier, vol. 31(4), pages 455-492, May.
    8. Konrad Podczeck, 2010. "On existence of rich Fubini extensions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 45(1), pages 1-22, October.
    9. Robert J. Aumann & Sergiu Hart, 2003. "Long Cheap Talk," Econometrica, Econometric Society, vol. 71(6), pages 1619-1660, November.
      • Robert J. Aumann & Sergiu Hart, 2002. "Long Cheap Talk," Discussion Paper Series dp284, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised Nov 2002.
    10. Ritzberger, Klaus, 2002. "Foundations of Non-Cooperative Game Theory," OUP Catalogue, Oxford University Press, number 9780199247868.
    11. Reinhard Selten, 1998. "Multistage Game Models and Delay Supergames," Theory and Decision, Springer, vol. 44(1), pages 1-36, January.
    12. Harald Uhlig, 1996. "A law of large numbers for large economies (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 41-50.
    13. Stinchcombe, Maxwell B., 1992. "Maximal strategy sets for continuous-time game theory," Journal of Economic Theory, Elsevier, vol. 56(2), pages 235-265, April.
    14. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    15. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2008. "Trees and extensive forms," Journal of Economic Theory, Elsevier, vol. 143(1), pages 216-250, November.
    16. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    17. Guilherme Carmona, 2009. "A remark on the measurability of large games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(3), pages 491-494, June.
    18. Michael Spence, 1973. "Job Market Signaling," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 87(3), pages 355-374.
    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. Bilancini, Ennio & Boncinelli, Leonardo, 2018. "Signaling with costly acquisition of signals," Journal of Economic Behavior & Organization, Elsevier, vol. 145(C), pages 141-150.
    2. 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.
    3. Carlos Alós-Ferrer & Klaus Ritzberger, 2017. "Characterizing existence of equilibrium for large extensive form games: a necessity result," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(2), pages 407-430, February.
    4. Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2023. "All sequential allotment rules are obviously strategy-proof," Theoretical Economics, Econometric Society, vol. 18(3), July.
    5. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2017. "Does backwards induction imply subgame perfection?," Games and Economic Behavior, Elsevier, vol. 103(C), pages 19-29.
    6. Carlos Alós-Ferrer & Klaus Ritzberger, 2017. "Characterizations of perfect recall," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 311-326, May.
    7. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2016. "Equilibrium existence for large perfect information games," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 5-18.
    8. 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.
    9. Pierpaolo Battigalli & Nicolò Generoso, 2021. "Information Flows and Memory in Games," Working Papers 678, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    10. Alós-Ferrer, Carlos & Kern, Johannes, 2015. "Repeated games in continuous time as extensive form games," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 34-57.
    11. Ennio Bilancini & Leonardo Boncinelli, 2016. "Strict Nash equilibria in non-atomic games with strict single crossing in players (or types) and actions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 95-109, April.

    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. 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.
    2. Battigalli, Pierpaolo & Leonetti, Paolo & Maccheroni, Fabio, 2020. "Behavioral equivalence of extensive game structures," Games and Economic Behavior, Elsevier, vol. 121(C), pages 533-547.
    3. Carlos Pimienta, 2011. "Weakly-Bayesian and Consistent Assessments," Discussion Papers 2012-02, School of Economics, The University of New South Wales.
    4. Robert Gibbons, 1997. "An Introduction to Applicable Game Theory," Journal of Economic Perspectives, American Economic Association, vol. 11(1), pages 127-149, Winter.
    5. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2008. "Trees and extensive forms," Journal of Economic Theory, Elsevier, vol. 143(1), pages 216-250, November.
    6. Jonas Hedlund & Carlos Oyarzun, 2018. "Imitation in heterogeneous populations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 937-973, June.
    7. Carlos Pimienta & Jianfei Shen, 2014. "On the equivalence between (quasi-)perfect and sequential equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 395-402, May.
    8. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    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. Saša Zorc & Ilia Tsetlin, 2020. "Deadlines, Offer Timing, and the Search for Alternatives," Operations Research, INFORMS, vol. 68(3), pages 927-948, May.
    11. , & ,, 2013. "Implementation of communication equilibria by correlated cheap talk: The two-player case," Theoretical Economics, Econometric Society, vol. 8(1), January.
    12. Alós-Ferrer, Carlos & Prat, Julien, 2012. "Job market signaling and employer learning," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1787-1817.
    13. , & ,, 2007. "Valuation equilibrium," Theoretical Economics, Econometric Society, vol. 2(2), June.
    14. David Ettinger & Philippe Jehiel, 2004. "Towards a Theory of Deception," Levine's Bibliography 122247000000000247, UCLA Department of Economics.
    15. Sexton, Richard J., 1991. "Game Theory: A Review With Applications To Vertical Control In Agricultural Markets," Working Papers 225865, University of California, Davis, Department of Agricultural and Resource Economics.
    16. Richard Chisik, 2015. "Job market signalling, stereotype threat and counter‐stereotypical behaviour," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 48(1), pages 155-188, February.
    17. Carlos Alós-Ferrer & Klaus Ritzberger, 2017. "Characterizing existence of equilibrium for large extensive form games: a necessity result," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(2), pages 407-430, February.
    18. Hu, Tai-Wei & Rocheteau, Guillaume, 2020. "Bargaining under liquidity constraints: Unified strategic foundations of the Nash and Kalai solutions," Journal of Economic Theory, Elsevier, vol. 189(C).
    19. Balkenborg Dieter & Kuzmics Christoph & Hofbauer Josef, 2019. "The Refined Best Reply Correspondence and Backward Induction," German Economic Review, De Gruyter, vol. 20(1), pages 52-66, February.
    20. Agnieszka Rusinowska & Harrie Swart, 2008. "Negotiating a Stable Government: An Application of Bargaining Theory to a Coalition Formation Model," Group Decision and Negotiation, Springer, vol. 17(5), pages 445-464, September.

    More about this item

    Keywords

    Extensive form games; Sequential decision theory; Trees; C72; D70;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

    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:spr:joecth:v:52:y:2013:i:1:p:75-102. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.