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