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

Super- and submodularity of stopping games with random observations

Author

Listed:
  • Svetlana Boyarchenko

    (The University of Texas at Austin)

Abstract

Models of learning and experimentation based on two-armed Poisson bandits addressed several important aspects related to strategic and motivational learning, but they are not suitable to study effects that accumulate over time. We propose a new class of models of strategic experimentation which are almost as tractable as exponential models, but incorporate such realistic features as dependence of the expected rate of news arrival on the time elapsed since the start of an experiment. In these models, the experiment is stopped before news is realized whenever the rate of arrival of news reaches a critical level. This leads to longer experimentation times for experiments with possible breakthroughs than for equivalent experiments with failures. We also show that the game with conclusive failures is supermodular, and the game with conclusive breakthroughs is submodular.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:joecth:v:70:y:2020:i:4:d:10.1007_s00199-019-01198-4
    DOI: 10.1007/s00199-019-01198-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00199-019-01198-4
    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-01198-4?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. 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. repec:dau:papers:123456789/12074 is not listed on IDEAS
    4. Sven Rady & Nicolas Klein & Johannes Horner, 2013. "Strongly Symmetric Equilibria in Bandit Games," 2013 Meeting Papers 1107, Society for Economic Dynamics.
    5. Bergemann, Dirk & Valimaki, Juuso, 1996. "Learning and Strategic Pricing," Econometrica, Econometric Society, vol. 64(5), pages 1125-1149, September.
    6. Jacco Thijssen & Kuno Huisman & Peter Kort, 2006. "The effects of information on strategic investment and welfare," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(2), pages 399-424, June.
    7. Heidhues, Paul & Rady, Sven & Strack, Philipp, 2015. "Strategic experimentation with private payoffs," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 531-551.
    8. Amir, Rabah & Lazzati, Natalia, 2011. "Network effects, market structure and industry performance," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2389-2419.
    9. Dirk Bergemann & Juuso Välimäki, 2000. "Experimentation in Markets," Review of Economic Studies, Oxford University Press, vol. 67(2), pages 213-234.
    10. , & ,, 2010. "Strategic experimentation with Poisson bandits," Theoretical Economics, Econometric Society, vol. 5(2), May.
    11. Bergemann, Dirk & Valimaki, Juuso, 2006. "Dynamic price competition," Journal of Economic Theory, Elsevier, vol. 127(1), pages 232-263, March.
    12. Laraki, Rida & Solan, Eilon & Vieille, Nicolas, 2005. "Continuous-time games of timing," Journal of Economic Theory, Elsevier, vol. 120(2), pages 206-238, February.
    13. Godfrey Keller & Sven Rady & Martin Cripps, 2005. "Strategic Experimentation with Exponential Bandits," Econometrica, Econometric Society, vol. 73(1), pages 39-68, January.
    14. Riedel, Frank & Steg, Jan-Henrik, 2017. "Subgame-perfect equilibria in stochastic timing games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 36-50.
    15. 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.
    16. Amir, R., 1996. "Cournot oligopoly and theory of supermodular games," LIDAM Reprints CORE 1228, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Urmee Khan & Maxwell Stinchcombe, 2012. "The Virtues of Hesitation," Working Papers 201425, University of California at Riverside, Department of Economics, revised Sep 2014.
    18. Amir, Rabah, 1996. "Cournot Oligopoly and the Theory of Supermodular Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 132-148, August.
    19. Nicolas Klein & Sven Rady, 2011. "Negatively Correlated Bandits," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(2), pages 693-732.
    20. Curtat, Laurent O., 1996. "Markov Equilibria of Stochastic Games with Complementarities," Games and Economic Behavior, Elsevier, vol. 17(2), pages 177-199, December.
    21. Xavier Vives, 2009. "Strategic complementarity in multi-stage games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(1), pages 151-171, July.
    22. Decamps, Jean-Paul & Mariotti, Thomas, 2004. "Investment timing and learning externalities," Journal of Economic Theory, Elsevier, vol. 118(1), pages 80-102, September.
    23. Rosenberg, Dinah & Salomon, Antoine & Vieille, Nicolas, 2013. "On games of strategic experimentation," Games and Economic Behavior, Elsevier, vol. 82(C), pages 31-51.
    24. Patrick Bolton & Christopher Harris, 1999. "Strategic Experimentation," Econometrica, Econometric Society, vol. 67(2), pages 349-374, March.
    25. Laussel, Didier & Resende, Joana, 2014. "Dynamic price competition in aftermarkets with network effects," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 106-118.
    26. Amir, Rabah, 1996. "Continuous Stochastic Games of Capital Accumulation with Convex Transitions," Games and Economic Behavior, Elsevier, vol. 15(2), pages 111-131, August.
    27. Balbus, Łukasz & Reffett, Kevin & Woźny, Łukasz, 2014. "A constructive study of Markov equilibria in stochastic games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 150(C), pages 815-840.
    28. 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.
    29. Marina Halac & Navin Kartik & Qingmin Liu, 2017. "Contests for Experimentation," Journal of Political Economy, University of Chicago Press, vol. 125(5), pages 1523-1569.
    30. Urmee Khan & Maxwell B. Stinchcombe, 2015. "The Virtues of Hesitation: Optimal Timing in a Non-stationary World," American Economic Review, American Economic Association, vol. 105(3), pages 1147-1176, March.
    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. Rabah Amir, 2020. "Special Issue: Supermodularity and Monotonicity in Economics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 907-911, November.
    2. Boyarchenko, Svetlana, 2021. "Inefficiency of sponsored research," Journal of Mathematical Economics, Elsevier, vol. 95(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. Boyarchenko, Svetlana, 2021. "Inefficiency of sponsored research," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    2. Boyarchenko, Svetlana & Levendorskiĭ, Sergei, 2014. "Preemption games under Lévy uncertainty," Games and Economic Behavior, Elsevier, vol. 88(C), pages 354-380.
    3. Heidhues, Paul & Rady, Sven & Strack, Philipp, 2015. "Strategic experimentation with private payoffs," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 531-551.
    4. Kaustav Das & Nicolas Klein & Katharina Schmid, 2020. "Strategic experimentation with asymmetric players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(4), pages 1147-1175, June.
    5. Wagner, Peter A. & Klein, Nicolas, 2022. "Strategic investment and learning with private information," Journal of Economic Theory, Elsevier, vol. 204(C).
    6. Johannes Hoelzemann & Nicolas Klein, 2021. "Bandits in the lab," Quantitative Economics, Econometric Society, vol. 12(3), pages 1021-1051, July.
    7. Kaustav Das, 2014. "Strategic Experimentation with Competition and Private Arrival of Information," Discussion Papers 1404, University of Exeter, Department of Economics.
    8. Billette de Villemeur, Etienne & Ruble, Richard & Versaevel, Bruno, 2014. "Innovation and imitation incentives in dynamic duopoly," MPRA Paper 59453, University Library of Munich, Germany.
    9. Margaria, Chiara, 2020. "Learning and payoff externalities in an investment game," Games and Economic Behavior, Elsevier, vol. 119(C), pages 234-250.
    10. Nicolas Klein & Tymofiy Mylovanov, 2011. "Should the Flatterers be Avoided?," 2011 Meeting Papers 1273, Society for Economic Dynamics.
    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. Jan-Henrik Steg, 2015. "Symmetric Equilibria in Stochastic Timing Games," Papers 1507.04797, arXiv.org, revised May 2018.
    13. Steg, Jan-Henrik, 2018. "Preemptive investment under uncertainty," Games and Economic Behavior, Elsevier, vol. 110(C), pages 90-119.
    14. Azevedo, Alcino & Paxson, Dean, 2014. "Developing real option game models," European Journal of Operational Research, Elsevier, vol. 237(3), pages 909-920.
    15. Xie, Yinxi & Xie, Yang, 2017. "Machiavellian experimentation," Journal of Comparative Economics, Elsevier, vol. 45(4), pages 685-711.
    16. Klein, Nicolas, 2013. "Strategic learning in teams," Games and Economic Behavior, Elsevier, vol. 82(C), pages 636-657.
    17. Bloch, Francis & Fabrizi, Simona & Lippert, Steffen, 2022. "Hiding and herding in market entry," Journal of Economic Theory, Elsevier, vol. 206(C).
    18. Riedel, Frank & Steg, Jan-Henrik, 2017. "Subgame-perfect equilibria in stochastic timing games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 36-50.
    19. Thomas, Caroline, 2020. "Stopping with congestion and private payoffs," Journal of Mathematical Economics, Elsevier, vol. 91(C), pages 18-42.
    20. Chen, Chia-Hui & Ishida, Junichiro & Mukherjee, Arijit, 2023. "Pioneer, early follower or late entrant: Entry dynamics with learning and market competition," European Economic Review, Elsevier, vol. 152(C).

    More about this item

    Keywords

    Stopping games; Supermodular games; Time-inhomogeneous Poisson process;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty

    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:70:y:2020:i:4:d:10.1007_s00199-019-01198-4. 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.