The Emergence of Rational Behavior in the Presence of Stochastic Perturbations

Panayotis Mertikopoulos 1 Aris L. Moustakas 2
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We study repeated games where players use an exponential learning scheme in order to adapt to an ever-changing environment. If the game's payoffs are subject to random perturbations, this scheme leads to a new stochastic version of the replicator dynamics that is quite different from the ``aggregate shocks'' approach of evolutionary game theory. Irrespective of the perturba- tions' magnitude, we find that strategies which are dominated (even iteratively) eventually become extinct and that the game's strict Nash equilibria are stochastically asymptotically stable. We complement our analysis by illustrating these results in the case of congestion games.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01382306
Contributor : Panayotis Mertikopoulos <>
Submitted on : Sunday, October 16, 2016 - 3:29:26 PM
Last modification on : Thursday, November 8, 2018 - 2:28:04 PM

Identifiers

  • HAL Id : hal-01382306, version 1

Collections

Citation

Panayotis Mertikopoulos, Aris L. Moustakas. The Emergence of Rational Behavior in the Presence of Stochastic Perturbations. The Annals of Applied Probability, 2010, 20 (4), pp.1359-1388. ⟨hal-01382306⟩

Share

Metrics

Record views

252