Skip to main content
Log in

Generalized KKM theorems, minimax inequalities, and their applications

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. Border, K. C.,Fixed-Point Theorems with Application to Economics and Game Theory, Cambridge University Press, Cambridge, England, 1985.

    Google Scholar 

  4. Knaster, B., Kuratowski, C., andMazurkiewicz, S.,Ein Beweis des Fixpunktsatze n-Demensionale Simpliexe, Fundamental Mathematica, Vol. 14, pp. 132–137, 1929.

    Google Scholar 

  5. Fan, K.,Minimax Theorem, Proceedings of the National Academy of Sciences, Vol. 39, pp. 42–47, 1953.

    Google Scholar 

  6. Fan, K.,A Generalization of Tychonoff's Fixed-Point Theorem, Mathematische Annalen, Vol. 142, pp. 305–310, 1962.

    Article  Google Scholar 

  7. Fan, K.,Some Properties of Convex Sets Related to Fixed-Points Theorems, Mathematische Annalen, Vol. 266, pp. 519–537, 1984.

    Article  Google Scholar 

  8. Aubin, J. P.,Mathematical Methods of Game and Economic Theory, North-Holland, Amsterdam, Holland, 1979.

    Google Scholar 

  9. Yen, C. L.,A Minimax Inequality and Its Applications to Variational Inequalities, Pacific Journal of Mathematics, Vol. 132, pp. 477–481, 1981.

    Google Scholar 

  10. Aubin, J. P., andEkeland, I.,Applied Nonlinear Analysis, John Wiley and Sons, New York, New York, 1984.

    Google Scholar 

  11. Takahashi, W.,Nonlinear Variational Inequalities and Fixed-Point Theorems, Journal of the Mathematical Society of Japan, Vol. 28, pp. 477–481, 1976.

    Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. Tian, G.,Necessary and Sufficient Conditions for Maximization of a Class of Preference Relations, Review of Economic Studies, Vol. 60, pp. 949–958, 1993.

    Google Scholar 

  19. Tian, G.,Generalized Quasi-Variational-Like Inequality, Mathematics of Operations Research, Vol. 18, pp. 752–764, 1993.

    Google Scholar 

  20. Tian, G., andZhou, J.,Quasi-Variational Inequalities without Concavity Assumptions, Journal of Mathematical Analysis and Applications, Vol. 172, pp. 289–299, 1992.

    Article  Google Scholar 

  21. Michael, E.,Continuous Selections, I, Annals of Mathematics, Vol. 63, pp. 361–382, 1956.

    Google Scholar 

  22. Shafer, W., andSonnenschein, H.,Equilibrium in Abstract Economies without Ordered Preferences, Journal of Mathematical Economics, Vol. 2, pp. 345–348, 1975.

    Article  Google Scholar 

  23. Allen, G.,Variational Inequalities, Complementarity Problems, and Duality Theorems, Journal of Mathematical Analysis and Applications, Vol. 58, pp. 1–10, 1977.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by F. Giannessi

The author is grateful to Professor Franco Giannessi for helpful comments and suggestions.

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02190063

Key Words

Navigation