Near-Optimal No-Regret Learning Dynamics for General Convex Games

Near-Optimal No-Regret Learning Dynamics for General Convex Games

17 June 2022

Gabriele Farina

Ioannis Anagnostides

Chung‐Wei Lee

Christian Kroer

Papers citing "Near-Optimal No-Regret Learning Dynamics for General Convex Games"

15 / 15 papers shown

Title
AdaViT: Adaptive Vision Transformer for Flexible Pretrain and Finetune with Variable 3D Medical Image Modalities Badhan Kumar Das Gengyan Zhao Han Liu Thomas J. Re Dorin Comaniciu Eli Gibson Andreas Maier ViT MedIm 31 0 0 04 Apr 2025
Computational Intractability of Strategizing against Online Learners A. Assos Y. Dagan Nived Rajaraman 60 0 0 06 Mar 2025
Swap Regret and Correlated Equilibria Beyond Normal-Form Games Eshwar Ram Arunachaleswaran Natalie Collina Yishay Mansour M. Mohri Jon Schneider Balasubramanian Sivan 66 0 0 27 Feb 2025
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests Davide Legacci P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras Bary S. R. Pradelski 38 1 0 31 Dec 2024
Corrupted Learning Dynamics in Games Taira Tsuchiya Shinji Ito Haipeng Luo 72 0 0 10 Dec 2024
Maximizing utility in multi-agent environments by anticipating the behavior of other learners A. Assos Y. Dagan Constantinos Daskalakis 51 4 0 05 Jul 2024
Efficient Learning in Polyhedral Games via Best Response Oracles Darshan Chakrabarti Gabriele Farina Christian Kroer 28 2 0 06 Dec 2023
Fast swap regret minimization and applications to approximate correlated equilibria Binghui Peng Aviad Rubinstein 40 24 0 30 Oct 2023
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games D. Chakrabarti Jelena Diakonikolas Christian Kroer 22 6 0 31 Jul 2023
Multi-Player Zero-Sum Markov Games with Networked Separable Interactions Chanwoo Park Kaipeng Zhang Asuman Ozdaglar 30 8 0 13 Jul 2023
Regret Matching+: (In)Stability and Fast Convergence in Games Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo 18 6 0 24 May 2023
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games Hédi Hadiji Sarah Sachs T. Erven Wouter M. Koolen 69 3 0 25 Apr 2023
Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games Ioannis Anagnostides Gabriele Farina T. Sandholm 34 7 0 20 Aug 2022
Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games Ioannis Anagnostides C. Daskalakis Gabriele Farina Maxwell Fishelson Noah Golowich T. Sandholm 62 53 0 11 Nov 2021
Uncoupled Bandit Learning towards Rationalizability: Benchmarks, Barriers, and Algorithms Jibang Wu Haifeng Xu Fan Yao 22 1 0 10 Nov 2021