Abstract
In a recent paper (Ref. 1), Papavassilopoulos obtained results on the probability of the existence of pure equilibrium solutions in stochastic matrix games. We report a similar result, but where the payoffs are drawn from a finite set of numbers N. In the limiting case, as N tends to infinity, our result and that of Papavassilopoulos are identical. We also cite similar results obtained independently by others, some of which were already independently brought to the notice of Papavassilopoulos by Li Calzi as reported in Papavassilopoulos (Ref. 2). We cite a much earlier result obtained by Goldman (Ref. 3). We also cite our related work (Ref. 4), in which we derive the conditions for the existence of mixed strategy equilibria in two-person zero-sum games.
Similar content being viewed by others
References
PAPAVASSILOPOULOS, G. P., On the Probability of Existence of Pure Equilibria in Matrix Games, Journal of Optimization Theory and Applications, Vol. 87, pp. 419–439, 1995.
PAPAVASSILOPOULOS, G. P., On the Probability of Existence of Pure Equilibria in Matrix Games, Journal of Optimization Theory and Applications, Vol. 91, pp. 729–730, 1996.
GOLDMAN, A. J., The Probability of a Saddlepoint, American Mathematical Monthly, Vol. 64, pp. 729–730, 1957.
MISHRA, S., and KUMAR, T. K., Probability of Obtaining a Pure Strategy Equilibrium in Matrix Games with Random Payoffs, Paper Presented at the 2nd International Conference on Game Theory and Economic Applications, Indian Institute of Science, Bangalore, India, 1996.
MISHRA, S., and KUMAR, T. K., A Property of Matrix Games with Random Payoffs: A Curiosity Explored, Paper Presented at the 30th Annual Conference of the Indian Econometric Society, University of Mysore, Mysore, India, 1994.
DRESHER, M., Probability of a Pure Equilibrium Point in n-Person Games, Journal of Combinatorial Theory, Vol. 8, pp. 134–145, 1970.
VON NEUMANN, J., and MORGENSTERN, O., Theory of Games and Economic Behavior, 3rd Edition, Princeton University Press, Princeton, New Jersey, 1953.
POWERS, I. Y., Limiting Distributions of the Number of Pure Strategy Nash Equilibria in N-Person Games, International Journal of Game Theory, Vol. 19, pp. 277–286, 1990.
BOHNENBLUST, H. F., KARLIN, S., and SHAPLEY, L. S., Solutions of Discrete Two-Person Games, Contributions to the Theory of Games, Princeton University Press, Princeton, New Jersey, Vol. 1, pp. 51–73, 1950.
GOLDBERG, K., GOLDMAN, A., and NEWMAN, M., The Probability of an Equilibrium Point, Journal of Research of the National Bureau of Standards, Vol. 72B, pp. 93–101, 1968.
STANFORD, W., A Note on the Probability of k Pure Equilibria in Matrix Games, Games and Economic Behavior, Vol. 9, pp. 238–246, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mishra, S., Kumar, T.K. On the Probability of Existence of Pure Equilibria in Matrix Games. Journal of Optimization Theory and Applications 94, 765–770 (1997). https://doi.org/10.1023/A:1022669504795
Issue Date:
DOI: https://doi.org/10.1023/A:1022669504795