Cover Image

Uncoupled and Convergent Learning in Monotone Games under Bandit Feedback

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dong, Jing, Wang, Baoxiang, Yu, Yaoliang
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

The Representation-Rationalizability Tradeoff in Reward Learning
by: Dong, Jing, et al.
Published: (2026)

Efficient Uncoupled Learning Dynamics with $\tilde{O}\!\left(T^{-1/4}\right)$ Last-Iterate Convergence in Bilinear Saddle-Point Problems over Convex Sets under Bandit Feedback
by: Maiti, Arnab, et al.
Published: (2026)

On the Decomposition of Differential Game
by: Zhou, Nanxiang, et al.
Published: (2024)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
by: Ba, Wenjia, et al.
Published: (2021)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
by: Patris, Nikolas, et al.
Published: (2024)

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

Two-Player Zero-Sum Games with Bandit Feedback
by: Yılmaz, Elif, et al.
Published: (2025)

Minimizing Rosenthal's Potential in Monotone Congestion Games
by: Bilò, Vittorio, et al.
Published: (2024)

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

Multi-Agent Combinatorial-Multi-Armed-Bandit framework for the Submodular Welfare Problem under Bandit Feedback
by: Pokhriyal, Subham, et al.
Published: (2026)

Bandits with Preference Feedback: A Stackelberg Game Perspective
by: Pásztor, Barna, et al.
Published: (2024)

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

Incentivized Learning in Principal-Agent Bandit Games
by: Scheid, Antoine, et al.
Published: (2024)

Sample Complexity of Identifying the Nonredundancy of Nontransitive Games in Dueling Bandits
by: Lu, Shang, et al.
Published: (2025)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
by: Jordan, Michael I., et al.
Published: (2023)

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

On the Variational Interpretation of Mirror Play in Monotone Games
by: Pan, Yunian, et al.
Published: (2024)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2025)

Bandit Learning in Housing Markets
by: Lin, Shiyun
Published: (2025)

Higher-Order Uncoupled Learning Dynamics and Nash Equilibrium
by: Toonsi, Sarah A., et al.
Published: (2025)

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

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

Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
by: Badger, Keith, et al.
Published: (2025)

Bandit Social Learning with Exploration Episodes
by: Banihashem, Kiarash, et al.
Published: (2026)

Achieving Pareto Optimality in Games via Single-bit Feedback
by: Kiremitci, Seref Taha, et al.
Published: (2025)

Protocols for Verifying Smooth Strategies in Bandits and Games
by: Christ, Miranda, et al.
Published: (2025)

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

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

Online Budget Allocation with Censored Semi-Bandit Feedback
by: Bachoc, François, et al.
Published: (2025)

PokerSkill: LLMs Can Play Expert-Level Poker without Training or Solvers
by: Li, Boning, et al.
Published: (2026)

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

Competitive Multi-armed Bandit Games for Resource Sharing
by: Li, Hongbo, et al.
Published: (2025)

Engineering Social Optimality via Utility Shaping in Non-Cooperative Games under Incomplete Information and Imperfect Monitoring
by: Smith, David, et al.
Published: (2025)

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

Learning in Time-Varying Monotone Network Games with Dynamic Populations
by: Taha, Feras Al, et al.
Published: (2024)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
by: Luo, Ruichen, et al.
Published: (2025)

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