Matrix Games, Linear Programming, and Linear Approximation
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.
cs.GT↗