Cover Image

Two Sequence-Form Interior-Point Differentiable Path-Following Method to Compute Nash Equilibria

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hou, Yuqing
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

A Sequence-Form Characterization and Differentiable Path-Following Method for Computing Normal-Form Perfect Equilibria in Extensive-Form Games
by: Hou, Yuqing, et al.
Published: (2025)

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

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

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

Nash Equilibria with Derangement Degree Probabilities
by: Orzech, Edan, et al.
Published: (2026)

Randomness Requirements and Asymmetries in Nash Equilibria
by: Orzech, Edan, et al.
Published: (2023)

NashOpt - A Python Library for Computing Generalized Nash Equilibria
by: Bemporad, Alberto
Published: (2025)

Nash Equilibria in Reverse Temporal Voronoi Games
by: Pawlowski, Simeon, et al.
Published: (2024)

On the Uniqueness of Nash Equilibria in Multiagent Matrix Games
by: Bailey, James P.
Published: (2024)

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

On the Complexity of Learning Nash Equilibria
by: Biggar, Oliver, et al.
Published: (2026)

A Mathematical Programming Approach to Computing and Learning Berk--Nash Equilibria in Infinite-Horizon MDPs
by: Zhu, Quanyan, et al.
Published: (2026)

Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
by: Sharma, Vedansh
Published: (2025)

NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibria
by: Yu, Eason, et al.
Published: (2025)

Computing Pure-Strategy Nash Equilibria in a Two-Party Policy Competition: Existence and Algorithmic Approaches
by: Lin, Chuang-Chieh, et al.
Published: (2025)

Arena-Independent Memory Bounds for Nash Equilibria in Reachability Games
by: Main, James C. A.
Published: (2023)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
by: Carvalho, Margarida, et al.
Published: (2021)

Query-Efficient Algorithm to Find all Nash Equilibria in a Two-Player Zero-Sum Matrix Game
by: Maiti, Arnab, et al.
Published: (2023)

Nash Equilibria via Stochastic Eigendecomposition
by: Gemp, Ian
Published: (2024)

ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
by: Asadi, Ali, et al.
Published: (2025)

How Irrationality Shapes Nash Equilibria: A Prospect-Theoretic Perspective
by: S., Ashok Krishnan K., 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)

Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
by: Duguet, Aloïs, et al.
Published: (2025)

Tight Inapproximability of Nash Equilibria in Public Goods Games
by: Dinh, Jérémi Do, et al.
Published: (2024)

Evolutionary Algorithms for Computing Nash Equilibria in Dynamic Games
by: Rezaee, Alireza
Published: (2025)

Computation of Nash Equilibria of Attack and Defense Games on Networks
by: Kaźmierowski, Stanisław, et al.
Published: (2023)

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

Learnable Mixed Nash Equilibria are Collectively Rational
by: So, Geelon, et al.
Published: (2025)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
by: Anagnostides, Ioannis, 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)

Symbolic Computation of Sequential Equilibria
by: Graf, Moritz, et al.
Published: (2024)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
by: Hansen, Kristoffer Arnsfelt, et al.
Published: (2025)

On Approximate Nash Equilibria in Mean Field Games
by: Djete, Mao Fabrice, et al.
Published: (2026)

Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
by: Jordan, Philip, et al.
Published: (2025)

On Nash Equilibria in Play-Once and Terminal Deterministic Graphical Games
by: Boros, Endre, et al.
Published: (2025)

Approximating Nash Equilibria in General-Sum Games via Meta-Learning
by: Sychrovský, David, et al.
Published: (2025)

Reasoning and Behavioral Equilibria in LLM-Nash Games: From Mindsets to Actions
by: Zhu, Quanyan
Published: (2025)

United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games
by: Ebrahimi, Raman, et al.
Published: (2024)

Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
by: Olver, Neil, et al.
Published: (2024)