כל מה שרצית לדעת על אלגוריתם Lemke-Howson:
אלגוריתם Lemke-Howson, שפותח על ידי C.
E.
Lemke ו J.
T.
Howson בשנת1964 הינו האלגוריתם הקומבינטורי השימושי ביותר כיום למציאת שיווי משקל נאש במשחקי Nondegenerate Bitmatrix בשני שחקנים.
האלגוריתם פותר בעיה המהווה מקרה פרטי של בעיית LPC.
קלט: משחק Nondegenerate Bitmatrix.
פלט: אחד משיווי משקל נאש של המשחק.