English

Overcoming Free-Riding in Bandit Games

Theoretical Economics 2021-12-21 v5 Computer Science and Game Theory

Abstract

This paper considers a class of experimentation games with L\'{e}vy bandits encompassing those of Bolton and Harris (1999) and Keller, Rady and Cripps (2005). Its main result is that efficient (perfect Bayesian) equilibria exist whenever players' payoffs have a diffusion component. Hence, the trade-offs emphasized in the literature do not rely on the intrinsic nature of bandit models but on the commonly adopted solution concept (MPE). This is not an artifact of continuous time: we prove that efficient equilibria arise as limits of equilibria in the discrete-time game. Furthermore, it suffices to relax the solution concept to strongly symmetric equilibrium.

Keywords

Cite

@article{arxiv.1910.08953,
  title  = {Overcoming Free-Riding in Bandit Games},
  author = {Johannes Hörner and Nicolas Klein and Sven Rady},
  journal= {arXiv preprint arXiv:1910.08953},
  year   = {2021}
}

Comments

66 pages, 4 figures; further minor corrections