Sink equilibria and the attractors of learning in games
Oliver Biggar, Christos Papadimitriou · 2025
Read Sink equilibria and the attractors of learning in games by Oliver Biggar, Christos Papadimitriou (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-2502-07975.txt.
Description
Oliver Biggar and Christos Papadimitriou wrote a 2025 paper that refutes a neat conjecture in game theory. The conjecture said the end states of a learning rule match, one for one, the sink sets of a game. A sink set is a cluster of states that play cannot leave. Past work had shown at least one resting state per sink.
Three proofs now break the conjecture. One refutes a strong form at once. The weak form falls in two more, for two-player games and for large games in turn. The breaks all grow from one thing: a point inside the sink that still pushes play away, up close. Such a point must be absent for the conjecture to hold, but its absence is not enough. A new property, a kind of roundness of the sink, saves the match in two-player games.
Catalog record
| CREATOR | Oliver Biggar, Christos Papadimitriou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-07975