Lemke-Howson Algorithm (2 player games Nash Equilibria)
Jump to navigation
Jump to search
Time Complexity
Exponential
Space Complexity
$O(mn)$? words
(I am not sure if this can be optimized?)
Description
Approximate?
Approximate
Approximation Factor:
Randomized?
Yes,
Model of Computation
Word RAM
Year
1964