Cover Image

Fast Rates in $α$-Potential Games via Regularized Mirror Descent

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Claire, Zhang, Yuheng
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Pessimism-Free Offline Learning in General-Sum Games via KL Regularization
by: Chen, Claire, et al.
Published: (2026)

Adaptively Perturbed Mirror Descent for Learning in Games
by: Abe, Kenshi, et al.
Published: (2023)

Offline Two-Player Zero-Sum Markov Games with KL Regularization
by: Chen, Claire, et al.
Published: (2026)

Beyond Pessimism: Offline Learning in KL-regularized Games
by: Zhang, Yuheng, et al.
Published: (2026)

Independent Policy Mirror Descent for Markov Potential Games: Scaling to Large Number of Players
by: Alatur, Pragnya, et al.
Published: (2024)

A Unified Variational Design of Predictive Mirror Descent in Convex Games under Stochastic Feedback
by: Pan, Yunian, et al.
Published: (2026)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2026)

Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games?
by: Li, Yuheng, et al.
Published: (2025)

Characterizing the Convergence of Game Dynamics via Potentialness
by: Bichler, Martin, et al.
Published: (2025)

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
by: Chen, Yu-Wen, et al.
Published: (2026)

Fast and Furious Symmetric Learning in Zero-Sum Games: Gradient Descent as Fictitious Play
by: Lazarsfeld, John, et al.
Published: (2025)

Regular Games with Imperfect Information Are Not That Regular
by: Doyen, Laurent, et al.
Published: (2024)

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
by: Nan, Tianlong, et al.
Published: (2025)

The Complexity of Equilibrium Refinements in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

On the Variational Interpretation of Mirror Play in Monotone Games
by: Pan, Yunian, et al.
Published: (2024)

Last-iterate Convergence in Regularized Graphon Mean Field Game
by: Dong, Jing, et al.
Published: (2024)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
by: Patris, Nikolas, et al.
Published: (2024)

Minimizing Rosenthal's Potential in Monotone Congestion Games
by: Bilò, Vittorio, et al.
Published: (2024)

$α$-Potential Games for Decentralized Control of Connected and Automated Vehicles
by: Di, Xuan, et al.
Published: (2025)

Prediction Accuracy of Learning in Games : Follow-the-Regularized-Leader meets Heisenberg
by: Feng, Yi, et al.
Published: (2024)

Population-aware Online Mirror Descent for Mean-Field Games by Deep Reinforcement Learning
by: Wu, Zida, et al.
Published: (2024)

Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
by: Badger, Keith, et al.
Published: (2025)

Simultaneous Best-Response Dynamics in Random Potential Games
by: Ashkenazi-Golan, Galit, et al.
Published: (2025)

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
by: Zhang, Brian Hu, et al.
Published: (2022)

The Power of Regularization in Solving Extensive-Form Games
by: Liu, Mingyang, et al.
Published: (2022)

Minimizing Weighted Counterfactual Regret with Optimistic Online Mirror Descent
by: Xu, Hang, et al.
Published: (2024)

Distributed Satellites Dynamic Allocation for Grids with Time Windows: A Potential Game Approach
by: Yang, Weiyi, et al.
Published: (2025)

α-RACER: Real-Time Algorithm for Game-Theoretic Motion Planning and Control in Autonomous Racing using Near-Potential Function
by: Kalaria, Dvij, et al.
Published: (2024)

Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
by: Gao, Bolin, et al.
Published: (2019)

Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
by: Gao, Bolin, et al.
Published: (2021)

Faster Game Solving via Hyperparameter Schedules
by: Zhang, Naifeng, et al.
Published: (2024)

On Characterizations of Potential and Ordinal Potential Games
by: Arefizadeh, Sina, et al.
Published: (2024)

Enhanced Equilibria-Solving via Private Information Pre-Branch Structure in Adversarial Team Games
by: Qiu, Chen, et al.
Published: (2024)

Learning a Game by Paying the Agents
by: Zhang, Brian Hu, et al.
Published: (2025)

Scale-Invariant Fast Convergence in Games
by: Tsuchiya, Taira, et al.
Published: (2026)

Adapting Skill Ratings to Luck-Based Hidden-Information Games
by: Chakraborty, Avirup, et al.
Published: (2025)

Blind Inverse Game Theory: Jointly Decoding Rewards and Rationality in Entropy-Regularized Competitive Games
by: Virk, Hamza, et al.
Published: (2025)

Learning Equilibria in Coordination Games via Minorization-Maximization
by: S., Ashok Krishnan K., et al.
Published: (2026)

Distributionally Robust Games via Coherent Risk Measures
by: Gangwani, Bharat, et al.
Published: (2026)

Partitioned Combinatorial Optimization Games
by: Chen, Jiehua, et al.
Published: (2025)