On a Generalization of the Lemke–Howson Algorithm to Noncooperative N-Person Games
From MaRDI portal
Publication:5627935
DOI10.1137/0121010zbMath0222.90053OpenAlexW2008968905WikidataQ96323959 ScholiaQ96323959MaRDI QIDQ5627935
Publication date: 1971
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0121010
Related Items
A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes ⋮ Homotopy methods to compute equilibria in game theory ⋮ A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games ⋮ Finding a Nash equilibrium in noncooperativeN-person games by solving a sequence of linear stationary point problems ⋮ Generic finiteness of equilibrium distributions for bimatrix outcome game forms ⋮ Markov perfect equilibria in repeated asynchronous choice games ⋮ A global Newton method to compute Nash equilibria. ⋮ Generalized multilinear games and vertical tensor complementarity problems ⋮ Nash equilibria: complexity, symmetries, and approximation ⋮ A mixed 0-1 linear programming approach to the computation of all pure-strategy Nash equilibria of a finite \(n\)-person game in normal form ⋮ Nonlinear programming and stationary equilibria in stochastic games ⋮ On the robustness of the competitive equilibrium: utility-improvements and equilibrium points ⋮ Implementing the modified LH algorithm ⋮ Semidefinite programming for min-max problems and games ⋮ Computing Nash equilibria by iterated polymatrix approximation ⋮ A path-following procedure to find a proper equilibrium of finite games ⋮ Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games ⋮ A Bayesian optimization approach to find Nash equilibria ⋮ Determinacy of equilibrium in outcome game forms ⋮ Finding mixed strategies with small supports in extensive form games ⋮ Star-shapedness of the kernel for homogeneous games ⋮ A mathematical programming approach for determining oligopolistic market equilibrium ⋮ Complementarity enhanced Nash's mappings and differentiable homotopy methods to select perfect equilibria ⋮ A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games
