"last-iterate convergence" Papers

12 papers found

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games

Kenshi Abe, Mitsuki Sakamoto, Kaito Ariu et al.

ICLR 2025arXiv:2410.02388
1
citations

Classic but Everlasting: Traditional Gradient-Based Algorithms Converge Fast Even in Time-Varying Multi-Player Games

Yanzheng Chen, Jun Yu

ICLR 2025

Divergence-Regularized Discounted Aggregation: Equilibrium Finding in Multiplayer Partially Observable Stochastic Games

Runyu Lu, Yuanheng Zhu, Dongbin Zhao

ICLR 2025
3
citations

Efficient Last-Iterate Convergence in Solving Extensive-Form Games

Linjian Meng, Tianpei Yang, Youzhi Zhang et al.

NEURIPS 2025

Last-iterate Convergence in Regularized Graphon Mean Field Game

Jing Dong, Baoxiang Wang, Yaoliang Yu

AAAI 2025paperarXiv:2410.08746
2
citations

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games

Yang Cai, Gabriele Farina, Julien Grand-Clément et al.

ICLR 2025arXiv:2311.00676
7
citations

On Corruption-Robustness in Performative Reinforcement Learning

Vasilis Pollatos, Debmalya Mandal, Goran Radanovic

AAAI 2025paperarXiv:2505.05609
6
citations

Preference Optimization on Pareto Sets: On a Theory of Multi-Objective Optimization

Abhishek Roy, Geelon So, Yian Ma

NEURIPS 2025
11
citations

Adaptively Perturbed Mirror Descent for Learning in Games

Kenshi Abe, Kaito Ariu, Mitsuki Sakamoto et al.

ICML 2024arXiv:2305.16610
9
citations

Efficient Learning in Polyhedral Games via Best-Response Oracles

Darshan Chakrabarti, Gabriele Farina, Christian Kroer

AAAI 2024paperarXiv:2312.03696
4
citations

On the Last-Iterate Convergence of Shuffling Gradient Methods

Zijian Liu, Zhengyuan Zhou

ICML 2024arXiv:2403.07723
8
citations

Truly No-Regret Learning in Constrained MDPs

Adrian Müller, Pragnya Alatur, Volkan Cevher et al.

ICML 2024spotlightarXiv:2402.15776
16
citations