We focus on the problem of computing an \epsilon-Nash equilibrium of a bimatrix game, when \epsilon is an absolute constant.
We present a simple algorithm for computing a \frac{3}{4}-Nash equilibrium for any bimatrix game in strongly polynomial time and
we next show how to extend this algorithm so as to ...
more >>>