Skip to main content
Log in

Generalized Knaster–Kuratowski–Mazurkiewicz Theorem Without Convex Hull

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

Abstract

In this paper, a new notion of Knaster–Kuratowski–Mazurkiewicz mapping is introduced and a generalized Knaster–Kuratowski–Mazurkiewicz theorem is proved. As applications, some existence theorems of solutions for (vector) Ky Fan minimax inequality, Ky Fan section theorem, variational relation problems, n-person noncooperative game, and n-person noncooperative multiobjective game are obtained.

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. Knaster, B., Kurnatoaski, C., Mazurkiewicz, S.: Ein Beweis des Fixpunksatzes fur n-dimensionale simplexe. Fundam. Math. 14, 132–137 (1929)

    MATH  Google Scholar 

  2. Fan, K.: A generalization of Tychonoff’s fixed point theorem. Math. Ann. 142, 305–310 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  3. Browder, F.E.: The fixed point theory of multi-valued mappings in topological vector spaces. Math. Ann. 177, 283–301 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  4. Kakutani, S.: A generalization of Brouwfer’s fixed point theorems. Duke Math. J. 8, 457–459 (1941)

    Article  MathSciNet  Google Scholar 

  5. Park, S.: Foundations of the KKM theory vis coincidences of composites of appear semicontinuous maps. J. Korean Math. Soc. 31, 493–519 (1994)

    MathSciNet  MATH  Google Scholar 

  6. Chang, T.H., Yen, C.L.: KKM properties and fixed point theorems. J. Math. Anal. Appl. 203, 224–235 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  7. Lin, L.J., Chang, T.H.: S-KKM theorems, saddle points and minimax inequalities. Nonlinear Anal. TMA 34, 73–86 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Yuan, X.Z.: KKM Theory and Applications in Nonlinear Analysis. Dekker, New York (1999)

    MATH  Google Scholar 

  9. Kim, H., Park, S.: Generalized KKM maps, maximal elements, and almost fixed points. J. Korean Math. Soc. 44(2), 393–406 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Park, S.: New generalizations of basic theorems in the KKM theory. Nonlinear Anal. 74, 3000–3010 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Fan, K.: Fixed point and minimax theorems in locally convex topological linear spaces. Proc. Natl. Acad. Sci. USA 38, 121–126 (1952)

    Article  MATH  Google Scholar 

  12. Fan, K.: Minimax theorems. Proc. Natl. Acad. Sci. USA 39, 42–47 (1953)

    Article  MATH  Google Scholar 

  13. Friedman, J.: Oligopoly and the Theory of Games. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  14. Forgo, F.: On the existence of Nash-equilibrium in n-person generalized concave games. In: Komlosi, S., Rapcsak, T., Schaible, S. (eds.) Generalized Convexity. Lecture Notes in Econom. Math. Systems, vol. 405, pp. 53–61. Springer, Berlin (1994)

    Chapter  Google Scholar 

  15. Kim, W.K., Lee, K.H.: On the existence of Nash equilibrium in N-person games with -concavity. Comput. Math. Appl. 44, 1219–1228 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Kim, W.K., Lee, K.H.: Nash equilibrium and minimax theorem with -concavity. J. Math. Anal. Appl. 328, 1206–1216 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  17. Kim, W.K., Kum, S.: Existence of Nash equilibria with -convexity. Nonlinear Anal. 63, e1857–e1865 (2005)

    Article  MATH  Google Scholar 

  18. Granas, A., Dugundji, J.: Fixed Point Theory. Springer, New York (2003)

    MATH  Google Scholar 

  19. Hou, J.C.: Characterization of the existence of a pure-strategy Nash equilibrium. Appl. Math. Lett. 22, 689–692 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  20. Khanh, P.Q., Luc, D.T.: Stability of solutions in parametric variational relation problems. Set-Valued Var. Anal. 16(7–8), 1015–1035 (2008)

    MathSciNet  MATH  Google Scholar 

  21. Luc, D.T.: An abstract problem in variational analysis. J. Optim. Theory Appl. 138, 65–76 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  22. Lin, L.J., Ansari, Q.H.: Systems of quasi-variational relations with applications. Nonlinear Anal. 72, 1210–1220 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Lin, L.J., Wang, S.Y.: Simultaneous variational relation problems and related applications. Comput. Math. Appl. 58, 1711–1721 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Balaj, M., Luc, D.T.: On mixed variational relation problems. Comput. Math. Appl. 60, 2712–2722 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  25. Luc, D.T., Sarabi, E., Soubeyran, A.: Existence of solutions in variational relation problems without convexity. J. Math. Anal. Appl. 364, 544–555 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  26. Balaj, M., Lin, L.J.: Generalized variational relation problems with applications. J. Optim. Theory Appl. 148, 1–13 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  27. Balaj, M., Lin, L.J.: Equivalent forms of a generalized KKM theorem and their applications. Nonlinear Anal. 73, 673–682 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhe Yang.

Additional information

Communicated by Antonino Maugeri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, Z., Pu, Y.J. Generalized Knaster–Kuratowski–Mazurkiewicz Theorem Without Convex Hull. J Optim Theory Appl 154, 17–29 (2012). https://doi.org/10.1007/s10957-012-9994-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-012-9994-8

Keywords

Navigation