Strategic Experimentation with Poisson Bandits

R Keller and Sven Rady

Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems from Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich

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 piece-wise 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 (search for similar items in EconPapers)
JEL-codes: C73 D83 O32 (search for similar items in EconPapers)
Date: 2009-05
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://epub.ub.uni-muenchen.de/13292/1/260.pdf (application/pdf)

Related works:
Journal Article: Strategic experimentation with Poisson bandits (2010)
Working Paper: Strategic Experimentation with Poisson Bandits (2009)
Working Paper: Strategic Experimentation with Poisson Bandits (2009)
Working Paper: Strategic Experimentation with Poisson Bandits (2007)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:trf:wpaper:260

Access Statistics for this paper

More papers in Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems from Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich Geschwister-Scholl-Platz 1, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Tamilla Benkelberg ().