114 citations · 813 across the 92 of their papers we have counts for
5 papers · 1 filter
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…
Prediction Accuracy of Learning in Games : Follow-the-Regularized-Leader meets Heisenberg
Yi Feng, Georgios Piliouras, Xiao Wang
We investigate the accuracy of prediction in deterministic learning dynamics of zero-sum games with random initializations, specifically focusing on observer uncertainty and its re…
Learning and steering game dynamics towards desirable outcomes
Ilayda Canyakmaz, Iosif Sakos, Wayne Lin +2
Game dynamics, which describe how agents' strategies evolve over time based on past interactions, can exhibit a variety of undesirable behaviours including convergence to suboptima…
On the Stability of Learning in Network Games with Many Players
Aamal Hussain, Dan Leonte, Francesco Belardinelli +1
Multi-agent learning algorithms have been shown to display complex, unstable behaviours in a wide array of games. In fact, previous works indicate that convergent behaviours are le…
MEV Sharing with Dynamic Extraction Rates
Pedro Braga, Georgios Chionas, Piotr Krysta +3
Maximal Extractable Value (MEV) has emerged as a new frontier in the design of blockchain systems. In this paper, we propose making the MEV extraction rate as part of the protocol…