The equivalence of linear programs and zero‐sum games

The equivalence of linear programs and zero‐sum games

0.00 Avg rating0 Votes
Article ID: iaor20131244
Volume: 42
Issue: 1
Start Page Number: 165
End Page Number: 177
Publication Date: Feb 2013
Journal: International Journal of Game Theory
Authors:
Keywords: programming: linear
Abstract:

In 1951, Dantzig showed the equivalence of linear programming problems and two‐person zero‐sum games. However, in the description of his reduction from linear programs to zero‐sum games, he noted that there was one case in which the reduction does not work. This also led to incomplete proofs of the relationship between the Minimax Theorem of game theory and the Strong Duality Theorem of linear programming. In this note, we fill these gaps.

Reviews

Required fields are marked *. Your email address will not be published.