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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01373411
Contributor : Laurent Viennot <>
Submitted on : Tuesday, February 28, 2017 - 3:32:19 PM
Last modification on : Tuesday, March 5, 2019 - 9:30:11 AM

Files

indep_lazy_dyn.pdf
Files produced by the author(s)

Identifiers

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

Collections

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⟩

Share

Metrics

Record views

322

Files downloads

205