通过 Fourier-Motzkin 消元法证明冯·诺依曼极小极大定理
计算机科学与博弈论
2025-08-18 v2 理论经济学
摘要
Fourier-Motzkin 消元法是求解线性不等式组的标准方法，由此导出了冯·诺依曼极小极大定理的一个初等的、简短的、自包含的证明。
引用
@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}
}
备注
8 pages, 1 figure