IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v69y2020i4d10.1007_s00199-019-01199-3.html
   My bibliography  Save this article

Perfect information games where each player acts only once

Author

Listed:
  • Kutay Cingiz

    (Wageningen University)

  • János Flesch

    (Maastricht University)

  • P. Jean-Jacques Herings

    (Maastricht University)

  • Arkadi Predtetchinski

    (Maastricht University)

Abstract

We study perfect information games played by an infinite sequence of players, each acting only once in the course of the game. We introduce a class of frequency-based minority games and show that these games have no subgame perfect $$\epsilon $$ ϵ -equilibrium for any $$\epsilon $$ ϵ sufficiently small. Furthermore, we present a number of sufficient conditions to guarantee existence of subgame perfect $$\epsilon $$ ϵ -equilibrium.

Suggested Citation

  • Kutay Cingiz & János Flesch & P. Jean-Jacques Herings & Arkadi Predtetchinski, 2020. "Perfect information games where each player acts only once," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(4), pages 965-985, June.
    • Handle: RePEc:spr:joecth:v:69:y:2020:i:4:d:10.1007_s00199-019-01199-3
    DOI: 10.1007/s00199-019-01199-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00199-019-01199-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00199-019-01199-3?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Geir B. Asheim, 2010. "Intergenerational Equity," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 197-222, September.
    2. R. A. Pollak, 1968. "Consistent Planning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 35(2), pages 201-208.
    3. Solan, Eilon & Vieille, Nicolas, 2003. "Deterministic multi-player Dynkin games," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 911-929, November.
    4. MERTENS, Jean-François, 1987. "Repeated games. Proceedings of the International Congress of Mathematicians," LIDAM Reprints CORE 788, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Jaśkiewicz, Anna & Nowak, Andrzej S., 2014. "Stationary Markov perfect equilibria in risk sensitive stochastic overlapping generations models," Journal of Economic Theory, Elsevier, vol. 151(C), pages 411-447.
    6. János Flesch & Jeroen Kuipers & Ayala Mashiah-Yaakovi & Gijs Schoenmakers & Eran Shmaya & Eilon Solan & Koos Vrieze, 2014. "Non-existence of subgame-perfect $$\varepsilon $$ ε -equilibrium in perfect information games with infinite horizon," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 945-951, November.
    7. von Stengel, Bernhard & Zamir, Shmuel, 2010. "Leadership games with convex strategy sets," Games and Economic Behavior, Elsevier, vol. 69(2), pages 446-457, July.
    8. János Flesch & Jeroen Kuipers & Ayala Mashiah-Yaakovi & Gijs Schoenmakers & Eilon Solan & Koos Vrieze, 2010. "Perfect-Information Games with Lower-Semicontinuous Payoffs," Mathematics of Operations Research, INFORMS, vol. 35(4), pages 742-755, November.
    9. 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.
    10. Olivier Gossner & Johannes Hörner, 2010. "When is the lowest equilibrium payoff in a repeated game equal to the minmax payoff?," PSE-Ecole d'économie de Paris (Postprint) halshs-00754488, HAL.
    11. János Flesch & Arkadi Predtetchinski, 2016. "Subgame-perfect $$\epsilon $$ ϵ -equilibria in perfect information games with sigma-discrete discontinuities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 479-495, March.
    12. Gossner, Olivier & Hörner, Johannes, 2010. "When is the lowest equilibrium payoff in a repeated game equal to the minmax payoff?," Journal of Economic Theory, Elsevier, vol. 145(1), pages 63-84, January.
    13. Mertens,Jean-François & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107030206, October.
      • Mertens,Jean-François & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107662636, October.
    14. E. S. Phelps & R. A. Pollak, 1968. "On Second-Best National Saving and Game-Equilibrium Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 35(2), pages 185-199.
    15. János Flesch & Arkadi Predtetchinski, 2017. "A Characterization of Subgame-Perfect Equilibrium Plays in Borel Games of Perfect Information," Mathematics of Operations Research, INFORMS, vol. 42(4), pages 1162-1179, November.
    16. Voorneveld, Mark, 2010. "The possibility of impossible stairways: Tail events and countable player sets," Games and Economic Behavior, Elsevier, vol. 68(1), pages 403-410, January.
    17. Callander, Steven & Hörner, Johannes, 2009. "The wisdom of the minority," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1421-1439.2, July.
    18. Cingiz, Kutay & Flesch, János & Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2016. "Doing it now, later, or never," Games and Economic Behavior, Elsevier, vol. 97(C), pages 174-185.
    19. von Stengel, Bernhard & Koller, Daphne, 1997. "Team-Maxmin Equilibria," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 309-321, October.
    20. J. Kuipers & J. Flesch & G. Schoenmakers & K. Vrieze, 2016. "Subgame-perfection in recursive perfect information games, where each player controls one state," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(1), pages 205-237, March.
    21. David Laibson, 1997. "Golden Eggs and Hyperbolic Discounting," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 112(2), pages 443-478.
    22. Renault, Jérôme & Scarlatti, Sergio & Scarsini, Marco, 2008. "Discounted and finitely repeated minority games with public signals," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 44-74, July.
    23. Tristan Tomala & Jerome Renault & Marco Scarsini, 2007. "A Minority Game with Bounded Recall," Post-Print hal-00538967, HAL.
    24. Bezalel Peleg & Menahem E. Yaari, 1973. "On the Existence of a Consistent Course of Action when Tastes are Changing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 40(3), pages 391-401.
    25. repec:dau:papers:123456789/6381 is not listed on IDEAS
    26. repec:dau:papers:123456789/2347 is not listed on IDEAS
    27. Solan, Eilon, 2000. "Absorbing Team Games," Games and Economic Behavior, Elsevier, vol. 31(2), pages 245-261, May.
    28. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," PSE-Ecole d'économie de Paris (Postprint) hal-00487954, HAL.
    29. Roger A. Purves & William D. Sudderth, 2011. "Perfect Information Games with Upper Semicontinuous Payoffs," Mathematics of Operations Research, INFORMS, vol. 36(3), pages 468-473, August.
    30. Jérôme Renault & Marco Scarsini & Tristan Tomala, 2007. "A Minority Game with Bounded Recall," Mathematics of Operations Research, INFORMS, vol. 32(4), pages 873-889, November.
    31. Hellwig, Martin & Leininger, Wolfgang & Reny, Philip J. & Robson, Arthur J., 1990. "Subgame perfect equilibrium in continuous games of perfect information: An elementary approach to existence and approximation by discrete games," Journal of Economic Theory, Elsevier, vol. 52(2), pages 406-422, December.
    32. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," Mathematics of Operations Research, INFORMS, vol. 32(2), pages 413-424, May.
    33. Radner, Roy, 1980. "Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives," Journal of Economic Theory, Elsevier, vol. 22(2), pages 136-154, April.
    34. Balbus, Łukasz & Jaśkiewicz, Anna & Nowak, Andrzej S., 2015. "Stochastic bequest games," Games and Economic Behavior, Elsevier, vol. 90(C), pages 247-256.
    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. Wei He, 2022. "Discontinuous stochastic games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 827-858, June.

    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. János Flesch & Arkadi Predtetchinski, 2020. "Parameterized games of perfect information," Annals of Operations Research, Springer, vol. 287(2), pages 683-699, April.
    2. János Flesch & Arkadi Predtetchinski, 2017. "A Characterization of Subgame-Perfect Equilibrium Plays in Borel Games of Perfect Information," Mathematics of Operations Research, INFORMS, vol. 42(4), pages 1162-1179, November.
    3. János Flesch & Arkadi Predtetchinski, 2016. "Subgame-Perfect ϵ-Equilibria in Perfect Information Games with Common Preferences at the Limit," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1208-1221, November.
    4. Cingiz, Kutay & Flesch, János & Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2016. "Doing it now, later, or never," Games and Economic Behavior, Elsevier, vol. 97(C), pages 174-185.
    5. Balbus, Łukasz & Reffett, Kevin & Woźny, Łukasz, 2022. "Time-consistent equilibria in dynamic models with recursive payoffs and behavioral discounting," Journal of Economic Theory, Elsevier, vol. 204(C).
    6. Deb, Joyee & González-Díaz, Julio & Renault, Jérôme, 2016. "Uniform folk theorems in repeated anonymous random matching games," Games and Economic Behavior, Elsevier, vol. 100(C), pages 1-23.
    7. J. Kuipers & J. Flesch & G. Schoenmakers & K. Vrieze, 2016. "Subgame-perfection in recursive perfect information games, where each player controls one state," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(1), pages 205-237, March.
    8. Kihlstrom, Richard, 2009. "Risk aversion and the elasticity of substitution in general dynamic portfolio theory: Consistent planning by forward looking, expected utility maximizing investors," Journal of Mathematical Economics, Elsevier, vol. 45(9-10), pages 634-663, September.
    9. Tyson, Christopher J., 2008. "Management of a capital stock by Strotz's naive planner," Journal of Economic Dynamics and Control, Elsevier, vol. 32(7), pages 2214-2239, July.
    10. Zhao, Qian & Shen, Yang & Wei, Jiaqin, 2014. "Consumption–investment strategies with non-exponential discounting and logarithmic utility," European Journal of Operational Research, Elsevier, vol. 238(3), pages 824-835.
    11. Hammond, Peter J & Zank, Horst, 2013. "Rationality and Dynamic Consistency under Risk and Uncertainty," The Warwick Economics Research Paper Series (TWERPS) 1033, University of Warwick, Department of Economics.
    12. Drouhin, Nicolas, 2020. "Non-stationary additive utility and time consistency," Journal of Mathematical Economics, Elsevier, vol. 86(C), pages 1-14.
    13. Nicolas Vieille & Jörgen Weibull, 2009. "Multiple solutions under quasi-exponential discounting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(3), pages 513-526, June.
    14. Bavly, Gilad & Peretz, Ron, 2019. "Limits of correlation in repeated games with bounded memory," Games and Economic Behavior, Elsevier, vol. 115(C), pages 131-145.
    15. Luttmer, Erzo G.J. & Mariotti, Thomas, 2007. "Efficiency and equilibrium when preferences are time-inconsistent," Journal of Economic Theory, Elsevier, vol. 132(1), pages 493-506, January.
    16. Mihm, Maximilian & Ozbek, Kemal, 2019. "On the identification of changing tastes," Games and Economic Behavior, Elsevier, vol. 116(C), pages 203-216.
    17. He, Wei & Sun, Yeneng, 2020. "Dynamic games with (almost) perfect information," Theoretical Economics, Econometric Society, vol. 15(2), May.
    18. Anna Jaśkiewicz & Andrzej S. Nowak, 2021. "Markov decision processes with quasi-hyperbolic discounting," Finance and Stochastics, Springer, vol. 25(2), pages 189-229, April.
    19. Chade, Hector & Prokopovych, Pavlo & Smith, Lones, 2008. "Repeated games with present-biased preferences," Journal of Economic Theory, Elsevier, vol. 139(1), pages 157-175, March.
    20. Balbus, Łukasz & Jaśkiewicz, Anna & Nowak, Andrzej S., 2016. "Non-paternalistic intergenerational altruism revisited," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 27-33.

    More about this item

    Keywords

    Minority games; Subgame perfect $$epsilon $$ ϵ -equilibria; Upper semicontinuous functions; Infinitely many players;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D91 - Microeconomics - - Micro-Based Behavioral Economics - - - Role and Effects of Psychological, Emotional, Social, and Cognitive Factors on Decision Making

    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:69:y:2020:i:4:d:10.1007_s00199-019-01199-3. 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.