Lipton, Markakis and Mehta method (2 player games Nash Equilibria)

Time Complexity

$O(n^{c log n/eps^2})$

Space Complexity

$O(log^{2} n/eps^{2})$ words

()

Approximate?

Approximate

Approximation Factor:

Randomized?

Yes,

Model of Computation

Word RAM words

Year

2003

Reference

https://dl.acm.org/doi/10.1145/779928.779933