IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v199y2009i2p442-447.html
   My bibliography  Save this article

Pure subgame-perfect equilibria in free transition games

Author

Listed:
  • Kuipers, J.
  • Flesch, J.
  • Schoenmakers, G.
  • Vrieze, K.

Abstract

We consider a class of stochastic games, where each state is identified with a player. At any moment during play, one of the players is called active. The active player can terminate the game, or he can announce any player, who then becomes the active player. There is a non-negative payoff for each player upon termination of the game, which depends only on the player who decided to terminate. We give a combinatorial proof of the existence of subgame-perfect equilibria in pure strategies for the games in our class.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:199:y:2009:i:2:p:442-447
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)01026-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Solan, Eilon & Vieille, Nicolas, 2003. "Deterministic multi-player Dynkin games," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 911-929, November.
    2. Drew Fudenberg & David Levine, 2008. "Subgame–Perfect Equilibria of Finite– and Infinite–Horizon Games," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 1, pages 3-20, World Scientific Publishing Co. Pte. Ltd..
    3. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    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.
    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. 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.
    2. 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.
    3. Hannu Salonen & Hannu Vartiainen, 2011. "On the Existence of Markov Perfect Equilibria in Perfect Information Games," Discussion Papers 68, Aboa Centre for Economics.

    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. 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).
    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. 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. Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2021. "Simple collective equilibria in stopping games," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. He, Wei & Sun, Yeneng, 2020. "Dynamic games with (almost) perfect information," Theoretical Economics, Econometric Society, vol. 15(2), May.
    10. 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).
    11. 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.
    12. 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.
    13. Duggan, John, 2017. "Existence of stationary bargaining equilibria," Games and Economic Behavior, Elsevier, vol. 102(C), pages 111-126.
    14. Herings, P.J.J. & Predtetchinski, A., 2013. "Voting in collective stopping games," Research Memorandum 014, Maastricht University, Graduate School of Business and Economics (GSBE).
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Blume, Andreas & Franco, April Mitchell, 2007. "Decentralized learning from failure," Journal of Economic Theory, Elsevier, vol. 133(1), pages 504-523, March.
    20. Stefan Ambec & Yann Kervinio, 2016. "Cooperative decision-making for the provision of a locally undesirable facility," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 119-155, January.

    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:eee:ejores:v:199:y:2009:i:2:p:442-447. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.