Abstract
Since the seminal paper of Nash (1950) game theoretic literature has focused mostly on equilibrium and not on maximin (minimax) strategies. We study the properties of these strategies in non-zero-sum strategic games that possess (completely) mixed Nash equilibria. We find that under certain conditions maximin strategies have several interesting properties, some of which extend beyond 2-person strategic games. In particular, for n-person games we specify necessary and sufficient conditions for maximin strategies to yield the same expected payoffs as Nash equilibrium strategies. We also show how maximin strategies may facilitate payoff comparison across Nash equilibria as well as refine some Nash equilibrium strategies.
Similar content being viewed by others
References
Aumann R, Maschler M (1972) Some thoughts on the minimax principle. Manag Sci 18: 54–63
Bernheim B (1984) Rationalizable strategic behavior. Econometrica 52: 1007–1027
Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge
Harsanyi J (1977) Rational behavior and bargaining equilibrium in games and social situations. Cambridge University Press, London and New York
Nash J (1950) Equilibrium points in n-person games. Proc Natl Acad Sci USA 36: 48–49
Osborne M, Rubinstein A (1994) A course in game theory. MIT Press, Cambridge
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pruzhansky, V. Some interesting properties of maximin strategies. Int J Game Theory 40, 351–365 (2011). https://doi.org/10.1007/s00182-010-0249-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-010-0249-3