Abstract:The concept of proper equilibrium was established as a strict refinement of perfect equilibrium. This establishment has significantly advanced the development of game theory and its applications. Nonetheless, it remains a challenging problem to compute such an equilibrium. This paper develops a differentiable path-following method with a compact formulation to compute a proper equilibrium. The method incorporates square-root-barrier terms into payoff functions with an extra variable and constitutes a square-root-barrier game. As a result of this barrier game, we acquire a smooth path to a proper equilibrium. To further reduce the computational burden, we present a compact formulation of an ε-proper equilibrium with a polynomial number of variables and equations. Numerical results show that the differentiable path-following method is numerically stable and efficient. Moreover, by relaxing the requirements of proper equilibrium and imposing Selten’s perfection, we come up with the notion of perfect d-proper equilibrium, which approximates a proper equilibrium and is less costly to compute. Numerical examples demonstrate that even when d is rather large, a perfect d-proper equilibrium remains to be a proper equilibrium. History: Accepted by Antonio Frangioni, Area Editor for Design & Analysis of Algorithms-Continuous. Funding: This work was partially supported by General Research Fund (GRF) CityU 11306821 of Hong Kong SAR Government. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.0148 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0148 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

A new approach to the Korpelevich method for solving pseudomonotone equilibrium problems

Simple proximal-type algorithms for equilibrium problems

Equilibrium Problems on Riemannian Manifolds with Applications

Iterative algorithms for equilibrium problems based on proximal-like methods

Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming

Proximal Point Algorithms with Inertial Extrapolation for Quasi-convex Pseudo-monotone Equilibrium Problems

A New Approach to Solving the Split Common Solution Problem for Monotone Operator Equations in Hilbert Spaces

Stability and chaos of the duopoly model of Kopel: A study based on symbolic computations

Proximal Subgradient Algorithm for a Class of Nonconvex Bilevel Equilibrium Problems

Beckmann's Bertrand–Edgeworth Duopoly Model: New Pure Strategy Equilibria

A new inertial condition on the subgradient extragradient method for solving pseudomonotone equilibrium problem

A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming

A Coevolutionary Approach To Modeling Oligopolistic Electricity Markets

A New Approach to Supply Chain Network Equilibrium Models

A Differentiable Path-Following Method with a Compact Formulation to Compute Proper Equilibria

First-Order Methods for Large-Scale Market Equilibrium Computation

Solvability of Equilibrium Riccati Equations: A Direct Approach

An Improved Two-Step Method for Solving Generalized Nash Equilibrium Problems.

Path-Following Methods for Generalized Nash Equilibrium Problems

On the tractability of Nash equilibrium