Cover Image

Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kubicek, Ondrej, Lisy, Viliam, Sandholm, Tuomas
Format:	Preprint
Published:	2026
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

Look-ahead Reasoning with a Learned Model in Imperfect Information Games
by: Kubíček, Ondřej, et al.
Published: (2025)

Look-ahead Search on Top of Policy Networks in Imperfect Information Games
by: Kubicek, Ondrej, et al.
Published: (2023)

Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
by: Drabent, Karolina, et al.
Published: (2025)

Continual Depth-limited Responses for Computing Counter-strategies in Sequential Games
by: Milec, David, et al.
Published: (2021)

Adapting Beyond the Depth Limit: Counter Strategies in Large Imperfect Information Games
by: Milec, David, et al.
Published: (2025)

Solving Infinite-Player Games with Player-to-Strategy Networks
by: Martin, Carlos, et al.
Published: (2025)

The Complexity of Equilibrium Refinements in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

Faster Game Solving via Hyperparameter Schedules
by: Zhang, Naifeng, et al.
Published: (2024)

Hidden-Role Games: Equilibrium Concepts and Computation
by: Carminati, Luca, et al.
Published: (2023)

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
by: Zhang, Brian Hu, et al.
Published: (2026)

Verifying Approximate Equilibrium in Auctions
by: Pieroth, Fabian R., et al.
Published: (2024)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
by: Anagnostides, Ioannis, et al.
Published: (2024)

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

Subgame Credible Nash Equilibrium
by: Seven, Mehmet Mars
Published: (2022)

Domain-Independent Game Abstraction using Word Embedding Techniques
by: Kim, Juho, et al.
Published: (2026)

Watermarking Game-Playing Agents in Perfect-Information Extensive-Form Games
by: Kim, Juho, et al.
Published: (2026)

Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2023)

On the Interplay between Social Welfare and Tractability of Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2023)

Simultaneous incremental support adjustment and metagame solving: An equilibrium-finding framework for continuous-action games
by: Martin, Carlos, et al.
Published: (2024)

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

Learning a Game by Paying the Agents
by: Zhang, Brian Hu, et al.
Published: (2025)

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
by: Zhang, Brian Hu, et al.
Published: (2022)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
by: Anagnostides, Ioannis, et al.
Published: (2024)

Subgame-perfect Equilibria in Mean-payoff Games (journal version)
by: Brice, Léonard, et al.
Published: (2022)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2024)

On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
by: Zhang, Brian Hu, et al.
Published: (2024)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

A Lower Bound on Swap Regret in Extensive-Form Games
by: Daskalakis, Constantinos, et al.
Published: (2024)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
by: Zhang, Brian Hu, et al.
Published: (2025)

Heuristic Pathologies and Further Variance Reduction via Uncertainty Propagation in the AIVAT Family of Techniques
by: Kim, Juho, et al.
Published: (2026)

Parallelizing Counterfactual Regret Minimization
by: Kim, Juho, et al.
Published: (2026)

Joint-perturbation simultaneous pseudo-gradient
by: Martin, Carlos, et al.
Published: (2024)

On the Power of Perturbation under Sampling in Solving Extensive-Form Games
by: Masaka, Wataru, et al.
Published: (2025)

Solving Imperfect-Recall Games via Sum-of-Squares Optimization
by: Zheng, Rui, et al.
Published: (2026)

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
by: Anagnostides, Ioannis, et al.
Published: (2026)

Bicriteria Multidimensional Mechanism Design with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2023)

General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess
by: Zhang, Brian Hu, et al.
Published: (2025)

Subgame Optimal and Prior-Independent Online Algorithms
by: Hartline, Jason, et al.
Published: (2024)

Regular Games with Imperfect Information Are Not That Regular
by: Doyen, Laurent, et al.
Published: (2024)

Steering No-Regret Learners to a Desired Equilibrium
by: Zhang, Brian Hu, et al.
Published: (2023)