Matrix Games, Linear Programming, and Linear Approximation
arXiv:cs/0609056
Abstract
The following four classes of computational problems are equivalent: solving matrix games, solving linear programs, best linear approximation, best linear approximation.
5 pages