On the robustness of learning in games with stochastically perturbed payoff observations

Abstract : Motivated by the scarcity of accurate payoff feedback in practical applications of game theory, we examine a class of learning dynamics where players adjust their choices based on past payoff observations that are subject to noise and random disturbances. First, in the single-player case (corresponding to an agent trying to adapt to an arbitrarily changing environment), we show that the stochastic dynamics under study lead to no regret almost surely, irrespective of the noise level in the player’s observations. In the multi-player case, we find that dominated strategies become extinct and we show that strict Nash equilibria are stochastically stable and attracting; conversely, if a state is stable or attracting with positive probability, then it is a Nash equilibrium. Finally, we provide an averaging principle for 2-player games, and we show that in zero-sum games with an interior equilibrium, time averages converge to Nash equilibrium for any noise level.
Type de document :
Article dans une revue
Games and Economic Behavior, Elsevier, 2016
Liste complète des métadonnées

https://hal.inria.fr/hal-01098494
Contributeur : Panayotis Mertikopoulos <>
Soumis le : mardi 6 janvier 2015 - 11:09:44
Dernière modification le : mercredi 30 novembre 2016 - 01:04:15
Document(s) archivé(s) le : mardi 7 avril 2015 - 10:20:43

Fichier

1412.6565v1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01098494, version 1
  • ARXIV : 1412.6565

Citation

Mario Bravo, Panayotis Mertikopoulos. On the robustness of learning in games with stochastically perturbed payoff observations. Games and Economic Behavior, Elsevier, 2016. <hal-01098494>

Partager

Métriques

Consultations de
la notice

129

Téléchargements du document

59