mlsanityData to 7 Oct 2026

Multi-agent online learning in time-varying games

arXiv 1809.03066 ↗First posted 10 Sep 2018cs.GT cs.LG math.OCcited by 17

Not on the map. Why?

Abstract (arXiv)

We examine the long-run behavior of multi-agent online learning in games that evolve over time. Specifically, we focus on a wide class of policies based on mirror descent, and we show that the induced sequence of play (a) converges to Nash equilibrium in time-varying games that stabilize in the long run to a strictly monotone limit; and (b) it stays asymptotically close to the evolving equilibrium of the sequence of stage games (assuming they are strongly monotone). Our results apply to both gradient-based and payoff-based feedback - i.e., the "bandit feedback" case where players only get to observe the payoffs of their chosen actions.

Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Sep 2018.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 3; 2023: 4; 2024: 4; 2025: 5; 2026: 1.

17 papers.

Sort:

By area:

  1. 2022No-Regret Learning in Time-Varying Zero-Sum Gamescited by 36
  2. 2022A unified stochastic approximation framework for learning in gamescited by 22
  3. 2023On the Convergence of No-Regret Learning Dynamics in Time-Varying Gamescited by 14
  4. 2025Incentivizing Truthful Language Models via Peer Elicitation Gamescited by 8
  5. 2025Independent Learning in Performative Markov Potential Gamescited by 5
  6. 2023A Black-box Approach for Non-stationary Multi-agent Reinforcement Learningcited by 3
  7. 2024Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Gamescited by 3
  8. 2023Exploiting hidden structures in non-convex games for convergence to Nash equilibriumcited by 2
  9. 2026ALIGN: Aligned Delegation with Performance Guarantees for Multi-Agent LLM Reasoningcited by 2
  10. 2022Personalized incentives as feedback design in generalized Nash equilibrium problemscited by 1
  11. 2024Tracking solutions of time-varying variational inequalitiescited by 1
  12. 2025Learning from Delayed Feedback in Games via Extra Predictioncited by 1
5 more
  1. 2023An Imitation Learning Based Algorithm Enabling Priori Knowledge Transfer in Modern Electricity Markets for Bayesian Nash Equilibrium Estimationcited by 0
  2. 2024Nested replicator dynamics, nested logit choice, and similarity-based learningcited by 0
  3. 2024An Online Feasible Point Method for Benign Generalized Nash Equilibrium Problemscited by 0
  4. 2025Online Multi-Agent Control with Adversarial Disturbancescited by 0
  5. 2025Characterizing Nash Equilibria in Zero-Sum Games: A Physics-Inspired, Parallelizable Approach with a Linear Number of Gradient Queriescited by 0