IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v43y2014i1p89-135.html
   My bibliography  Save this article

Subgame perfect equilibria in stopping games

Author

Listed:
  • Ayala Mashiah-Yaakovi

Abstract

Stopping games (without simultaneous stopping) are multi-player sequential games in which at every stage one of the players is chosen according to a stochastic process, and that player decides whether to continue the interaction or to stop it, whereby the terminal payoff vector is obtained by another stochastic process. We prove that if the payoff process is integrable, a $$\delta $$ δ -approximate subgame perfect $${\epsilon }$$ ϵ -equilibrium exists for every $$\delta ,\epsilon >0$$ δ , ϵ > 0 ; that is, there exists a strategy profile that is an $${\epsilon }$$ ϵ -equilibrium in all subgames, except possibly in a set of subgames that occurs with probability at most $$\delta $$ δ (even after deviation by some of the players). Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Ayala Mashiah-Yaakovi, 2014. "Subgame perfect equilibria in stopping games," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 89-135, February.
  • Handle: RePEc:spr:jogath:v:43:y:2014:i:1:p:89-135
    DOI: 10.1007/s00182-013-0375-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-013-0375-9
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00182-013-0375-9?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. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 1999. "Stopping Games with Randomized Strategies," Discussion Papers 1258, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    2. Solan, Eilon & Vieille, Nicolas, 2003. "Deterministic multi-player Dynkin games," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 911-929, November.
    3. Ashok P. Maitra & William D. Sudderth, 2007. "Subgame-Perfect Equilibria for Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 711-722, August.
    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. Ayala Mashiah-Yaakovi, 2009. "Periodic stopping games," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 169-181, June.
    6. Fine, Charles H. & Li, Lode, 1989. "Equilibrium exit in stochastically declining industries," Games and Economic Behavior, Elsevier, vol. 1(1), pages 40-59, March.
    7. Yuri Kifer, 2000. "Game options," Finance and Stochastics, Springer, vol. 4(4), pages 443-463.
    8. Eilon Solan, 2005. "Subgame-Perfection in Quitting Games with Perfect Information and Differential Equations," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 51-72, 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. 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.
    2. Jeroen Kuipers & János Flesch & Gijs Schoenmakers & Koos Vrieze, 2021. "Subgame perfection in recursive perfect information games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 603-662, March.
    3. 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.
    4. Eilon Solan & Omri N. Solan, 2020. "Quitting Games and Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 434-454, May.
    5. János Flesch & Arkadi Predtetchinski & William Sudderth, 2021. "Discrete stop-or-go games," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 559-579, June.
    6. János Flesch & Arkadi Predtetchinski, 2020. "Parameterized games of perfect information," Annals of Operations Research, Springer, vol. 287(2), pages 683-699, 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. 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.
    2. 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.
    3. Solan, Eilon & Vieille, Nicolas, 2003. "Deterministic multi-player Dynkin games," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 911-929, November.
    4. Eilon Solan, 2005. "Subgame-Perfection in Quitting Games with Perfect Information and Differential Equations," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 51-72, February.
    5. Flesch, J. & Kuipers, J. & Schoenmakers, G. & Vrieze, K., 2013. "Subgame-perfection in free transition games," European Journal of Operational Research, Elsevier, vol. 228(1), pages 201-207.
    6. Yuri Kifer, 2012. "Dynkin Games and Israeli Options," Papers 1209.1791, arXiv.org.
    7. 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.
    8. J. Flesch & J. Kuipers & G. Schoenmakers & K. Vrieze, 2010. "Subgame Perfection in Positive Recursive Games with Perfect Information," Mathematics of Operations Research, INFORMS, vol. 35(1), pages 193-207, February.
    9. Flesch, J. & Kuipers, J. & Schoenmakers, G. & Vrieze, K., 2011. "Subgame-perfection in free transition games," Research Memorandum 047, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    10. 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.
    11. 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.
    12. János Flesch & Arkadi Predtetchinski, 2020. "Parameterized games of perfect information," Annals of Operations Research, Springer, vol. 287(2), pages 683-699, April.
    13. 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.
    14. VIEILLE, Nicolas & SOLAN, Eilon, 2001. "Stopping games: recent results," HEC Research Papers Series 744, HEC Paris.
    15. Laraki, Rida & Sorin, Sylvain, 2015. "Advances in Zero-Sum Dynamic Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    16. Kuipers, J. & Flesch, J. & Schoenmakers, G. & Vrieze, K., 2009. "Pure subgame-perfect equilibria in free transition games," European Journal of Operational Research, Elsevier, vol. 199(2), pages 442-447, December.
    17. Erhan Bayraktar & Song Yao, 2015. "On the Robust Dynkin Game," Papers 1506.09184, arXiv.org, revised Sep 2016.
    18. Kuipers, J. & Flesch, J. & Schoenmakers, G.M. & Vrieze, K., 2008. "Pure subgame-perfect equilibria in free transition games," Research Memorandum 027, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    19. János Flesch & Arkadi Predtetchinski & William Sudderth, 2021. "Discrete stop-or-go games," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 559-579, June.
    20. 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.

    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:jogath:v:43:y:2014:i:1:p:89-135. 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.