Image de couverture de livre

Last-Iterate Convergence in Adaptive Regret Minimization for Approximate Extensive-Form Perfect Equilibrium

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ren, Hang, Sun, Xiaozhen, Ma, Tianzi, Zhang, Jiajia, Wang, Xuan
Format:	Preprint
Publié:	2025
Sujets:	Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Last-Iterate Convergence in Regret Minimization via Adaptive Reward Transformation
par: Ren, Hang, et autres
Publié: (2025)

Combining Counterfactual Regret Minimization with Information Gain to Solve Extensive Games with Unknown Environments
par: Qiu, Chen, et autres
Publié: (2021)

Sample-Efficient Regret-Minimizing Double Oracle in Extensive-Form Games
par: Tang, Xiaohang, et autres
Publié: (2024)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
par: Cai, Yang, et autres
Publié: (2023)

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games
par: Kamp, Serafina, et autres
Publié: (2025)

A Lower Bound on Swap Regret in Extensive-Form Games
par: Daskalakis, Constantinos, et autres
Publié: (2024)

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
par: Zhang, Brian Hu, et autres
Publié: (2026)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
par: Cai, Yang, et autres
Publié: (2023)

Level-k Thinking in the Extensive Form
par: Schipper, Burkhard C., et autres
Publié: (2023)

A Sequence-Form Characterization and Differentiable Path-Following Method for Computing Normal-Form Perfect Equilibria in Extensive-Form Games
par: Hou, Yuqing, et autres
Publié: (2025)

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
par: Abe, Kenshi, et autres
Publié: (2024)

Selecting Normal-Form Nash Equilibria in Extensive-Form Games via a Sequence-Form Variant of Logit Quantal Response Equilibrium
par: Hou, Yuqing
Publié: (2026)

Steering No-Regret Learners to a Desired Equilibrium
par: Zhang, Brian Hu, et autres
Publié: (2023)

On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
par: Zhang, Brian Hu, et autres
Publié: (2024)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
par: Anagnostides, Ioannis, et autres
Publié: (2024)

Watermarking Game-Playing Agents in Perfect-Information Extensive-Form Games
par: Kim, Juho, et autres
Publié: (2026)

Beyond Nash Equilibrium: Achieving Bayesian Perfect Equilibrium with Belief Update Fictitious Play
par: Ju, Qi, et autres
Publié: (2024)

In-Context Exploiter for Extensive-Form Games
par: Li, Shuxin, et autres
Publié: (2024)

Last-Iterate Convergence of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
par: Chen, Zaiwei, et autres
Publié: (2024)

Regret-Minimizing Contracts: Agency Under Uncertainty
par: Bernasconi, Martino, et autres
Publié: (2024)

Characterization and Computation of Normal-Form Proper Equilibria in Extensive-Form Games via the Sequence-Form Representation
par: Hou, Yuqing, et autres
Publié: (2026)

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
par: Zhang, Brian Hu, et autres
Publié: (2022)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
par: Chakrabarti, Darshan, et autres
Publié: (2024)

Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
par: Dadi, Leello, et autres
Publié: (2024)

Last-iterate Convergence in Regularized Graphon Mean Field Game
par: Dong, Jing, et autres
Publié: (2024)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
par: Cai, Yang, et autres
Publié: (2025)

The Power of Regularization in Solving Extensive-Form Games
par: Liu, Mingyang, et autres
Publié: (2022)

Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
par: Gaitonde, Jason, et autres
Publié: (2022)

Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2023)

Adaptive Incentive Design with Regret Minimization
par: Vasileiou, Georgios, et autres
Publié: (2026)

Regret Minimization in Population Network Games: Vanishing Heterogeneity and Convergence to Equilibria
par: Hu, Die, et autres
Publié: (2025)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2023)

No-Regret Learning and Equilibrium Computation in Quantum Games
par: Lin, Wayne, et autres
Publié: (2023)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
par: Erez, Liad, et autres
Publié: (2022)

Effective, Efficient, and General Information Abstraction for Imperfect-Information Extensive-Form Games
par: Li, Boning, et autres
Publié: (2026)

Parallelizing Counterfactual Regret Minimization
par: Kim, Juho, et autres
Publié: (2026)

From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
par: Cai, Yang, et autres
Publié: (2025)

Last Iterate Convergence in Monotone Mean Field Games
par: Isobe, Noboru, et autres
Publié: (2024)

Approximately Bisubmodular Regret Minimization in Billboard and Social Media Advertising
par: Ali, Dildar, et autres
Publié: (2025)