Skip to Main content Skip to Navigation

Entropy-driven dynamics and robust learning procedures in games

Pierre Coucheney 1 Bruno Gaujal 2 Panayotis Mertikopoulos 2 
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this paper, we introduce a new class of game dynamics made of a pay-off replicator-like term modulated by an entropy barrier which keeps players away from the boundary of the strategy space. We show that these {\it entropy-driven} dynamics are equivalent to players computing a score as their on-going exponentially discounted cumulative payoff and then using a quantal choice model on the scores to pick an action. This dual perspective on {\it entropy-driven} dynamics helps us to extend the folk theorem on convergence to quantal response equilibria to this case, for potential games. It also provides the main ingredients to design a discrete time effective learning algorithm that is fully distributed and only requires partial information to converge to QRE. This convergence is resilient to stochastic perturbations and observation errors and does not require any synchronization between the players.
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Bruno Gaujal Connect in order to contact the contributor
Submitted on : Thursday, February 21, 2013 - 11:18:45 AM
Last modification on : Tuesday, August 2, 2022 - 4:24:55 AM
Long-term archiving on: : Sunday, April 2, 2017 - 3:16:15 AM


Files produced by the author(s)


  • HAL Id : hal-00790815, version 1


Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos. Entropy-driven dynamics and robust learning procedures in games. [Research Report] RR-8210, INRIA. 2013, pp.33. ⟨hal-00790815⟩



Record views


Files downloads