Today I read a paper titled “Matrix Games, Linear Programming, and Linear Approximation”
The abstract is:
The following four classes of computational problems are equivalent: solving matrix games, solving linear programs, best $l^{\infty}$ linear approximation, best $l^1$ linear approximation.