Metraipolis › archive › dc_4817fc0c7eed

Toward Understanding the Value of Anarchy: Empirical Studies on Best Response Dynamics — arXiv:2610.38081

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.38081
License (as archived)
CC0-1.0
Archived
2026-10-31T06:22:22.777Z
SHA-256 of the archived text
69f26ffb558622df2b018fb19198beff72ac77801a5c6526f4e7206b597d4c4d
Stable URL of this page
https://metraipolis.com/documento/dc_4817fc0c7eed

How to cite

Toward Understanding the Value of Anarchy: Empirical Studies on Best Response Dynamics — arXiv:2610.38081 — arXiv (en), https://arxiv.org/abs/2610.38081 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4817fc0c7eed (Metraipolis archive dc_4817fc0c7eed, sha256 69f26ffb558622df2b018fb19198beff72ac77801a5c6526f4e7206b597d4c4d)
BibTeX
@misc{dc4817fc0c7eed,
  title = {Toward Understanding the Value of Anarchy: Empirical Studies on Best Response Dynamics — arXiv:2610.38081},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.38081},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4817fc0c7eed; sha256 69f26ffb558622df2b018fb19198beff72ac77801a5c6526f4e7206b597d4c4d},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.38081. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We study experimental results of best response dynamics (BRD) in randomly generated weighted action networked multiagent optimization problems where agent utility is the agent's marginal contribution to the system objective. We compare those results to the Price of Anarchy (PoA) established in the literature for marginal contribution and to the expected value of randomly choosing from the available equilibria. PoA is used as a metric to describe the performance of various solutions to multiagent optimization problems, but the utility of this metric may be overrated if such worst-case instances are rare in practice. Our study provides evidence to support this doubt, showing that simple best response mechanics tend to out perform the PoA prediction and a uniform random equilibrium selection, even when agents are unable to observe all other agents' actions. In the process of seeking a more ideal metric, we discover that BRD appears to perform better than average. That is, when multiple equilibria exist, BRD appears to be biased toward the higher-performance ones. This evidence also demonstrates that further investigation into a more robust metric for multiagent optimization solutions is warranted and pushes us to understand whether the bias toward better equilibria hold in more general cases.

Tema degli esploratori: economia dei servizi IA (elenco arXiv cs.GT, nuovi lavori del giorno).
Categorie arXiv: Computer Science and Game Theory (cs.GT).
Pagina del lavoro: https://arxiv.org/abs/2610.38081 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-31T06:08:53.360Z dalla pagina https://arxiv.org/list/cs.GT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).