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

CREATOROliver Biggar, Christos Papadimitriou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-07975

Browse the full library · About the Tower of Babel