A Program for Finding Nash Equilibria
We describe two-player simultaneous-play games. First, we use a zero-sum game to illustrate minimax, dominant, and best-response strategies. We illustrate Nash equilibria in the Prisoners’ Dilemma and the Battle of the Sexes Games, distinguishing among three types of Nash equilibria: a pure strategy, a mixed strategy, and a continuum (partially) mixed strategy. Then we introduce the program, Nash . m, and use it to solve sample games. We display the full code of Nash . m; finally, we discuss the performance characteristics of Nash . m.
KeywordsNash Equilibrium Mixed Strategy Pure Strategy Dominant Strategy Probability Weight
Unable to display preview. Download preview PDF.
- [Friedman, 1986]Friedman, J. W. Game Theory with Applications to Economics. Oxford University Press, New York, NY, 1986.Google Scholar
- [Harsanyi and Selten, 1988]
- [Nash, 1951]
- [Rapoport, 1970]Rapoport, A. Two-Person Game Theory. University of Michigan Press, Ann Arbor, Michigan, 1970.Google Scholar
- [von Neumann and Morgenstern, 1953]