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

Strategic Experimentation with Congestion

Author

Listed:
  • Caroline D Thomas

    (Department of Economics, The University of Texas at Austin)

Abstract

We consider a game of strategic experimentation in the presence of competition between two agents. Each agent faces a two-armed bandit problem in which she continually chooses between her private, risky arm and a common, safe arm. An agent has exclusive access to her private arm. However, only one of the agents can activate the common arm at any point in time, imposing a negative payoff externality on her opponent. The quality of the risky arms is independent across agents. We show that an agent attaches a strategic option value to being able to return to her private arm after having used the common arm. As a result, the common arm is more attractive than in the absence of competition. By occupying it an agent increases the likelihood of ending the payoff externality imposed by her opponent. We analyse the interesting and counter-intuitive behaviour that ensues in the unique Markov perfect equilibrium of this game. The first agent to occupy the common arm is the one who is more optimistic about her private arm. She does so in a state where even a myopic single decision-maker would prefer her private arm. She eventually returns to her private arm, even if this means forgoing her access to the common arm forever. We show that the common arm also carries a strategic option value when it is risky.

Suggested Citation

  • Caroline D Thomas, 2010. "Strategic Experimentation with Congestion," Department of Economics Working Papers 130907, The University of Texas at Austin, Department of Economics, revised 04 Nov 2014.
  • Handle: RePEc:tex:wpaper:130907
    as

    Download full text from publisher

    File URL: https://sites.google.com/site/carotho14/research/congestion_141103.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Nicolas Klein & Sven Rady, 2011. "Negatively Correlated Bandits," Review of Economic Studies, Oxford University Press, vol. 78(2), pages 693-732.
    2. Caroline D. Thomas, 2021. "Strategic Experimentation with Congestion," American Economic Journal: Microeconomics, American Economic Association, vol. 13(1), pages 1-82, February.
    3. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2007. "Social Learning in One-Arm Bandit Problems," Econometrica, Econometric Society, vol. 75(6), pages 1591-1611, November.
    4. Godfrey Keller & Sven Rady & Martin Cripps, 2005. "Strategic Experimentation with Exponential Bandits," Econometrica, Econometric Society, vol. 73(1), pages 39-68, January.
    5. Kvasov, Dmitriy, 2007. "Contests with limited resources," Journal of Economic Theory, Elsevier, vol. 136(1), pages 738-748, September.
    6. Miller, Robert A, 1984. "Job Matching and Occupational Choice," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 1086-1120, December.
    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. Paulo Barelli & Srihari Govindan & Robert Wilson, 2014. "Competition for a Majority," Econometrica, Econometric Society, vol. 82(1), pages 271-314, January.
    9. Bruno Strulovici, 2010. "Learning While Voting: Determinants of Collective Experimentation," Econometrica, Econometric Society, vol. 78(3), pages 933-971, May.
    10. Jovanovic, Boyan, 1979. "Job Matching and the Theory of Turnover," Journal of Political Economy, University of Chicago Press, vol. 87(5), pages 972-990, October.
    11. Brian Roberson, 2006. "The Colonel Blotto game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 1-24, September.
    12. 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.
    13. Pauli Murto & Juuso Välimäki, 2011. "Learning and Information Aggregation in an Exit Game," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1426-1461.
    14. Camargo, Bráz Ministério de & Pastorino, Elena, 2010. "Learning-by-employing: the value of commitment," Textos para discussão 219, FGV EESP - Escola de Economia de São Paulo, Fundação Getulio Vargas (Brazil).
    15. Laffond, Gilbert & Laslier, Jean Francois & Le Breton, Michel, 1994. "Social-Choice Mediators," American Economic Review, American Economic Association, vol. 84(2), pages 448-453, May.
    16. Randall G. Chapman & Kristian S. Palda, 1984. "Assessing the Influence of Campaign Expenditures on Voting Behavior with a Comprehensive Electoral Market Model," Marketing Science, INFORMS, vol. 3(3), pages 207-226.
    17. Szentes, Balazs & Rosenthal, Robert W., 2003. "Three-object two-bidder simultaneous auctions: chopsticks and tetrahedra," Games and Economic Behavior, Elsevier, vol. 44(1), pages 114-133, July.
    18. Jean-FranÚois Laslier, 2000. "Interpretation of electoral mixed strategies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 17(2), pages 283-292.
    19. Laslier, Jean-Francois & Picard, Nathalie, 2002. "Distributive Politics and Electoral Competition," Journal of Economic Theory, Elsevier, vol. 103(1), pages 106-130, 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. Atal, Vidya & Bar, Talia & Gordon, Sidartha, 2016. "Project selection: Commitment and competition," Games and Economic Behavior, Elsevier, vol. 96(C), pages 30-48.
    2. Caroline D. Thomas, 2021. "Strategic Experimentation with Congestion," American Economic Journal: Microeconomics, American Economic Association, vol. 13(1), pages 1-82, February.
    3. Noda, Shunya, 2022. "Strategic experimentation with random serial dictatorship," Games and Economic Behavior, Elsevier, vol. 133(C), pages 115-125.
    4. Quitz'e Valenzuela-Stookey, 2020. "Screening and Information-Sharing Externalities," Papers 2011.04013, arXiv.org.
    5. Heidhues, Paul & Rady, Sven & Strack, Philipp, 2015. "Strategic experimentation with private payoffs," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 531-551.
    6. Cripps, Martin W. & Thomas, Caroline D., 2019. "Strategic experimentation in queues," Theoretical Economics, Econometric Society, vol. 14(2), May.

    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. Caroline Thomas, 2018. "N-dimensional Blotto game with heterogeneous battlefield values," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(3), pages 509-544, May.
    2. Heidhues, Paul & Rady, Sven & Strack, Philipp, 2015. "Strategic experimentation with private payoffs," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 531-551.
    3. Dan Kovenock & Brian Roberson, 2021. "Generalizations of the General Lotto and Colonel Blotto games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 997-1032, April.
    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. Mira Frick & Yuhta Ishii, 2015. "Innovation Adoption by Forward-Looking Social Learners," Cowles Foundation Discussion Papers 1877, Cowles Foundation for Research in Economics, Yale University.
    6. 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).
    7. Johannes Hoelzemann & Nicolas Klein, 2021. "Bandits in the lab," Quantitative Economics, Econometric Society, vol. 12(3), pages 1021-1051, July.
    8. Caroline D. Thomas, 2009. "N-Dimensional Blotto Game with Asymmetric Battlefield Values," Department of Economics Working Papers 130116, The University of Texas at Austin, Department of Economics, revised Dec 2016.
    9. Doruk Cetemen & Can Urgun & Leeat Yariv, 2023. "Collective Progress: Dynamics of Exit Waves," Journal of Political Economy, University of Chicago Press, vol. 131(9), pages 2402-2450.
    10. Francis Bloch & Simona Fabrizi & Steffen Lippert, 2015. "Learning and collusion in new markets with uncertain entry costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(2), pages 273-303, February.
    11. Can Urgun, 2021. "Restless Contracting," Working Papers 2021-88, Princeton University. Economics Department..
    12. Deck, Cary & Hao, Li & Porter, David, 2015. "Do prediction markets aid defenders in a weak-link contest?," Journal of Economic Behavior & Organization, Elsevier, vol. 117(C), pages 248-258.
    13. Cripps, Martin W. & Thomas, Caroline D., 2019. "Strategic experimentation in queues," Theoretical Economics, Econometric Society, vol. 14(2), May.
    14. Dan Kovenock & Brian Roberson, 2018. "The Optimal Defense Of Networks Of Targets," Economic Inquiry, Western Economic Association International, vol. 56(4), pages 2195-2211, October.
    15. Rosenberg, Dinah & Salomon, Antoine & Vieille, Nicolas, 2013. "On games of strategic experimentation," Games and Economic Behavior, Elsevier, vol. 82(C), pages 31-51.
    16. Xie, Yinxi & Xie, Yang, 2017. "Machiavellian experimentation," Journal of Comparative Economics, Elsevier, vol. 45(4), pages 685-711.
    17. Fudenberg, Drew & He, Kevin, 2021. "Player-compatible learning and player-compatible equilibrium," Journal of Economic Theory, Elsevier, vol. 194(C).
    18. Adamo, Tim & Matros, Alexander, 2009. "A Blotto game with Incomplete Information," Economics Letters, Elsevier, vol. 105(1), pages 100-102, October.
    19. Klein, Nicolas, 2013. "Strategic learning in teams," Games and Economic Behavior, Elsevier, vol. 82(C), pages 636-657.
    20. Keller, Godfrey & Rady, Sven, 2015. "Breakdowns," Theoretical Economics, Econometric Society, vol. 10(1), January.

    More about this item

    Keywords

    Strategic Experimentation; Multi-Armed Bandit; Bayesian Learning; Poisson Process; Congestion; Payoff Externalities;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:tex:wpaper:130907. 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: Caroline Thomas (email available below). General contact details of provider: https://edirc.repec.org/data/deutxus.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.