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

Non-Cooperative Games

John F. Nash · Annals of Mathematics · 1951 · 6.6K citations

Probability Inequalities for Sums of Bounded Random Variables

Wassily Hoeffding · Journal of the American Statistical Association · 1963 · 4.8K citations

Natural Sciences, Mathematics, Probability Theory +12

Equilibrium Points of Bimatrix Games

C. E. Lemke, Joseph T. Howson · Journal of the Society for Industrial and Applied Mathematics · 1964 · 1.3K citations

Social Sciences, Economics, Game Theory +8

Bimatrix Equilibrium Points and Mathematical Programming

C. E. Lemke · Management Science · 1965 · 1K citations · Full text

Natural Sciences, Mathematics, Algorithms +11

Settling the Complexity of Two-Player Nash Equilibrium

Xi Chen, Xiaotie Deng · 2006 · 505 citations

Social Sciences, Economics, Algorithms +9