A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games

Ilan Adler, Martin Bullinger, Vijay V. Vazirani

The equivalence between von Neumann's Minimax Theorem for zero-sum games and the LP Duality Theorem connects cornerstone problems of the two fields of game theory and optimization,…