Complementarity enhanced Nash's mappings and differentiable homotopy methods to select perfect equilibria

DOI10.1007/s10957-021-01977-xzbMath1484.91016OpenAlexW3215563573MaRDI QIDQ2115252

Yiyin Cao, Yabin Sun, Chuangyin Dang

Publication date: 15 March 2022

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-021-01977-x

zbMATH Keywords

game theoryvariational inequalitiesperfect equilibriumdifferentiable homotopy methodNash's mapping

Mathematics Subject Classification ID

Games in extensive form (91A18) Equilibrium refinements (91A11)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games
• Introduction to sensitivity and stability analysis in nonlinear programming
• A decomposition algorithm for \(N\)-player games
• Homotopy methods to compute equilibria in game theory
• Computing Nash equilibria by iterated polymatrix approximation
• Reexamination of the perfectness concept for equilibrium points in extensive games
• The tracing procedure: A Bayesian approach to defining a solution for n- person noncooperative games
• The computation of fixed points and applications
• An algorithmic approach toward the tracing procedure for bi-matrix games
• A global Newton method to compute Nash equilibria.
• An interior point algorithm for mixed complementarity nonlinear problems
• The sign-based methods for solving a class of nonlinear complementarity problems
• General equilibrium models and homotopy methods
• Two simple proofs of the feasibility of the linear tracing procedure
• An extragradient method for solving variational inequalities without monotonicity
• An extension of quantal response equilibrium and determination of perfect equilibrium
• A differentiable homotopy method to compute perfect equilibria
• Smoothing methods for nonlinear complementarity problems
• Non-cooperative games
• The D1-Triangulation of Rn for Simplicial Algorithms for Computing Solutions of Nonlinear Equations
• Interior Point Methods for Nonlinear Optimization
• A Continuous Deformation Algorithm on the Product Space of Unit Simplices
• Sequential Equilibria
• A restart algorithm for computing fixed points without an extra dimension
• Homotopies for computation of fixed points
• Introduction to Numerical Continuation Methods
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Equilibrium Points of Bimatrix Games
• Computing Normal Form Perfect Equilibria for Extensive Two-Person Games
• The Approximation of Fixed Points of a Continuous Mapping
• Computing Equilibria of N-Person Games
• On a Generalization of the Lemke–Howson Algorithm to Noncooperative N-Person Games
• Equilibrium points in n -person games
• Refinements of the Nash equilibrium concept
• A differentiable homotopy to compute Nash equilibria of \(n\)-person games

This page was built for publication: Complementarity enhanced Nash's mappings and differentiable homotopy methods to select perfect equilibria