Von Neumann's minimax theorem through Fourier-Motzkin elimination
Computer Science and Game Theory
2025-08-18 v2 Theoretical Economics
Abstract
Fourier-Motzkin elimination, a standard method for solving systems of linear inequalities, leads to an elementary, short, and self-contained proof of von Neumann's minimax theorem.
Cite
@article{arxiv.2408.11504,
title = {Von Neumann's minimax theorem through Fourier-Motzkin elimination},
author = {Mark Voorneveld},
journal= {arXiv preprint arXiv:2408.11504},
year = {2025}
}
Comments
8 pages, 1 figure