Cover Image

Solving Imperfect-Recall Games via Sum-of-Squares Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zheng, Rui, Sim, Ryann, Varvitsiotis, Antonios
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

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
by: Leon, Vincent, et al.
Published: (2025)

No-Regret Learning and Equilibrium Computation in Quantum Games
by: Lin, Wayne, et al.
Published: (2023)

Learning in Quantum Common-Interest Games and the Separability Problem
by: Lin, Wayne, et al.
Published: (2023)

Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
by: Sakos, Iosif, et al.
Published: (2023)

Optimism Without Regularization: Constant Regret in Zero-Sum Games
by: Lazarsfeld, John, et al.
Published: (2025)

Fast and Furious Symmetric Learning in Zero-Sum Games: Gradient Descent as Fictitious Play
by: Lazarsfeld, John, et al.
Published: (2025)

Computing Equilibria in Games with Stochastic Action Sets
by: Schwarz, Thomas, et al.
Published: (2026)

Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
by: Barakat, Anas, et al.
Published: (2026)

Beyond Outcome-Based Imperfect-Recall: Higher-Resolution Abstractions for Imperfect-Information Games
by: Fu, Yanchang, et al.
Published: (2025)

Optimistic Online Learning in Symmetric Cone Games
by: Barakat, Anas, et al.
Published: (2025)

Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games
by: Kubicek, Ondrej, et al.
Published: (2026)

Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games?
by: Li, Yuheng, et al.
Published: (2025)

When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation
by: Lazarsfeld, John, et al.
Published: (2026)

Learning and steering game dynamics towards desirable outcomes
by: Canyakmaz, Ilayda, et al.
Published: (2024)

Online Multi-Agent Control with Adversarial Disturbances
by: Barakat, Anas, et al.
Published: (2025)

KrwEmd: Revising the Imperfect-Recall Abstraction from Forgetting Everything
by: Fu, Yanchang, et al.
Published: (2025)

Hide-and-Seek Game with Capacitated Locations and Imperfect Detection
by: Bahamondes, Bastián, et al.
Published: (2023)

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

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

Fast Strategy Solving for the Informed Player in Two-Player Zero-Sum Linear-Quadratic Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2026)

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

The Attractor of the Replicator Dynamic in Zero-Sum Games
by: Biggar, Oliver, et al.
Published: (2023)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
by: Chakrabarti, Darshan, et al.
Published: (2024)

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

Effective, Efficient, and General Information Abstraction for Imperfect-Information Extensive-Form Games
by: Li, Boning, et al.
Published: (2026)

Conditional Recall
by: Schlegel, Christoph, et al.
Published: (2025)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
by: Yang, David, et al.
Published: (2025)

ε-Optimally Solving Two-Player Zero-Sum POSGs
by: Escudie, Erwan Christian, et al.
Published: (2025)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2023)

Pontryagin Neural Operator for Solving Parametric General-Sum Differential Games
by: Zhang, Lei, 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 Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
by: Liu, Mingyang, et al.
Published: (2024)

Solving Qualitative Multi-Objective Stochastic Games
by: Graf, Moritz, et al.
Published: (2026)

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

Two-Player Zero-Sum Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2025)

A Novel Framework for Honey-X Deception in Zero-Sum Games
by: Gould, Brendan, et al.
Published: (2025)

Mixture of Public and Private Distributions in Imperfect Information Games
by: Arjonilla, Jérôme, et al.
Published: (2024)

Fictitious Play in Extensive-Form Games of Imperfect Information
by: Castiglione, Jason, et al.
Published: (2025)

Solving Zero-Sum Convex Markov Games
by: Kalogiannis, Fivos, et al.
Published: (2025)

Games on Graphs: A Time-Efficient Algorithm for Solving Finite Reachability and Safety Games
by: Giannetti, Christian
Published: (2024)