IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

Negatively Correlated Bandits

  • Sven Rady

    (Department of Economics, University of Munich)

  • Nicolas Klein

    (Munich Graduate School of Economics)

We analyze a two-player game of strategic experimentation with two-armed bandits. Each player has to decide in continuous time whether to use a safe arm with a known payoff or a risky arm whose likelihood of delivering payoffs is initially unknown. The quality of the risky arms is perfectly negatively correlated between players. In marked contrast to the case where both risky arms are of the same type, we find that learning will be complete in any Markov perfect equilibrium if the stakes exceed a certain threshold, and that all equilibria are in cutoff strategies. For low stakes, the equilibrium is unique, symmetric, and coincides with the planner's solution. For high stakes, the equilibrium is unique, symmetric, and tantamount to myopic behavior. For intermediate stakes, there is a continuum of equilibria.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: https://www.economicdynamics.org/meetpapers/2008/paper_136.pdf
Download Restriction: no

Paper provided by Society for Economic Dynamics in its series 2008 Meeting Papers with number 136.

as
in new window

Length:
Date of creation: 2008
Date of revision:
Handle: RePEc:red:sed008:136
Contact details of provider: Postal: Society for Economic Dynamics Christian Zimmermann Economic Research Federal Reserve Bank of St. Louis PO Box 442 St. Louis MO 63166-0442 USA
Fax: 1-314-444-8731
Web page: http://www.EconomicDynamics.org/society.htm
Email:


More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Godfrey Keller & Sven Rady & Martin Cripps, 2005. "Strategic Experimentation with Exponential Bandits," Econometrica, Econometric Society, vol. 73(1), pages 39-68, 01.
  2. Bergin, James & MacLeod, W Bentley, 1993. "Continuous Time Repeated Games," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 34(1), pages 21-37, 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. Guiseppe Moscarini & Francesco Squintani, 2004. "Competitive Experimentation with Private Information," Cowles Foundation Discussion Papers 1489, Cowles Foundation for Research in Economics, Yale University.
  5. Keller, Godfrey & Rady, Sven, 2009. "Strategic Experimentation with Poisson Bandits," Discussion Papers in Economics 10575, University of Munich, Department of Economics.
  6. Camargo, Braz, 2007. "Good news and bad news in two-armed bandits," Journal of Economic Theory, Elsevier, vol. 135(1), pages 558-566, July.
  7. Patrick Bolton & Christopher Harris, 1999. "Strategic Experimentation," Econometrica, Econometric Society, vol. 67(2), pages 349-374, March.
  8. Dirk Bergemann & Juuso Valimaki, 2006. "Bandit Problems," Cowles Foundation Discussion Papers 1551, Cowles Foundation for Research in Economics, Yale University.
  9. James Bergin, 1989. "A Model of Strategic Behaviour in Repeated Games," Working Papers 751, Queen's University, Department of Economics.
  10. Rothschild, Michael, 1974. "A two-armed bandit theory of market pricing," Journal of Economic Theory, Elsevier, vol. 9(2), pages 185-202, October.
  11. Rosenberg, Dinah & Solan, Eilon & Vieille, Nicolas, 2009. "Informational externalities and emergence of consensus," Games and Economic Behavior, Elsevier, vol. 66(2), pages 979-994, July.
  12. Kaylan Chatterjee & Robert Evans, 2004. "Rivals' Search for Buried Treasure: Competition and Duplication in R&D," RAND Journal of Economics, The RAND Corporation, vol. 35(1), pages 160-183, Spring.
  13. Godfrey Keller & Sven Rady, 2005. "Strategic Experimentation with Undiscounted Bandits," 2005 Meeting Papers 473, Society for Economic Dynamics.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:red:sed008:136. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christian Zimmermann)

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.