Linear Programming

• Zero sum matrix game is equivalent to Linear Programming
• Basic Variables
• Successive over-relaxation is a variant of Gauss-Seidel method for solving system of linear equations