A generalization of the Nash equilibrium theorem on bimatrix games

DOI10.1007/BF01254380zbMath0855.90144OpenAlexW2022563418MaRDI QIDQ1814777

Roman Sznajder, M. Seetharama Gowda

Publication date: 24 November 1996

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01254380

zbMATH Keywords

stabilitydegreeoptimal strategiesbimatrix gamesvertical linear complementarity problemexistence of an \(\varepsilon\)-equilibriumrepresentative matrix

Mathematics Subject Classification ID

2-person games (91A05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems ⋮ A SAA nonlinear regularization method for a stochastic extended vertical linear complementarity problem ⋮ The inexact log-exponential regularization method for mathematical programs with vertical complementarity constraints ⋮ Generalized multilinear games and vertical tensor complementarity problems ⋮ Completely mixed strategies for generalized bimatrix and switching controller stochastic game ⋮ Global error bounds for the extended vertical linear complementarity problems of CKV-type matrices and CKV-type \(B\)-matrices ⋮ Global error bounds for the extended vertical LCP ⋮ The role of representative submatrices in vertical linear complementarity theory ⋮ An algorithm to solve the generalized linear complementarity problem with a vertical block z-matrix ⋮ A sample average approximation regularization method for a stochastic mathematical program with general vertical complementarity constraints ⋮ On the ERM formulation and a stochastic approximation algorithm of the stochastic-\(R_0\) EVLCP ⋮ Formulating an \(n\)-person noncooperative game as a tensor complementarity problem ⋮ The vertical linear complementarity problem associated withP_o-matrices ⋮ The generalized linear complementarity problem revisited ⋮ Generalized linear complementarity in a problem of \(n\)-person games ⋮ On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Oddness of the number of equilibrium points: a new proof
• Non-cooperative games
• Strongly Stable Equilibrium Points of N-Person Noncooperative Games
• Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
• Regularity and Stability of Equilibrium Points of Bimatrix Games
• Applications of Degree Theory to Linear Complementarity Problems
• The Generalized Order Linear Complementarity Problem
• Equilibrium Points of Bimatrix Games
• Bimatrix Equilibrium Points and Mathematical Programming