Independent lazy better-response dynamics on network games - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2016

Independent lazy better-response dynamics on network games

Résumé

We study an independent best-response dynamics on network games in which the nodes (players) decide to revise their strategies independently with some probability. We are interested in the convergence time to the equilibrium as a function of this probability, the degree of the network, and the potential of the underlying games.
Fichier principal
Vignette du fichier
indep_lazy_dyn.pdf (239.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01373411 , version 1 (28-09-2016)
hal-01373411 , version 2 (28-02-2017)
hal-01373411 , version 3 (05-02-2019)

Identifiants

Citer

Paolo Penna, Laurent Viennot. Independent lazy better-response dynamics on network games. [Research Report] ETH Zurich; INRIA; Universite Paris Diderot-Paris VII. 2016. ⟨hal-01373411v1⟩
332 Consultations
280 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More