Abstract

http://ssrn.com/abstract=401481
 
 

References (12)



 
 

Citations (27)



 


 



Strategic Experimentation with Exponential Bandits


Martin Cripps


University College London - Department of Economics; Washington University in Saint Louis - John M. Olin Business School

Godfrey Keller


University of Oxford - Department of Economics

Sven Rady


University of Bonn; Centre for Economic Policy Research (CEPR); CESifo (Center for Economic Studies and Ifo Institute)

March 2003

CEPR Discussion Paper No. 3814

Abstract:     
This Paper studies a game of strategic experimentation with two-armed bandits whose risky arm might yield a pay-off only after some exponentially distributed random time. Because of free-riding, there is an inefficiently low level of experimentation in any equilibrium where the players use stationary Markovian strategies with posterior beliefs as the state variable. After characterizing the unique symmetric Markovian equilibrium of the game, which is in mixed strategies, we construct a variety of pure-strategy equilibria. There is no equilibrium where all players use simple cut-off strategies. Equilibria where players switch finitely often between the roles of experimenter and free-rider all lead to the same pattern of information acquisition; the efficiency of these equilibria depends on the way players share the burden of experimentation among them. In equilibria where players switch roles infinitely often, they can acquire an approximately efficient amount of information, but the rate at which it is acquired still remains inefficient; moreover, the expected pay-off of an experimenter exhibits the novel feature that it rises as players become more pessimistic. Finally, over the range of beliefs where players use both arms a positive fraction of the time, the symmetric equilibrium is dominated by any asymmetric one in terms of aggregate pay-offs.

Number of Pages in PDF File: 40

Keywords: Strategic experimentation, two-armed bandits, exponential distribution, Bayesian learning, Markov perfect equilibrium, public goods

JEL Classification: C73, D83, H41, O32

working papers series


Date posted: May 2, 2003  

Suggested Citation

Cripps, Martin and Keller, Godfrey and Rady, Sven, Strategic Experimentation with Exponential Bandits (March 2003). CEPR Discussion Paper No. 3814. Available at SSRN: http://ssrn.com/abstract=401481

Contact Information

Martin Cripps
University College London - Department of Economics ( email )
Gower Street
London
London, WC1E 6BT
United Kingdom
Washington University in Saint Louis - John M. Olin Business School ( email )
One Brookings Drive
Campus Box 1133
St. Louis, MO 63130-4899
United States
314-935-4580 (Phone)
314-935-6359 (Fax)
Godfrey Keller
University of Oxford - Department of Economics ( email )
Manor Road Building
Manor Road
Oxford, OX1 3BJ
United Kingdom
+44 20 1865 281173 (Phone)
Sven Rady (Contact Author)
University of Bonn ( email )
Regina-Pacis-Weg 3
Postfach 2220
Bonn, D-53012
Germany
Centre for Economic Policy Research (CEPR)
77 Bastwick Street
London, EC1V 3PZ
United Kingdom
CESifo (Center for Economic Studies and Ifo Institute)
Poschinger Str. 5
Munich, DE-81679
Germany
HOME PAGE: http://www.CESifo.de
Feedback to SSRN


Paper statistics
Abstract Views: 697
Downloads: 20
References:  12
Citations:  27

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo7 in 0.500 seconds