Continuous-Time Convergence Rates in Potential and Monotone Games

DOI10.1137/20M1381873zbMath1492.91036arXiv2011.10682OpenAlexW3106705281MaRDI QIDQ5081641

Lacra Pavel, Bolin Gao

Publication date: 17 June 2022

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.10682

zbMATH Keywords

rate of convergencepotential gameactor-criticmirror descentmulti-agent learningmonotone game

Mathematics Subject Classification ID

Potential and congestion games (91A14)

Uses Software

• PMTK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hedging under uncertainty: regret minimization meets exponentially fast convergence
• Information geometry and its applications
• Convergent multiple-timescales reinforcement learning algorithms in normal form games
• Higher order game dynamics
• Learning in Games via Reinforcement and Regularization
• A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
• Saddle-Point Dynamics: Conditions for Asymptotic Stability of Saddle Points
• Mixed-Strategy Learning With Continuous Action Sets
• On Best-Response Dynamics in Potential Games
• Penalty-Regulated Dynamics and Robust Learning Procedures in Games
• Distributed Nash Equilibrium Seeking by a Consensus Based Approach
• First-Order Methods in Optimization
• Relatively Smooth Convex Optimization by First-Order Methods, and Applications
• The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods
• A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks
• Optimization Methods for Large-Scale Machine Learning
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Continuous-Time Discounted Mirror Descent Dynamics in Monotone Concave Games
• Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems
• Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• Nash Equilibrium Seeking in Noncooperative Games
• On Passivity, Reinforcement Learning, and Higher Order Learning in Multiagent Finite Games

This page was built for publication: Continuous-Time Convergence Rates in Potential and Monotone Games