arXiv Machine Learning By Omar Abbadi, Rida Laraki, Panayotis Mertikopoulos

What preferences can - and cannot - predict in multi-agent online learning

Read the original on arXiv Machine Learning →

arXiv:2608. 13810v1 Announce Type: cross Abstract: We examine the interplay between ordinal, preference-based solution concepts in games and the long-run behavior of game dynamics, asking in particular to what extent the combinatorial data of a game -- its preference graph -- determine the outcomes of no-regret learning dynamics -- such as follow-the-regularized-leader (FTRL).

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Jul 14

Paradoxes of Game Theoretic Equilibria and Price of Anarchy

arXiv:2607. 11752v1 Announce Type: cross Abstract: 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.

By Georgios Piliouras, Ian Gemp, Siqi Liu, Luke Marris