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…