Abstract
In this paper, sufficient conditions are given, which are less restrictivethan those required by the Arrow–Debreu–Nash theorem, on theexistence of a Nash equilibrium of an n-player game {1, . . . , Yn,f1, . . . , fn} in normal form with a nonempty closedconvex constraint C on the set Y=Πi Yi of multistrategies. Theith player has to minimize the function fi with respect to the ithvariable. We consider two cases.
In the first case, Y is a real Hilbert space and the loss function class isquadratic. In this case, the existence of a Nash equilibrium is guaranteedas a simple consequence of the projection theorem for Hilbert spaces. In thesecond case, Y is a Euclidean space, the loss functions are continuous, andfi is convex with respect to the ith variable. In this case, the techniqueis quite particular, because the constrained game is approximated with asequence of free games, each with a Nash equilibrium in an appropriatecompact space X. Since X is compact, there exists a subsequence of theseNash equilibrium points which is convergent in the norm. If thelimit point is in C and if the order of convergence is greater than one,then this is a Nash equilibrium of the constrained game.
Similar content being viewed by others
References
Lignola, M. B., Ky Fan Inequalities and Nash Equilibrium Points with Lack of Semicontinuity and Compactness, Journal of Optimization Theory and Applications, Vol. 94, pp. 137–145, 1997.
Dasgupta, P., and Maskin, E., The Existence of Equilibrium in Discontinuous Economic Games, I: Theory, Review of Economic Studies, Vol. 53, pp. 1–26, 1986.
Aubin, J. P., Mathematical Methods of Games and Economic Theory, North-Holland, Amsterdam, Netherlands, 1979.
Bank, B., Guddat, J., Klatte, D., Kummer, B., and Tammer, K., Nonlinear Parametric Optimization, Birkhäuser Verlag, Basel, Switzerland, 1983.
Cavazutti, E., An Extension of the Nash Theorem, Preprint, Dipartimento di Matematica Pura ed Applicata, Universita' di Modena, Modena, Italy.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pensevalle, C., Pieri, G. On Existence of Nash Equilibria of Games with Constraints on Multistrategies. Journal of Optimization Theory and Applications 107, 601–613 (2000). https://doi.org/10.1023/A:1026403417009
Issue Date:
DOI: https://doi.org/10.1023/A:1026403417009