3 papers
cs.GT2025
The impact of uncertainty on regularized learning in games
Pierre-Louis Cauvin, Davide Legacci, Panayotis Mertikopoulos
In this paper, we investigate how randomness and uncertainty influence learning in games. Specifically, we examine a perturbed variant of the dynamics of "follow-the-regularized-le…
cs.GT2025
Characterizing the Convergence of Game Dynamics via Potentialness
Martin Bichler, Davide Legacci, Panayotis Mertikopoulos +2
Understanding the convergence landscape of multi-agent learning is a fundamental problem of great practical relevance in many applications of artificial intelligence and machine le…
cs.GT2024
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
Davide Legacci, Panayotis Mertikopoulos, Christos H. Papadimitriou +2
The long-run behavior of multi-agent learning - and, in particular, no-regret learning - is relatively well-understood in potential games, where players have aligned interests. By…