IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-00464962.html

Quitting games – An example

Author

Listed:
  • Eilon Solan

    (TAU - Tel Aviv University)

  • Nicolas Vieille

    (GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC - HEC Paris - Ecole des Hautes Etudes Commerciales - CNRS - Centre National de la Recherche Scientifique)

Abstract

Quitting games are multi-player sequential games in which, at every stage, each player has the choice between continuing and quitting. The game ends as soon as at least one player chooses to quit; each player i then receives a payoff r S i, which depends on the set S of players that did choose to quit. If the game never ends, the payoff to each player is zero.¶ We exhibit a four-player quitting game, where the "simplest" equilibrium is periodic with period two. We argue that this implies that all known methods to prove existence of an equilibrium payoff in multi-player stochastic games are therefore bound to fail in general, and provide some geometric intuition for this phenomenon.

Suggested Citation

  • Eilon Solan & Nicolas Vieille, 2003. "Quitting games – An example," Post-Print hal-00464962, HAL.
    • Handle: RePEc:hal:journl:hal-00464962
    DOI: 10.1007/s001820200125
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a
    for a similarly titled item that would be available.

    Other versions of this item:

    Citations

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


    Cited by:

    1. is not listed on IDEAS
    2. Robert Samuel Simon, 2012. "A Topological Approach to Quitting Games," Mathematics of Operations Research, INFORMS, vol. 37(1), pages 180-195, February.
    3. Solan, Eilon & Vieille, Nicolas, 2003. "Deterministic multi-player Dynkin games," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 911-929, November.
    4. Ayala Mashiah-Yaakovi, 2015. "Correlated Equilibria in Stochastic Games with Borel Measurable Payoffs," Dynamic Games and Applications, Springer, vol. 5(1), pages 120-135, March.
    5. Kimmo Berg, 2016. "Elementary Subpaths in Discounted Stochastic Games," Dynamic Games and Applications, Springer, vol. 6(3), pages 304-323, September.
    6. Shmaya, Eran & Solan, Eilon & Vieille, Nicolas, 2003. "An application of Ramsey theorem to stopping games," Games and Economic Behavior, Elsevier, vol. 42(2), pages 300-306, February.
    7. Weng, Xi, 2015. "Can learning cause shorter delays in reaching agreements?," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 49-62.
    8. Ramsey, David M. & Szajowski, Krzysztof, 2008. "Selection of a correlated equilibrium in Markov stopping games," European Journal of Operational Research, Elsevier, vol. 184(1), pages 185-206, January.
    9. Elżbieta Ferenstein, 2007. "Randomized stopping games and Markov market games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(3), pages 531-544, December.
    10. Rachmilevitch, Shiran, 2016. "Approximate equilibria in strongly symmetric games," Journal of Mathematical Economics, Elsevier, vol. 66(C), pages 52-57.
    11. Eilon Solan & Omri N. Solan, 2020. "Quitting Games and Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 434-454, May.
    12. Guo, Ivan & Rutkowski, Marek, 2016. "Discrete time stochastic multi-player competitive games with affine payoffs," Stochastic Processes and their Applications, Elsevier, vol. 126(1), pages 1-32.
    13. Nie, Tianyang & Rutkowski, Marek, 2014. "Multi-player stopping games with redistribution of payoffs and BSDEs with oblique reflection," Stochastic Processes and their Applications, Elsevier, vol. 124(8), pages 2672-2698.

    More about this item

    Keywords

    ;
    ;
    ;

    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:hal:journl:hal-00464962. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.