Large Bandit Games

Antoine Salomon 1, 2, 3
1 IMAGINE [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : We study a multi-player one-arm bandit game: for infinitely many stages, players choose between playing a risky action or dropping out irreversibly to a safe action. Each player observe his own payoffs and other players' actions. We study equilibria of the game when the number of players gets large. We argue that either limit equilibrium exhibits aggregate randomness, or players behaviours leads to a swift determination of the value of the risky action. The conditions under which one or the other case arises are provided.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00562257
Contributor : Antoine Salomon <>
Submitted on : Sunday, February 5, 2012 - 4:39:00 PM
Last modification on : Wednesday, February 6, 2019 - 1:23:10 AM
Document(s) archivé(s) le : Sunday, May 6, 2012 - 2:21:11 AM

File

Large_Bandit.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00562257, version 2

Citation

Antoine Salomon. Large Bandit Games. 2010. ⟨hal-00562257v2⟩

Share

Metrics

Record views

549

Files downloads

141