Independent lazy better-response dynamics on network games

Abstract : 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.
Type de document :
Rapport
[Research Report] ETH Zurich; INRIA; Universite Paris Diderot-Paris VII. 2016
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01373411
Contributeur : Laurent Viennot <>
Soumis le : mardi 28 février 2017 - 15:32:19
Dernière modification le : vendredi 14 décembre 2018 - 01:37:50

Fichiers

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

Identifiants

  • HAL Id : hal-01373411, version 2
  • ARXIV : 1609.08953

Collections

Relations

Citation

Paolo Penna, Laurent Viennot. Independent lazy better-response dynamics on network games. [Research Report] ETH Zurich; INRIA; Universite Paris Diderot-Paris VII. 2016. 〈hal-01373411v2〉

Partager

Métriques

Consultations de la notice

305

Téléchargements de fichiers

99