Brooks, Benjamin; Reny, Philip J. - 2021
Around 1947, von Neumann showed that for any finite two-person zero-sum game, there is a feasible linear programming (LP) problem consisting of a primal-dual pair of linear programs whose saddle points yield equilibria of the game, thus providing an immediate proof of the minimax theorem from...