IDEAS home Printed from https://ideas.repec.org/p/vie/viennp/0506.html
   My bibliography  Save this paper

Trees and Extensive Forms

Author

Abstract

This paper addresses the question of what it takes to obtain a well-de?ned extensive form game. Without relying on simplifying ?niteness or discreteness assumptions, we characterize the class of game trees for which (a) extensive forms can be de?ned and (b) all pure strategy combinations induce unique outcomes. The generality of the set-up covers “exotic” cases, like stochastic games or decision problems in continuous time (di?erential games). We ?nd that the latter class ful?lls the ?rst, but not the second requirement.

Suggested Citation

  • Carlos Alós-Ferrer & Klaus Ritzberger, 2005. "Trees and Extensive Forms," Vienna Economics Papers 0506, University of Vienna, Department of Economics.
  • Handle: RePEc:vie:viennp:0506
    as

    Download full text from publisher

    File URL: http://homepage.univie.ac.at/Papers.Econ/RePEc/vie/viennp/vie0506.pdf
    Download Restriction: no

    Other versions of this item:

    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. Carlos Alós-Ferrer & Klaus Ritzberger, 2005. "Trees and decisions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(4), pages 763-798, June.
    3. Faruk Gul & Wolfgang Pesendorfer, 2001. "Temptation and Self-Control," Econometrica, Econometric Society, vol. 69(6), pages 1403-1435, November.
    4. Friedman, Avner, 1994. "Differential games," Handbook of Game Theory with Economic Applications,in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 22, pages 781-799 Elsevier.
    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. Dekel, Eddie & Lipman, Barton L & Rustichini, Aldo, 2001. "Representing Preferences with a Unique Subjective State Space," Econometrica, Econometric Society, vol. 69(4), pages 891-934, July.
    7. 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.
    8. Stinchcombe, Maxwell B., 1992. "Maximal strategy sets for continuous-time game theory," Journal of Economic Theory, Elsevier, vol. 56(2), pages 235-265, April.
    9. Feldman, Mark & Gilles, Christian, 1985. "An expository note on individual risk without aggregate uncertainty," Journal of Economic Theory, Elsevier, vol. 35(1), pages 26-32, February.
    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. Staudigl, Mathias & Steg, Jan-Henrik, 2014. "On Repeated Games with Imperfect Public Monitoring: From Discrete to Continuous Time," Center for Mathematical Economics Working Papers 525, Center for Mathematical Economics, Bielefeld University.
    2. Alós-Ferrer, Carlos & Prat, Julien, 2012. "Job market signaling and employer learning," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1787-1817.
    3. Attila Ambrus & Shih En Lu, 2015. "A Continuous-Time Model of Multilateral Bargaining," American Economic Journal: Microeconomics, American Economic Association, pages 208-249.
    4. Riedel, Frank & Steg, Jan-Henrik, 2017. "Subgame-perfect equilibria in stochastic timing games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 36-50.
    5. 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.
    6. 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.
    7. Julio González-Díaz & Miguel Meléndez-Jiménez, 2014. "On the notion of perfect Bayesian equilibrium," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 128-143, April.
    8. 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.
    9. repec:eee:gamebe:v:103:y:2017:i:c:p:19-29 is not listed on IDEAS
    10. repec:spr:jogath:v:46:y:2017:i:2:d:10.1007_s00182-016-0534-x is not listed on IDEAS
    11. 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.
    12. 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.

    More about this item

    JEL classification:

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

    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:vie:viennp:0506. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Paper Administrator). General contact details of provider: http://www.univie.ac.at/vwl .

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

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.