“Keeping up with him was all but impossible. The feeling was you were on a tricycle chasing a racing car”
Israel Halperin on John von Neumann
John von Neumann made huge contributions to many areas of mathematics and was also one of the founders of game theory.
His mathematical ability shone through from a young age. At the age of six he was able to divide two eight-digit numbers in his head and by the age of eight he had mastered calculus.
One of his major contributions to game theory was the Minimax theorem, which he proved in 1928.
The basic idea applies to two player zero-sum games. As it is a zero-sum game one player’s payoff is the opposite of the other’s payoff. So if one gets a payoff of +10 then the other will get a payoff of -10, the two payoffs add up to zero.
In any game you are trying to maximise your own payoff and your opponent is trying to do the same thing. In a zero-sum game, if you maximise your payoff then that is the same as minimising your opponent’s payoff. There is only a fixed amount to be shared between the players in a zero-sum game so if one wins an amount then the other loses an equal amount.
Given that you know that your opponent is going to play a strategy that will maximise their payoff, you want to play the strategy against them that will minimise their payoff (and therefore maximise yours).
Putting these two things together means that you want to play the strategy that minimises your opponent’ s maximum payoff. This is where the name ‘minimax’ comes from.
In zero-sum games the minimax solution is the same as the Nash equilibrium.