Abstract
This paper extends the well-known KKM theorem and variational inequalities by relaxing the closedness of values of a correspondence and lower semicontinuity of a function. The approach adopted is based on Michael's continuous selection theorem. As applications, we provide theorems for the existence of maximum elements of a binary relation, a price equilibrium, and the complementarity problem. Thus our theorems, which do not require the openness of lower sections of the preference correspondences and the lower semicontinuity of the excess demand functions, generalize many of the existence theorems such as those in Sonnenschein (Ref. 1), Yannelis and Prabhakar (Ref. 2), and Border (Ref. 3).
Similar content being viewed by others
References
Sonnenschein, H.,Demand Theory without Transitive Preferences, with Application to the Theory of Competitive Equilibrium, Preferences, Utility, and Demand, Edited by J. S. Chipman, L. Hurwicz, M. K. Richter, and H. Sonnenschein, Harcourt Brace Jovanovich, New York, New York, 1971.
Yannelis, N. C., andPrabhakar, N. D.,Existence of Maximal Elements and Equilibria in Linear Topological Spaces, Journal of Mathematical Economics, Vol. 12, pp. 233–245, 1983.
Border, K. C.,Fixed-Point Theorems with Application to Economics and Game Theory, Cambridge University Press, Cambridge, England, 1985.
Knaster, B., Kuratowski, C., andMazurkiewicz, S.,Ein Beweis des Fixpunktsatze n-Demensionale Simpliexe, Fundamental Mathematica, Vol. 14, pp. 132–137, 1929.
Fan, K.,Minimax Theorem, Proceedings of the National Academy of Sciences, Vol. 39, pp. 42–47, 1953.
Fan, K.,A Generalization of Tychonoff's Fixed-Point Theorem, Mathematische Annalen, Vol. 142, pp. 305–310, 1962.
Fan, K.,Some Properties of Convex Sets Related to Fixed-Points Theorems, Mathematische Annalen, Vol. 266, pp. 519–537, 1984.
Aubin, J. P.,Mathematical Methods of Game and Economic Theory, North-Holland, Amsterdam, Holland, 1979.
Yen, C. L.,A Minimax Inequality and Its Applications to Variational Inequalities, Pacific Journal of Mathematics, Vol. 132, pp. 477–481, 1981.
Aubin, J. P., andEkeland, I.,Applied Nonlinear Analysis, John Wiley and Sons, New York, New York, 1984.
Takahashi, W.,Nonlinear Variational Inequalities and Fixed-Point Theorems, Journal of the Mathematical Society of Japan, Vol. 28, pp. 477–481, 1976.
Zhou, J., andChen, G.,Diagonal Convexity Conditions for Problems in Convex Analysis and Quasi-Variational Inequalities, Journal of Mathematical Analysis and Applications, Vol. 132, pp. 213–225, 1988.
Bardaro, C., andCeppitelli, R.,Applications of the Generalized Knaster-Kuratowski-Mazurkiewicz Theorem to Variational Inequalities, Journal of Mathematical Analysis and Applications, Vol. 137, pp. 46–58, 1989.
Bardaro, C., andCeppitelli, R.,Some Further Generalizations of the Knaster-Kuratowski-Mazurkiewicz Theorem and Minimax Inequalities, Journal of Mathematical Analysis and Applications, Vol 132, pp. 484–490, 1988.
Shih, M. H., andTan, K. K.,Generalized Quasi-Variational Inequalities in Locally Convex Topological Vector Spaces, Journal of Mathematical Analysis and Applications, Vol. 108, pp. 333–343, 1985.
Shih, M. H., andTan, K. K.,Browder-Hartman-Stampacchia Variational Inequalities for Multivalued Monotone Operators, Journal of Mathematical Analysis and Applications, Vol. 108, pp. 333–343, 1985.
Tian, G.,Generalizations of the FKKM Theorem and the Ky Fan Minimax Inequality, with Applications to Maximal Elements, Price Equilibrium, and Complementarity, Journal of Mathematical Analysis and Applications, Vol. 170, pp. 457–471, 1992.
Tian, G.,Necessary and Sufficient Conditions for Maximization of a Class of Preference Relations, Review of Economic Studies, Vol. 60, pp. 949–958, 1993.
Tian, G.,Generalized Quasi-Variational-Like Inequality, Mathematics of Operations Research, Vol. 18, pp. 752–764, 1993.
Tian, G., andZhou, J.,Quasi-Variational Inequalities without Concavity Assumptions, Journal of Mathematical Analysis and Applications, Vol. 172, pp. 289–299, 1992.
Michael, E.,Continuous Selections, I, Annals of Mathematics, Vol. 63, pp. 361–382, 1956.
Shafer, W., andSonnenschein, H.,Equilibrium in Abstract Economies without Ordered Preferences, Journal of Mathematical Economics, Vol. 2, pp. 345–348, 1975.
Allen, G.,Variational Inequalities, Complementarity Problems, and Duality Theorems, Journal of Mathematical Analysis and Applications, Vol. 58, pp. 1–10, 1977.
Author information
Authors and Affiliations
Additional information
Communicated by F. Giannessi
The author is grateful to Professor Franco Giannessi for helpful comments and suggestions.
Rights and permissions
About this article
Cite this article
Tian, G.Q. Generalized KKM theorems, minimax inequalities, and their applications. J Optim Theory Appl 83, 375–389 (1994). https://doi.org/10.1007/BF02190063
Issue Date:
DOI: https://doi.org/10.1007/BF02190063