The efficiency of best-response dynamics

DOI10.1007/978-3-319-66700-3_15zbMath1403.91066arXiv2002.11461OpenAlexW2745722716MaRDI QIDQ681867

Michal Feldman, Tami Tamir, Yuval Snappir

Publication date: 13 February 2018

Full work available at URL: https://arxiv.org/abs/2002.11461

zbMATH Keywords

congestion gamesbest-response dynamicsprice of anarchydeviator rules

Mathematics Subject Classification ID

Games involving graphs (91A43) Evolutionary games (91A22)

Related Items (5)

Optimal learning dynamics of multiagent system in restless multiarmed bandit game ⋮ Best-response dynamics, playing sequences, and convergence to equilibrium in random games ⋮ Infinite-duration poorman-bidding games ⋮ The power of one evil secret agent ⋮ Using Temporal Dummy Players in Cost-Sharing Games

This page was built for publication: The efficiency of best-response dynamics