Abstract
The purpose of this paper is to investigate whether theorems known to guarantee the existence and uniqueness of Nash equilibria, provide also sufficient conditions for the Tikhonov well-posedness (T-wp). We consider several hypotheses that ensure the existence and uniqueness of a Nash equilibrium (NE), such as strong positivity of the Jacobian of the utility function derivatives (Ref. 1), pseudoconcavity, and strict diagonal dominance of the Jacobian of the best reply functions in implicit form (Ref. 2). The aforesaid assumptions imply the existence and uniqueness of NE. We show that the hypotheses in Ref. 2 guarantee also the T-wp property of the Nash equilibrium.
As far as the hypotheses in Ref. 1 are concerned, the result is true for quadratic games and zero-sum games. A standard way to prove the T-wp property is to show that the sets of ∈-equilibria are compact. This last approach is used to demonstrate directly the T-wp property for the Cournot oligopoly model given in Ref. 3. The compactness of ∈-equilibria is related also to the condition that the best reply surfaces do not approach each other near infinity.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
KARAMARDIAN, S., The Nonlinear Complementarity Problem with Applications, Parts 1 and 2, Journal of Optimization Theory and Applications, Vol. 4, pp. 87-98, 1969 and Vol. 4, pp. 167-181, 1969.
GABAY, D., and MOULIN, H., On the Uniqueness and Stability of Nash Equilibria in Noncooperative Games, Applied Stochastic Control in Econometrics and Management Science, Edited by A. Bensoussan et al., North-Holland, Amsterdam, Holland, pp. 271-293, 1980.
SZIDAROVSZKY, F., and YAKOWITZ, S., A New Proof of the Existence and Uniqueness of the Cournot Equilibrium, International Economic Review, Vol. 18, pp. 787-789, 1977.
ROSEN, J. B., Existence and Uniqueness of Equilibrium Points for Concave Nperson Games, Econometrica, Vol. 33, pp. 520-534, 1965.
WATTS, A., On the Uniqueness of Equilibrium in Cournot Oligopoly and Other Games, Games and Economic Behavior, Vol. 13, pp. 269-285, 1996.
ATTOUCH, H., and WETS, R. J. B., Quantitative Stability of Variational Systems, Part 2: A Framework for Nonlinear Conditioning, SIAM Journal on Optimization, Vol. 3, pp. 359-385, 1993.
DONTCHEV, A. L., and ZOLEZZI, T., Well-Posed Optimization Problems, Lecture Notes in Mathematics, Springer Verlag, Berlin, Germany, Vol. 1543, 1993.
LEMAIRE, B., Bonne Position, Conditionnement et Bon Comportement Asymptotique, Sáminaire d'Analyse Convexe, Montpellier, France, Vol. 5, pp. 5.1-5.12, 1992.
LUCCHETTI, R., and REVALSKI, J., Editors, Recent Developments in Well-Posed Variational Problems, Kluwer Academic Publishers, Dordrecht, Holland, 1995.
TIKHONOV, A. N., On the Stability of a Functional Optimization Problem, USSR Journal of Computational Mathematics and Mathematical Physics, Vol. 6, pp. 631-634, 1966.
Hadamard, J., Sur les Problèmes aux Derivées Partielles et Leur Signification Physique, Bulletin, Princeton University, Vol. 13, pp. 49-52, 1902.
HADAMARD, J., Lectures on Cauchy's Problem in Linear Partial Differential Equations, Yale University Press, New Haven, Connecticut, 1983.
COURANT, R., and HILBERT, D., Methods of Mathematical Physics, Wiley-Interscience, New York, NY, Vol. 2, 1962.
CAVAZZUTI, E., and MORGAN, J., Well-Posed Saddle Point Problems, Optimization Theory and Algorithms, Edited by J. B. Hiriart-Urruty, W. Oettli, and J. Stoer, Marcel Dekker, New York, NY, pp. 61-76, 1983.
PATRONE, F., Well-Posedness as an Ordinal Property, Rivista di Matematica Pura ed Applicata, Vol. 1, pp. 95-104, 1987.
MARGIOCCO, M., PATRONE, F., and PUSILLO CHICCO, L., A New Approach to Tikhonov Well-Posedness for Nash Equilibria, Optimization, Vol. 40, pp. 385-400, 1997.
MARGIOCCO, M., PATRONE, F., and PUSILLO CHICCO, L., Metric Characterizations of Tikhonov Well-Posedness in Value, Journal of Optimization Theory Applications, Vol. 100, pp. 377-387, 1999.
PATRONE, F., Well-Posed Minimum Problems for Preorders, Rendiconti del Seminario Matematico dell' Universita' di Padova, Vol. 84, pp. 109-121, 1990.
MANGASARIAN, O., Pseudoconvex Functions, SIAM Journal on Control, Vol. 3, pp. 281-290, 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Margiocco, M., Patrone, F. & Pusillo, L. On the Tikhonov Well-Posedness of Concave Games and Cournot Oligopoly Games. Journal of Optimization Theory and Applications 112, 361–379 (2002). https://doi.org/10.1023/A:1013658023971
Issue Date:
DOI: https://doi.org/10.1023/A:1013658023971