{"id":"arxiv/2607.11752","url":"https://arxiv.org/abs/2607.11752","tags":["cs.GT","cs.LG","cs.MA","math.DS","math.OC"],"score":0,"title":"Paradoxes of Game Theoretic Equilibria and Price of Anarchy","domain":"cs.GT","source":"arxiv","authors":["Georgios Piliouras","Ian Gemp","Siqi Liu","Luke Marris"],"reviews":0,"subject":"cs.GT","summary":"For decades, static solution concepts (Nash, Correlated, and Coarse Correlated Equilibria) and the Price of Anarchy (PoA) have formed the bedrock of algorithmic game theory, with no-regret learning proving fast convergence to such game-theoretic equilibria. We show that reducing multi-agent learning to static equilibrium and black-box regret analysis obscures underlying dynamic disequilibrium and game theoretic bounds. First, interior Nash equilibria lack $C^1$ vector field information, meaning agents cannot distinguish aligned from strictly opposing incentives. Inheriting this geometry, the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-13","reactions":{}}