Implementing the modified LH algorithm

DOI10.1016/0096-3003(91)90088-5MaRDI QIDQ1177222zbMATH OpenOpenAlexFDO

Authors I. Krohn, S. Moltzahn, Joachim Rosenmüller, Peter Sudhölter, H. M. Wallmeier

Publication date 26 June 1992

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://pub.uni-bielefeld.de/record/2909721

zbMATH Keywords

bimatrix gamescomputation of equilibriamodified Lemke-Howson algorithm

Mathematics Subject Classification ID

Noncooperative games (91A10) Computational methods for problems pertaining to operations research and mathematical programming (90-08) 2-person games (91A05)

Recommendations

• Publication:3468904
• Hard-to-Solve Bimatrix Games
• On the convergence of the Lemke-Howson algorithm for bi-matrix games
• A procedure for finding Nash equilibria in bi-matrix games
• scientific article; zbMATH DE number 3847256

Cites work

• scientific article; zbMATH DE number 3728058 (Why is no real title available?)
• scientific article; zbMATH DE number 3571895 (Why is no real title available?)
• scientific article; zbMATH DE number 4118196 (Why is no real title available?)
• scientific article; zbMATH DE number 3358265 (Why is no real title available?)
• Another note on bimatrix games
• Bimatrix Equilibrium Points and Mathematical Programming
• Bimatrix games—an addendum
• Computing Equilibria of N-Person Games
• Equilibrium Points of Bimatrix Games
• On a Generalization of the Lemke–Howson Algorithm to Noncooperative N-Person Games
• On the generation of all equilibrium points for bimatrix games through the Lemke—Howson Algorithm
• On triangulations for computing fixed points
• The Linear Complementarity Problem
• The Simplex Method for Quadratic Programming

Cited in

(6)

• Professor Peter Sudhölter (1957--2024)
• A modification to the LINPACK downdating algorithm
• On the convergence of the Lemke-Howson algorithm for bi-matrix games
• Modifications of REML algorithm for HGLMs
• Effectiveness of Nash equilibrium search algorithms in four-person games in general and multi-matrix settings
• Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games

This page was built for publication: Implementing the modified LH algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1177222)