This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Negatively Correlated Bandits

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Nicolas Klein
Sven Rady

Additional information is available for the following registered author(s):

Abstract

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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: http://www.bgpe.de/texte/DP/040_klein_rady.pdf
File Format: application/pdf
File Function: First version, 2008
Download Restriction: no

Publisher Info
Paper provided by Bavarian Graduate Program in Economics (BGPE) in its series Working Papers with number 040.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 26 pages
Date of creation: Feb 2008
Date of revision:
Handle: RePEc:bav:wpaper:040_klein_rady

Contact details of provider:
Web page: http://www.bgpe.de/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Steffen Mueller).

Related research
Keywords:

Other versions of this item:

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.:
  1. Rothschild, Michael, 1974. "A two-armed bandit theory of market pricing," Journal of Economic Theory, Elsevier, vol. 9(2), pages 185-202, October. [Downloadable!] (restricted)
  2. James Bergin, 1989. "A Model of Strategic Behaviour in Repeated Games," Working Papers 751, Queen's University, Department of Economics.
    Other versions:
  3. Godfrey Keller & Sven Rady, 2009. "Strategic Experimentation with Poisson Bandits," Discussion Papers 260, SFB/TR 15 Governance and the Efficiency of Economic Systems, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich. [Downloadable!]
    Other versions:
  4. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2007. "Social Learning in One-Arm Bandit Problems," Econometrica, Econometric Society, vol. 75(6), pages 1591-1611, November. [Downloadable!] (restricted)
    Other versions:
  5. Godfrey Keller & Sven Rady & Martin Cripps, 2005. "Strategic Experimentation with Exponential Bandits," Econometrica, Econometric Society, vol. 73(1), pages 39-68, 01. [Downloadable!] (restricted)
    Other versions:
  6. Patrick Bolton & Christopher Harris, 1999. "Strategic Experimentation," Econometrica, Econometric Society, vol. 67(2), pages 349-374, March.
  7. 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.
  8. Camargo, Braz, 2007. "Good news and bad news in two-armed bandits," Journal of Economic Theory, Elsevier, vol. 135(1), pages 558-566, July. [Downloadable!] (restricted)
  9. 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. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? A tutorial is available.

This page was last updated on 2009-11-25.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.