No article text was recorded for this version.
convergence rate analysis (equilibrium convergence rate)
Version 1 of 158 papers63 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Exponential Lower Bounds for Fictitious Play in Potential Games
- Blog: On the Exponential Rate of Convergence of Fictitious Play in Potential Games
- Blog: (Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
- Blog: On the Rate of Convergence of Regularized Learning in Games: From Bandits and Uncertainty to Optimism and Beyond
- Blog: Communication complexity of approximate Nash equilibria
- Blog: No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
- Blog: Non-clairvoyant Scheduling Games
- Blog: Correlated Equilibria in Continuous Games: Characterization and Computation
- Blog: The implications of pricing on social learning
- Blog: Bargaining dynamics in exchange networks
- Blog: Exponential Lower Bounds for Fictitious Play in Potential Games
- Blog: Smooth Fictitious Play in Stochastic Games with Perturbed Payoffs and Unknown Transitions
- Blog: Equilibria in Two-Stage Facility Location with Atomic Clients
- Blog: Convergence of Regret Matching in Potential Games and Constrained Optimization
- Blog: Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent
- Blog: Distributed Learning of Wardrop Equilibria
- Blog: Mixing Time and Stationary Expected Social Welfare of Logit Dynamics
- Blog: Consistency of Online Random Forests
- Blog: Voronoi Choice Games
- Blog: The cooperative game theory foundations of network bargaining games
- Blog: Non-clairvoyant Scheduling Games
- Blog: Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks
- Blog: Model and Reinforcement Learning for Markov Games with Risk Preferences
- Blog: No-regret Learning in Harmonic Games: Extrapolation in the Face of Conflicting Interests
- Blog: Convergence Rate of Payoff-based Generalized Nash Equilibrium Learning
- Blog: A mean-field analysis of two-player zero-sum games
- Blog: Provision of Public Goods via Unilateral but Mutually Conditional Commitments - Mechanism, Equilibria, and Learning
- Blog: On the Oscillations in Cournot Games with Best Response Strategies
- Blog: Proportional Response Dynamics in Gross Substitutes Markets
- Blog: Online calibrated forecasts: Memory efficiency versus universality for learning in games
- Blog: Smooth Fictitious Play in N × 2 Potential Games
- Blog: The Symmetric Generalized Eigenvalue Problem as a Nash Equilibrium
- Blog: Scaling Mean Field Games by Online Mirror Descent
- Blog: Learning Nash Equilibria in Monotone Games
- Blog: Reinforcement Learning for Mean-Field Game
- Blog: Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games
- Blog: Multi-Defender Strategic Filtering Against Spear-Phishing Attacks
- Blog: Regular Potential Games
- Blog: Convergence of Monte Carlo Tree Search in Simultaneous Move Games
- Blog: Noncooperative Market Allocation and the Formation of Downtown
- Blog: Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
- Blog: Bargaining Dynamics in Exchange Networks
- Blog: Two-Scale Gradient Descent Ascent Dynamics Finds Mixed Nash Equilibria of Continuous Games: A Mean-Field Perspective
- Blog: Learning from Delayed Feedback in Games via Extra Prediction
- Blog: The convergence rate of regularized learning in games: From bandits and uncertainty to optimism and beyond
- Blog: Asynchronous Networked Aggregative Games
- Blog: Fictitious Play and Best-Response Dynamics in Identical Interest and Zero-Sum Stochastic Games
- Blog: LP-Based Covering Games with Low Price of Anarchy
- Blog: Online Learning for Load Balancing of Unknown Monotone Resource Allocation Games
- Blog: Friends with Costs and Benefits: Community Formation with Myopic, Boundedly-Rational Actors
- Blog: Well-Supported vs. Approximate Nash Equilibria: Query Complexity of Large Games
- Blog: Revenue Guarantees of No-Swap-Regret Dynamics in First Price Auctions
- Blog: An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
- Blog: On convergence rates of game theoretic reinforcement learning algorithms
- Blog: Termination Criteria for Solving Concurrent Safety and Reachability Games
- Blog: On approximate pure Nash equilibria in weighted congestion games with polynomial latencies
- Blog: Convergence Analysis of Prediction Markets via Randomized Subspace Descent
- Blog: Nash Equilibrium Seeking Over Digraphs With Row-Stochastic Matrices and Network-Independent Step-Sizes
History & citation
Current · Permanent link
- This direction split from Convergence Rates for Learning Dynamics in Strategic Games (66% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_convergence_rate_analysis_equilibrium_co_95fc13ef,
title = {convergence rate analysis (equilibrium convergence rate)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/convergence-rate-analysis-equilibrium-convergence-rate/rdr_95fc13ef1f0545f0bf23ce8809a5f9c6},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_convergence_rate_analysis_equilibrium_co_95fc13ef_v1,
title = {convergence rate analysis (equilibrium convergence rate)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/convergence-rate-analysis-equilibrium-convergence-rate/rdr_95fc13ef1f0545f0bf23ce8809a5f9c6/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}