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
| CREATOR | Martin Bichler, Davide Legacci, Panayotis Mertikopoulos, Matthias Oberlechner, Bary Pradelski |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-16285