:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Badger, Keith, Huang, Jefferson, Petrik, Marek
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2508.06661
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
by: Grand-Clément, Julien, et al.
Published: (2023)

Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes
by: Benyamine, Axel, et al.
Published: (2026)

Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games
by: Leonardos, Stefanos, et al.
Published: (2021)

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

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

Scale-Invariant Fast Convergence in Games
by: Tsuchiya, Taira, et al.
Published: (2026)

Convergent Q-Learning for Infinite-Horizon General-Sum Markov Games through Behavioral Economics
by: Zhang, Yizhou, et al.
Published: (2025)

Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
by: Dong, Jing, et al.
Published: (2024)

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

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

A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
by: Liu, Mingyang, et al.
Published: (2024)

Distributionally Robust Markov Games with Average Reward
by: Roch, Zachary, et al.
Published: (2025)

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

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

Provable Policy Gradient Methods for Average-Reward Markov Potential Games
by: Cheng, Min, et al.
Published: (2024)

Pointwise Convergence in Games with Conflicting Interest
by: Zhou, Nanxiang, 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)

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

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

Corruption-Robust Offline Two-Player Zero-Sum Markov Games
by: Nika, Andi, et al.
Published: (2024)

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

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

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

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
by: Allamigeon, Xavier, et al.
Published: (2022)

Simultaneous AlphaZero: Extending Tree Search to Markov Games
by: Becker, Tyler, et al.
Published: (2025)

Inefficient Alliance Formation in Coalitional Blotto Games
by: Shah, Vade, et al.
Published: (2024)

Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
by: Paarporn, Keith, et al.
Published: (2026)

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

Learning in Stackelberg Markov Games
by: He, Jun, et al.
Published: (2025)

Decentralized MARL for Coarse Correlated Equilibrium in Aggregative Markov Games
by: Huang, Siying, et al.
Published: (2026)

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

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

Uncoupled and Convergent Learning in Monotone Games under Bandit Feedback
by: Dong, Jing, et al.
Published: (2024)

The Value of Compromising Strategic Intent in General Lotto Games
by: Diaz-Garcia, Gilberto, et al.
Published: (2024)

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

Roping in Uncertainty: Robustness and Regularization in Markov Games
by: McMahan, Jeremy, et al.
Published: (2024)

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
by: Nan, Tianlong, et al.
Published: (2025)

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

Algorithmic Monetary Policies for Blockchain Participation Games
by: Ferraioli, Diodato, et al.
Published: (2025)

Private Markovian Equilibrium in Stackelberg Markov Games for Smart Grid Demand Response
by: Huang, Siying, et al.
Published: (2025)