Characterizing the Convergence of Game Dynamics via Potentialness

Martin Bichler, Davide Legacci, Panayotis Mertikopoulos, Matthias Oberlechner, Bary Pradelski · 2025

Read Characterizing the Convergence of Game Dynamics via Potentialness by Martin Bichler, Davide Legacci, Panayotis Mertikopoulos, Matthias Oberlechner, Bary Pradelski (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-16285.txt.

Description

Martin Bichler and co-authors measure how close a game is to the well-behaved class where learning settles in a 2025 paper. In potential games, self-interested learners converge to stable outcomes. Many real games lack a potential, and their learning dynamics are poorly understood.

The team build a numerical way to compute a distance they call potentialness, based on a known split of games into parts. They apply it to random matrix games and to economic staples such as auctions and contests. Potentialness falls and concentrates as players or actions multiply. It also predicts whether stable pure outcomes exist and whether no-regret learners converge. It runs very low for all-pay auctions, which lack such outcomes, and higher for other auction forms.

Catalog record

CREATORMartin Bichler, Davide Legacci, Panayotis Mertikopoulos, Matthias Oberlechner, Bary Pradelski
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-16285

Browse the full library · About the Tower of Babel