Abstract
If the payoffs in an mXn zero-sum matrix game are drawn randomly from a finite set of numbers, N, then the probability of obtaining a pure strategy equilibrium, p, will be a weighted sum of the probabilities of obtaining a pure strategy equilibrium, ps, with s distinct payoffs, the weights, qs being the probabilities of obtaining s distinct payoffs from N. However, as N → ∞ the probability qmn → 1. In this limiting case p = Pmn Although pmn has been derived by Goldman (1957) and Papavassilopoulos (1995), our method is more general. We show that pmn= Σtp tmn where p tmn denotes the probability of obtaining a pure strategy equilibrium for the tth (t = 1,...,s(= mn)) ordinal payoff, the ordinality being the rank when the payoffs are put in an ascending order.
Further, we introduce the notion of separation of arrays, S(rk ,cl), which is a necessary and sufficient condition for the equilibrium of an mXn zero-sum matrix game to be associated with a mixed strategy solution. This generalizes the notion of sepatation of diagonals for 2X2 zero-sum matrix games derived by Von Neumann and Morgenstern (1953).
It can be easily verified that as m or n increases pmn decreases. Then given the importance of strong equilibrium, which is always a pure strategy equilibrium, a possible behaviourial interpretation is that players may prefer to play games with less number of strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babu P, Guruswamy (1994), “Common Belief”, A paper presented at the 30th Annual Conference of the Indian Econometric Society, University of Mysore, Mysore, May 1–3, 1994.
Basu, Kaushik (1992), “Markets, Laws and Governments”, Bimal Jalan (Editor) The Indian Economy: Problems and Prospects, Penguin, New Delhi, pp.338–355.
Dresher, Melvin (1970), “Probability of a Pure Equilibrium Point in Person Games”, Journal of Combinatorial Theory, Vol.8, pp.134–145.
Goldman, A J (1957), “The Probability of a Saddlepoint”, American Mathematical Monthly, Vol.64, pp.729–730.
Harsanyi, John C (1973), “Games with Randomly Disturbed Payoffs: A New Rationale for Mixed Strategy”, International Journal of Game Theory, Vol.2, pp.1–23.
Luce Duncan and Raiffa, H (1957), Games and Decisions, John Wiley and Sons.
Mishra, Srijit (1994), “A Note on A Property of Matrix Games with Random Payoffs: A Curiosity Explored”, Centre for Development Studies, November 17, 1994, Mimeo.
Mishra, Srijit and Kumar T Krishna (1994), “A Property of Matrix Games with Random Pay offs: A Curiosity Explored,” A paper presented at the 30th Annual Conference of the Indian Econometric Society, University of Mysore, Mysore, May 1–3, 1994.
Mishra, Srijit and Kumar T Krishna (1997), “On the Probability of Existence of Pure Equilibria in Matrix Games”, Journal of Optimization Theory and Applications, forthcoming.
Neumann, John Von and Morgenstern, Oskar (1953), Theory of Games and Economic Behavior, Third edition, Princeton University Press, Princeton.
Papavassilopoulos, V P (1995), “On the Probability of Existence of Pure Equilibria in Matrix Games”, Journal of Optimization Theory and Applications, Vol. 87, pp.419–439.
Powers, I Y (1990), “Limiting Distributions of the Number of Pure Strategy Nash Equilibria in N Person Games”, International Journal of Game Theory, Vol.19, pp.277–286.
Reddy M Atchi (1996), Lands and Tenants in South India: A study of Nelore District 1850–1990, Oxford University Press, Delhi.
Rubinstein, Ariel (1991), “Comments on the Interpretation of Game Theory”, Econometrica, Vol.59, pp.909–924.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Mishra, S., Kumar, T.K. (1997). Probability of Obtaining a Pure Strategy Equilibrium in Matrix Games with Random Payoffs. In: Parthasarathy, T., Dutta, B., Potters, J.A.M., Raghavan, T.E.S., Ray, D., Sen, A. (eds) Game Theoretical Applications to Economics and Operations Research. Theory and Decision Library, vol 18. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2640-4_4
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2640-4_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4780-2
Online ISBN: 978-1-4757-2640-4
eBook Packages: Springer Book Archive