Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof).

Panagiota N. Panagopoulou, Paul G. Spirakis

Browse the full SAGT paper archive.