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 Discretization Approach for the Equilibria with Infinitely Many Differentiated Classes of Customers

Equilibrium Problems on Riemannian Manifolds with Applications

On Basic Constraint Qualifications for Infinite System of Convex Inequalities in Banach Spaces

On Equilibrium Pricing As Convex Optimization

Equilibrium analysis of the fluid model with two types of parallel customers and incomplete fault

Equilibrium master equations for time-inconsistent problems with distribution dependent rewards

Discrete approximations and optimality conditions for integro-differential inclusions

O C ] 9 J an 2 01 8 EQUILIBRIUM PROBLEMS ON RIEMANNIAN MANIFOLDS WITH APPLICATIONS

Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming

A variational principle, coupled fixed points and market equilibrium

Capacitated Assortment and Price Optimization for Customers with Disjoint Consideration Sets.

A Class of Backward Doubly Stochastic Differential Equations with Discontinuous Coefficients

A class of delay differential variational inequalities with boundary conditions

Weak Equilibriums for Time-Inconsistent Stopping Control Problems, with Applications to Investment-Withdrawal Decision Model

Solutions to Equilibrium HJB Equations for Time-Inconsistent Deterministic Linear Quadratic Control: Characterization and Uniqueness

Equilibrium stochastic control with implicitly defined objective functions

First-order approximation of strong vector equilibria with application to nondifferentiable constrained optimization

A class of HOC finite difference method for elliptic interface problems with imperfect contact

Qualitative properties and bifurcations of a Cournot-Bertrand duopoly mixed competition model

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

An interactive approach based on a discrete differential evolution algorithm for a class of integer bilevel programming problems