Cover Image

Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Guanghui, Acharya, Krishna, Lakshmikanthan, Lokranjan, Ziani, Juba, Muthukumar, Vidya
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Producers Equilibria and Dynamics in Engagement-Driven Recommender Systems
by: Acharya, Krishna, et al.
Published: (2024)

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

Equilibria of Data Marketplaces with Privacy-Aware Sellers under Endogenous Privacy Costs
by: Sen, Diptangshu, et al.
Published: (2024)

The Cost of Balanced Training-Data Production in an Online Data Market
by: Chaintreau, Augustin, et al.
Published: (2025)

On Rider Strategic Behavior in Ride-Sharing Platforms
by: Mulay, Jay, et al.
Published: (2024)

Efficient Last-iterate Convergence Algorithms in Solving Games
by: Meng, Linjian, et al.
Published: (2023)

The Disparate Effects of Partial Information in Bayesian Strategic Learning
by: Avasarala, Srikanth, et al.
Published: (2025)

Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method
by: Niu, April, et al.
Published: (2025)

When Should a Principal Delegate to an Agent in Selection Processes?
by: Fish, Benjamin, et al.
Published: (2025)

The Impact of Competition on Outcomes of Score-Based College Admissions
by: Bentley, George, et al.
Published: (2026)

Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games
by: Feng, Yi, et al.
Published: (2024)

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
by: Abe, Kenshi, et al.
Published: (2024)

Data Sharing with Endogenous Choices over Differential Privacy Levels
by: Bassily, Raef, et al.
Published: (2026)

Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertainty
by: Efthymiou, Valia, et al.
Published: (2025)

Fixed Points and Stochastic Meritocracies: A Long-Term Perspective
by: Pokharel, Gaurab, et al.
Published: (2025)

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
by: Asadi, Ali, et al.
Published: (2024)

Bayesian Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
by: Cai, Yang, et al.
Published: (2023)

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games
by: Kamp, Serafina, et al.
Published: (2025)

From First-Order to Second-Order Rationality: Advancing Game Convergence with Dynamic Weighted Fictitious Play
by: Ju, Qi, et al.
Published: (2024)

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

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
by: Erez, Liad, et al.
Published: (2022)

Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
by: Dadi, Leello, et al.
Published: (2024)

Algorithmic Collusion Without Threats
by: Arunachaleswaran, Eshwar Ram, et al.
Published: (2024)

Last-Iterate Convergence of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
by: Chen, Zaiwei, et al.
Published: (2024)

Coordination Games on Multiplex Networks: Consensus, Convergence, and Stability of Opinion Dynamics
by: Shiu, Ruey-An, et al.
Published: (2026)

Last Iterate Convergence in Monotone Mean Field Games
by: Isobe, Noboru, et al.
Published: (2024)

Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence
by: Qiu, Zirou, et al.
Published: (2023)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
by: Cai, Yang, et al.
Published: (2024)

Convex-Concave Zero-sum Markov Stackelberg Games
by: Goktas, Denizalp, et al.
Published: (2024)

Pointwise Convergence in Games with Conflicting Interest
by: Zhou, Nanxiang, et al.
Published: (2025)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
by: Wang, Guillaume, et al.
Published: (2022)

Last-Iterate Convergence in Adaptive Regret Minimization for Approximate Extensive-Form Perfect Equilibrium
by: Ren, Hang, et al.
Published: (2025)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
by: Daskalakis, Constantinos, et al.
Published: (2018)

Decidability of One-Clock Weighted Timed Games with Arbitrary Weights
by: Monmege, Benjamin, et al.
Published: (2022)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
by: Zhang, Brian Hu, et al.
Published: (2024)

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

On the Convergence of Learning Algorithms in Bayesian Auction Games
by: Bichler, Martin, et al.
Published: (2023)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
by: Cai, Yang, et al.
Published: (2025)

From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
by: Cai, Yang, et al.
Published: (2025)