Equilibrium Selection in Potential Games with Noisy Rewards - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Equilibrium Selection in Potential Games with Noisy Rewards

Résumé

Game theoretical learning in potential games is a highly active research area stemming from the connection between potential games and distributed optimisation. In many settings an optimisation problem can be represented by a potential game where the optimal solution corresponds to the potential function maximizer. Accordingly, significant research attention has focused on the design of distributed learning algorithms that guarantee convergence to the potential maximizer in potential games. However, there are currently no existing algorithms that provide convergence to the potential function maximiser when utility functions are corrupted by noise. In this paper we rectify this issue by demonstrating that a version of payoff-based loglinear learning guarantees that the only stochastically stable states are potential function maximisers even in noisy settings.
Fichier principal
Vignette du fichier
17-PDFexpress_Approved.pdf (95.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00644411 , version 1 (24-11-2011)

Identifiants

  • HAL Id : hal-00644411 , version 1

Citer

David S. Leslie, Jason R. Marden. Equilibrium Selection in Potential Games with Noisy Rewards. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France. ⟨hal-00644411⟩

Collections

NETGCOOP2011
55 Consultations
337 Téléchargements

Partager

Gmail Facebook X LinkedIn More