Cover Image

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jordan, Michael I., Lin, Tianyi, Zhou, Zhengyuan
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
by: Ba, Wenjia, et al.
Published: (2021)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
by: Luo, Ruichen, et al.
Published: (2025)

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
by: Leon, Vincent, et al.
Published: (2025)

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
by: Jiang, Xia, et al.
Published: (2024)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
by: Cai, Yang, et al.
Published: (2023)

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

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
by: Yang, David, et al.
Published: (2025)

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
by: Soleymani, Ashkan, et al.
Published: (2025)

Convergence of Regret Matching in Potential Games and Constrained Optimization
by: Anagnostides, Ioannis, et al.
Published: (2025)

Strategically Robust Game Theory via Optimal Transport
by: Lanzetti, Nicolas, et al.
Published: (2025)

Adaptive Incentive Design with Regret Minimization
by: Vasileiou, Georgios, et al.
Published: (2026)

Minimal Regret Walras Equilibria for Combinatorial Markets
by: Duguet, Aloïs, et al.
Published: (2025)

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

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
by: Nayak, Anupam, et al.
Published: (2025)

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents
by: Cai, Jiamin, et al.
Published: (2024)

Differentially Private Online Distributed Aggregative Games With Time-Varying and Non-Identical Communication and Feedback Delays
by: Odeyomi, Olusola, et al.
Published: (2025)

A No-Regret Framework for Adaptive Incentive Design
by: Vasileiou, Georgios, et al.
Published: (2026)

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
by: Soleymani, Ashkan, et al.
Published: (2025)

Optimal Modified Feedback Strategies in LQ Games under Control Imperfections
by: Rabbani, Mahdis, et al.
Published: (2025)

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

Game-Theoretic Learning-Based Mitigation of Insider Threats
by: Xu, Gehui, et al.
Published: (2025)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
by: Yang, Zongjun, et al.
Published: (2026)

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
by: Yang, Zixian, et al.
Published: (2025)

Alignment Games
by: Gerum, Pedro Cesar Lopes, et al.
Published: (2025)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
by: Lee, Hyunwoo, et al.
Published: (2024)

A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
by: Yardim, Batuhan, et al.
Published: (2025)

Search Games with Predictions
by: Angelopoulos, Spyros, et al.
Published: (2024)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)

Compendium of Advances in Game Theory: Classical, Differential, Algorithmic, Non-Archimedean and Quantum Game
by: Toni, Bourama
Published: (2025)

Strategically Robust Aggregative Games
by: Feik, Andreas, et al.
Published: (2026)

On Passivity, Reinforcement Learning and Higher-Order Learning in Multi-Agent Finite Games
by: Gao, Bolin, et al.
Published: (2018)

Optimistic Online Learning in Symmetric Cone Games
by: Barakat, Anas, et al.
Published: (2025)

Stochastic Games with Limited Public Memory
by: Hansen, Kristoffer Arnsfelt, et al.
Published: (2025)

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

Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part B: Stochastic Stability in Weakly Acyclic Games
by: Chasparis, Georgios C.
Published: (2025)

Distributed Facility Location Games with Candidate Locations
by: Sun, Feiyue
Published: (2024)

Learning Dynamic Mechanisms in Unknown Environments: A Reinforcement Learning Approach
by: Qiu, Shuang, et al.
Published: (2022)

New Combinatorial Insights for Monotone Apportionment
by: Cembrano, Javier, et al.
Published: (2024)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
by: Sayin, Muhammed O.
Published: (2023)

Mean-Field-Type Game Theory with Rosenblatt Noise
by: Tembine, Hamidou, et al.
Published: (2025)