Strategic Experimentation with Poisson Bandits

43 Pages Posted: 9 Apr 2009

See all articles by Godfrey Keller

Godfrey Keller

University of Oxford - Department of Economics

Sven Rady

University of Bonn

Multiple version iconThere are 2 versions of this paper

Date Written: April 8, 2009

Abstract

We study a game of strategic experimentation with two-armed bandits where the risky arm distributes lump-sum payoffs according to a Poisson process. Its intensity is either high or low, and unknown to the players. We consider Markov perfect equilibria with beliefs as the state variable. As the belief process is piecewise deterministic, payoff functions solve differential-difference equations. There is no equilibrium where all players use cut-off strategies, and all equilibria exhibit an 'encouragement effect' relative to the single-agent optimum. We construct asymmetric equilibria in which players have symmetric continuation values at sufficiently optimistic beliefs yet take turns playing the risky arm before all experimentation stops. Owing to the encouragement effect, these equilibria Pareto dominate the unique symmetric one for sufficiently frequent turns. Rewarding the last experimenter with a higher continuation value increases the range of beliefs where players experiment, but may reduce average payoffs at more optimistic beliefs. Some equilibria exhibit an 'anticipation effect': as beliefs become more pessimistic, the continuation value of a single experimenter increases over some range because a lower belief means a shorter wait until another player takes over.

Keywords: Strategic Experimentation, Two-Armed Bandit, Poisson Process, Bayesian Learning, Piecewise Deterministic Process, Markov Perfect Equilibrium, Differential-Difference Equation

JEL Classification: C73, D83, O32

Suggested Citation

Keller, Godfrey and Rady, Sven, Strategic Experimentation with Poisson Bandits (April 8, 2009). Available at SSRN: https://ssrn.com/abstract=1375355 or http://dx.doi.org/10.2139/ssrn.1375355

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

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
56
Abstract Views
1,365
Rank
664,767
PlumX Metrics