Cover Image

A Sequence-Form Characterization and Differentiable Path-Following Method for Computing Normal-Form Perfect Equilibria in Extensive-Form Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hou, Yuqing, Cao, Yiyin, Dang, Chuangyin, Wang, Yong
Format:	Preprint
Published:	2025
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

Characterization and Computation of Normal-Form Proper Equilibria in Extensive-Form Games via the Sequence-Form Representation
by: Hou, Yuqing, et al.
Published: (2026)

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

Two Sequence-Form Interior-Point Differentiable Path-Following Method to Compute Nash Equilibria
by: Hou, Yuqing
Published: (2026)

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

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

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

On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games
by: Cheval, Vincent, et al.
Published: (2025)

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

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
by: Arunachaleswaran, Eshwar Ram, et al.
Published: (2025)

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

In-Context Exploiter for Extensive-Form Games
by: Li, Shuxin, et al.
Published: (2024)

Semicoarse Correlated Equilibria and LP-Based Guarantees for Gradient Dynamics in Normal-Form Games
by: Ahunbay, Mete Şeref, et al.
Published: (2025)

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
by: Gemp, Ian, et al.
Published: (2023)

A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
by: Li, Sarah H. Q., et al.
Published: (2024)

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

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

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

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

The Power of Regularization in Solving Extensive-Form Games
by: Liu, Mingyang, et al.
Published: (2022)

Sample-Efficient Regret-Minimizing Double Oracle in Extensive-Form Games
by: Tang, Xiaohang, et al.
Published: (2024)

Level-k Thinking in the Extensive Form
by: Schipper, Burkhard C., et al.
Published: (2023)

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

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

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)

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

From Natural Language to Extensive-Form Game Representations
by: Deng, Shilong, et al.
Published: (2025)

Rationality of Learning Algorithms in Repeated Normal-Form Games
by: Bajaj, Shivam, et al.
Published: (2024)

Solving Hierarchical Information-Sharing Dec-POMDPs: An Extensive-Form Game Approach
by: Peralez, Johan, et al.
Published: (2024)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
by: Fan, Zhiyuan, et al.
Published: (2024)

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

Computing Perfect Bayesian Equilibria, with Application to Empirical Game-Theoretic Analysis
by: Konicki, Christine, et al.
Published: (2026)

A Generalised $λ$-Core Concept for Normal Form Games
by: Chakrabarti, Subhadip, et al.
Published: (2024)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
by: Zhang, Brian, et al.
Published: (2022)

Games in Product Form for Demand Response Modelling
by: Buchholtzer, Thomas, et al.
Published: (2025)

Limit-Computable Grains of Truth for Arbitrary Computable Extensive-Form (Un)Known Games
by: Wyeth, Cole, et al.
Published: (2025)

RL-CFR: Improving Action Abstraction for Imperfect Information Extensive-Form Games with Reinforcement Learning
by: Li, Boning, et al.
Published: (2024)

Sequential Causal Normal Form Games: Theory, Computation, and Strategic Signaling
by: Thumm, Dennis
Published: (2025)

Computing Perfect Bayesian Equilibria in Sequential Auctions with Verification
by: Thoma, Vinzenz, et al.
Published: (2023)

Visualizing 2x2 Normal-Form Games: twoxtwogame LaTeX Package
by: Marris, Luke, et al.
Published: (2024)