IDEAS home Printed from https://ideas.repec.org/p/bie/wpaper/524.html
   My bibliography  Save this paper

Subgame-Perfect Equilibria in Stochastic Timing Games

Author

Listed:
  • Riedel, Frank

    (Center for Mathematical Economics, Bielefeld University)

  • Steg, Jan-Henrik

    (Center for Mathematical Economics, Bielefeld University)

Abstract

We introduce a notion of subgames for stochastic timing games and the related notion of subgame-perfect equilibrium in possibly mixed strategies. While a good notion of subgame-perfect equilibrium for continuous-time games is not available in general, we argue that our model is the appropriate version for timing games. We show that the notion coincides with the usual one for discrete-time games. Many timing games in continuous time have only equilibria in mixed strategies – in particular preemption games, which often occur in the strategic real option literature. We provide a sound foundation for some workhorse equilibria of that literature, which has been lacking as we show. We obtain a general constructive existence result for subgame-perfect equilibria in preemption games and illustrate our findings by several explicit applications.

Suggested Citation

  • Riedel, Frank & Steg, Jan-Henrik, 2014. "Subgame-Perfect Equilibria in Stochastic Timing Games," Center for Mathematical Economics Working Papers 524, Center for Mathematical Economics, Bielefeld University.
  • Handle: RePEc:bie:wpaper:524
    as

    Download full text from publisher

    File URL: https://pub.uni-bielefeld.de/download/2698773/2902679
    File Function: First Version, 2014
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Dutta, Prajit K & Rustichini, Aldo, 1993. "A Theory of Stopping Time Games with Applications to Product Innovations and Asset Sales," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(4), pages 743-763, October.
    2. Thijssen, Jacco J.J. & Huisman, Kuno J.M. & Kort, Peter M., 2012. "Symmetric equilibrium strategies in game theoretic real option models," Journal of Mathematical Economics, Elsevier, vol. 48(4), pages 219-225.
    3. Jan-Henrik Steg, 2018. "On Preemption in Discrete and Continuous Time," Dynamic Games and Applications, Springer, vol. 8(4), pages 918-938, December.
    4. Helen Weeds, 2002. "Strategic Delay in a Real Options Model of R&D Competition," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 729-747.
    5. Boyarchenko, Svetlana & Levendorskiĭ, Sergei, 2014. "Preemption games under Lévy uncertainty," Games and Economic Behavior, Elsevier, vol. 88(C), pages 354-380.
    6. Mason, Robin & Weeds, Helen, 2010. "Investment, uncertainty and pre-emption," International Journal of Industrial Organization, Elsevier, vol. 28(3), pages 278-287, May.
    7. Jan-Henrik Steg & Jacco Thijssen, 2015. "Quick or Persistent? Strategic Investment Demanding Versatility," Papers 1506.04698, arXiv.org.
    8. Hendricks, Ken & Weiss, Andrew & Wilson, Charles A, 1988. "The War of Attrition in Continuous Time with Complete Information," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 29(4), pages 663-680, November.
    9. Laraki, Rida & Solan, Eilon & Vieille, Nicolas, 2005. "Continuous-time games of timing," Journal of Economic Theory, Elsevier, vol. 120(2), pages 206-238, February.
    10. Simon, Leo K., 1987. "Basic Timing Games," Department of Economics, Working Paper Series qt8kt5h29p, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    11. Drew Fudenberg & Jean Tirole, 1985. "Preemption and Rent Equalization in the Adoption of New Technology," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(3), pages 383-401.
    12. Simon, Leo K & Stinchcombe, Maxwell B, 1989. "Extensive Form Games in Continuous Time: Pure Strategies," Econometrica, Econometric Society, vol. 57(5), pages 1171-1214, September.
    13. Simon, Leo K & Zame, William R, 1990. "Discontinuous Games and Endogenous Sharing Rules," Econometrica, Econometric Society, vol. 58(4), pages 861-872, July.
    14. Jan-Henrik Steg, 2015. "Symmetric Equilibria in Stochastic Timing Games," Papers 1507.04797, arXiv.org, revised May 2018.
    15. Steg, Jan-Henrik, 2018. "Preemptive investment under uncertainty," Games and Economic Behavior, Elsevier, vol. 110(C), pages 90-119.
    16. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2008. "Trees and extensive forms," Journal of Economic Theory, Elsevier, vol. 143(1), pages 216-250, November.
    17. Hoppe, Heidrun C. & Lehmann-Grube, Ulrich, 2005. "Innovation timing games: a general framework with applications," Journal of Economic Theory, Elsevier, vol. 121(1), pages 30-50, March.
    18. Grzegorz Pawlina & Peter M. Kort, 2006. "Real Options in an Asymmetric Duopoly: Who Benefits from Your Competitive Disadvantage?," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 15(1), pages 1-35, March.
    19. Kenneth Hendricks & Charles Wilson, 1992. "Equilibrium in Preemption Games with Complete Information," Palgrave Macmillan Books, in: Mukul Majumdar (ed.), Equilibrium and Dynamics, chapter 6, pages 123-147, Palgrave Macmillan.
    20. Touzi, N. & Vieille, N., 1999. "Continuous-Time Dynkin Games with Mixed Strategies," Papiers d'Economie Mathématique et Applications 1999.112, Université Panthéon-Sorbonne (Paris 1).
    21. Grenadier, Steven R, 1996. "The Strategic Exercise of Options: Development Cascades and Overbuilding in Real Estate Markets," Journal of Finance, American Finance Association, vol. 51(5), pages 1653-1679, December.
    22. Said Hamadène & Mohammed Hassani, 2014. "The multi-player nonzero-sum Dynkin game in discrete time," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 79(2), pages 179-194, April.
    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. Georgiadis, George & Kim, Youngsoo & Kwon, H. Dharma, 2022. "The absence of attrition in a war of attrition under complete information," Games and Economic Behavior, Elsevier, vol. 131(C), pages 171-185.
    2. Svetlana Boyarchenko, 2020. "Super- and submodularity of stopping games with random observations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 983-1022, November.
    3. Ebina, Takeshi & Kumakura, Yuya & Nishide, Katsumasa, 2022. "Hostile takeovers or friendly mergers? Real options analysis," Journal of Corporate Finance, Elsevier, vol. 77(C).
    4. Jan-Henrik Steg, 2018. "On Preemption in Discrete and Continuous Time," Dynamic Games and Applications, Springer, vol. 8(4), pages 918-938, December.
    5. Balter, Anne G. & Huisman, Kuno J.M. & Kort, Peter M., 2022. "Effects of creative destruction on the size and timing of an investment," International Journal of Production Economics, Elsevier, vol. 252(C).
    6. Zormpas, Dimitrios & Ruble, Richard, 2021. "The dynamics of preemptive and follower investments with overlapping ownership," Journal of Economic Dynamics and Control, Elsevier, vol. 129(C).
    7. Huberts, N.F.D. & Dawid, H. & Huisman, K.J.M. & Kort, P.M., 2019. "Entry deterrence by timing rather than overinvestment in a strategic real options framework," European Journal of Operational Research, Elsevier, vol. 274(1), pages 165-185.
    8. George Georgiadis & Youngsoo Kim & H. Dharma Kwon, 2021. "The Absence of Attrition in a War of Attrition under Complete Information," Papers 2110.12013, arXiv.org, revised Nov 2021.
    9. Jan-Henrik Steg & Jacco Thijssen, 2015. "Quick or Persistent? Strategic Investment Demanding Versatility," Papers 1506.04698, arXiv.org.
    10. Tiziano De Angelis & Nikita Merkulov & Jan Palczewski, 2020. "On the value of non-Markovian Dynkin games with partial and asymmetric information," Papers 2007.10643, arXiv.org, revised Feb 2021.
    11. Christoph Kuhn & Christopher Lorenz, 2023. "Insider trading in discrete time Kyle games," Papers 2312.00904, arXiv.org.
    12. Jan-Henrik Steg, 2015. "Symmetric Equilibria in Stochastic Timing Games," Papers 1507.04797, arXiv.org, revised May 2018.
    13. Hellmann, Tobias & Thijssen, Jacco J.J., 2016. "Fear of the market or fear of the competitor? Ambiguity in a real options game," Center for Mathematical Economics Working Papers 533, Center for Mathematical Economics, Bielefeld University.
    14. Steg, Jan-Henrik, 2018. "Preemptive investment under uncertainty," Games and Economic Behavior, Elsevier, vol. 110(C), pages 90-119.
    15. Steg, Jan-Henrik & Thijssen, Jacco J.J., 2023. "Strategic investment with positive externalities," Games and Economic Behavior, Elsevier, vol. 138(C), pages 1-21.
    16. Diana Terrazas‐Santamaria, 2021. "Strategic introduction of a new product under uncertainty: A duopoly case," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 42(4), pages 796-807, June.
    17. de Angelis, Tiziano & Ferrari, Giorgio & Moriarty, John, 2016. "Nash equilibria of threshold type for two-player nonzero-sum games of stopping," Center for Mathematical Economics Working Papers 563, Center for Mathematical Economics, Bielefeld University.
    18. Delaney, Laura, 2019. "Symmetric equilibrium strategies in game theoretic real option models with incomplete information," Economics Letters, Elsevier, vol. 174(C), pages 42-47.
    19. Mariotti, Thomas & Décamps, Jean-Paul & Gensbittel, Fabien, 2021. "Investment Timing and Technological Breakthrough," CEPR Discussion Papers 16246, C.E.P.R. Discussion Papers.
    20. H. Dharma Kwon & Jan Palczewski, 2022. "Exit game with private information," Papers 2210.01610, arXiv.org, revised Oct 2023.
    21. Liangchen Li & Michael Ludkovski, 2018. "Stochastic Switching Games," Papers 1807.03893, arXiv.org.
    22. Margaria, Chiara, 2020. "Learning and payoff externalities in an investment game," Games and Economic Behavior, Elsevier, vol. 119(C), pages 234-250.
    23. Joffrey Derchu & Philippe Guillot & Thibaut Mastrolia & Mathieu Rosenbaum, 2020. "AHEAD : Ad-Hoc Electronic Auction Design," Papers 2010.02827, arXiv.org.
    24. Sendstad, Lars Hegnes & Chronopoulos, Michail, 2021. "Strategic technology switching under risk aversion and uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 126(C).

    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. Steg, Jan-Henrik, 2018. "Preemptive investment under uncertainty," Games and Economic Behavior, Elsevier, vol. 110(C), pages 90-119.
    2. Jan-Henrik Steg, 2015. "Symmetric Equilibria in Stochastic Timing Games," Papers 1507.04797, arXiv.org, revised May 2018.
    3. Azevedo, Alcino & Paxson, Dean, 2014. "Developing real option game models," European Journal of Operational Research, Elsevier, vol. 237(3), pages 909-920.
    4. Boyarchenko, Svetlana & Levendorskiĭ, Sergei, 2014. "Preemption games under Lévy uncertainty," Games and Economic Behavior, Elsevier, vol. 88(C), pages 354-380.
    5. Jan-Henrik Steg, 2018. "On Preemption in Discrete and Continuous Time," Dynamic Games and Applications, Springer, vol. 8(4), pages 918-938, December.
    6. Thijssen, J.J.J., 2003. "Investment under uncertainty, market evolution and coalition spillovers in a game theoretic perspective," Other publications TiSEM 672073a6-492e-4621-8d4a-0, Tilburg University, School of Economics and Management.
    7. Smirnov, Vladimir & Wait, Andrew, 2021. "Preemption with a second-mover advantage," Games and Economic Behavior, Elsevier, vol. 129(C), pages 294-309.
    8. Billette de Villemeur, Etienne & Ruble, Richard & Versaevel, Bruno, 2015. "On the timing of innovation and imitation," MPRA Paper 69161, University Library of Munich, Germany.
    9. Billette de Villemeur, Etienne & Ruble, Richard & Versaevel, Bruno, 2014. "Investment timing and vertical relationships," International Journal of Industrial Organization, Elsevier, vol. 33(C), pages 110-123.
    10. Billette de Villemeur, Etienne & Ruble, Richard & Versaevel, Bruno, 2014. "Innovation and imitation incentives in dynamic duopoly," MPRA Paper 59453, University Library of Munich, Germany.
    11. Chevalier-Roignant, Benoît & Flath, Christoph M. & Huchzermeier, Arnd & Trigeorgis, Lenos, 2011. "Strategic investment under uncertainty: A synthesis," European Journal of Operational Research, Elsevier, vol. 215(3), pages 639-650, December.
    12. Jacco J.J. Thijssen, "undated". "Equilibria in Continuous Time Preemption Games with Markovian Payoffs," Discussion Papers 11/17, Department of Economics, University of York.
    13. Thijssen, Jacco J.J. & Huisman, Kuno J.M. & Kort, Peter M., 2012. "Symmetric equilibrium strategies in game theoretic real option models," Journal of Mathematical Economics, Elsevier, vol. 48(4), pages 219-225.
    14. Bruno Versaevel, 2015. "Alertness, Leadership, and Nascent Market Dynamics," Dynamic Games and Applications, Springer, vol. 5(4), pages 440-466, December.
    15. Kuno J.M. Huisman & Peter M. Kort, 2015. "Strategic capacity investment under uncertainty," RAND Journal of Economics, RAND Corporation, vol. 46(2), pages 376-408, June.
    16. Rossella Argenziano & Philipp Schmidt-Dengler, 2014. "Clustering In N-Player Preemption Games," Journal of the European Economic Association, European Economic Association, vol. 12(2), pages 368-396, April.
    17. repec:esx:essedp:741 is not listed on IDEAS
    18. Steg, Jan-Henrik & Thijssen, Jacco J.J., 2023. "Strategic investment with positive externalities," Games and Economic Behavior, Elsevier, vol. 138(C), pages 1-21.
    19. Rossella Argenziano & Philipp Schmidt-Dengler, 2014. "Clustering In N-Player Preemption Games," Journal of the European Economic Association, European Economic Association, vol. 12(2), pages 368-396, 04.
    20. Bobtcheff, Catherine & Mariotti, Thomas, 2012. "Potential competition in preemption games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 53-66.
    21. Huisman, K.J.M. & Kort, P.M. & Pawlina, G. & Thijssen, J.J.J., 2003. "Strategic Investment Under Uncertainty : Merging Real Options with Game Theory," Discussion Paper 2003-6, Tilburg University, Center for Economic Research.

    More about this item

    Keywords

    timing games; stochastic games; mixed strategies; subgame-perfect equilibrium in continuous time; optimal stopping;
    All these keywords.

    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:bie:wpaper:524. 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: Bettina Weingarten (email available below). General contact details of provider: https://edirc.repec.org/data/imbiede.html .

    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.