Convergence of for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
I Anagnostides, T Sandholm - arXiv preprint arXiv:2410.21636, 2024 - arxiv.org
Gradient-based algorithms have shown great promise in solving large (two-player) zero-sum
games. However, their success has been mostly confined to the low-precision regime since …
games. However, their success has been mostly confined to the low-precision regime since …
Collaborative Decision-Making and the k-Strong Price of Anarchy in Common Interest Games
The control of large-scale, multi-agent systems often entails distributing decision-making
across the system components. However, with advances in communication and computation …
across the system components. However, with advances in communication and computation …