全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Evolution of the Minimax Inequality of Ky Fan

DOI: 10.1155/2013/124962

Full-Text   Cite this paper   Add to My Lib

Abstract:

There are quite a few generalizations or applications of the 1984 minimax inequality of Ky Fan compared with his original 1972 minimax inequality. In a certain sense, the relationship between the 1984 inequality and several hundreds of known generalizations of the original 1972 inequality has not been recognized for a long period. Hence, it would be necessary to seek such relationship. In this paper, we give several generalizations of the 1984 inequality and some known applications in order to clarify the close relationship among them. Some new types of minimax inequalities are added. 1. Introduction The KKM theory is originated from the Knaster-Kuratowski-Mazurkiewicz (KKM for short) theorem of 1929 [1]. Since then, it has been found a large number of results which are equivalent to the KKM theorem; see [2, 3]. Typical examples of the most remarkable and useful equivalent formulations are Ky Fan's KKM lemma of 1961 [4] and his minimax inequality of 1972 [5]. The inequality and its various generalizations are very useful tools in various fields of mathematical sciences. Since 1961, Ky Fan showed that the KKM theorem provides the foundation for many of the modern essential results in diverse areas of mathematical sciences. Actually, a milestone in the history of the KKM theory was erected by Fan in 1961 [4]. His 1961 KKM Lemma (or the Fan-KKM theorem) extended the KKM theorem to arbitrary topological vector spaces and had been applied to various problems in his subsequent papers [5–10]. Recall that, at the beginning, the basic theorems in the KKM theory and their applications were established for convex subsets of topological vector spaces mainly by Fan in 1961–1984 [4–10]. A number of intersection theorems and their applications to various equilibrium problems followed. In our previous review [11], we recalled Fan's contributions to the KKM theory based on his celebrated 1961 KKM lemma, and introduced relatively recent applications of the lemma due to other authors in the twenty-first century. Then, the KKM theory was extended to convex spaces by Lassonde in 1983 [12] and to -spaces (or H-spaces) by Horvath in 1983–1993 [13–16] and others. Since 1993, the theory has been extended to generalized convex (G-convex) spaces in a sequence of papers of the present author and others; see [2]. Since 2006, the main theme of the theory has become abstract convex spaces in the sense of Park [17–30]. The basic theorems in the theory have numerous applications to various equilibrium problems in nonlinear analysis and other fields. In our previous review [30], we

References

[1]  B. Knaster, K. Kuratowski, and S. Mazurkiewicz, “Ein beweis des fixpunktsatzes für n simplexe,” Fundamenta Mathematicae, vol. 14, pp. 132–137, 1929.
[2]  S. Park, “Ninety years of the Brouwer fixed point theorem,” Vietnam Journal of Mathematics, vol. 27, no. 3, pp. 187–222, 1999.
[3]  S. Park, “The KKM principle in abstract convex spaces: equivalent formulations and applications,” Nonlinear Analysis, vol. 73, no. 4, pp. 1028–1042, 2010.
[4]  K. Fan, “A generalization of Tychonoff's fixed point theorem,” Mathematische Annalen, vol. 142, pp. 305–310, 1961.
[5]  K. Fan, “A minimax inequality and applications,” in Inequalities III, pp. 103–113, Academic Press, New York, NY, USA, 1972.
[6]  K. Fan, “Sur un théorème minimax,” Comptes Rendus de l'Académie des Sciences, vol. 259, pp. 3925–3928, 1964.
[7]  K. Fan, “Applications of a theorem concerning sets with convex sections,” Mathematische Annalen, vol. 163, pp. 189–203, 1966.
[8]  K. Fan, “Extensions of two fixed point theorems of F. E. Browder,” Mathematische Zeitschrift, vol. 112, pp. 234–240, 1969.
[9]  K. Fan, “Fixed-point and related theorems for noncompact convex sets,” in Game Theory and Related Topics, O. Moeshlin and D. Pallaschke, Eds., pp. 151–156, North-Holland, Amsterdam, The Netherlands, 1979.
[10]  K. Fan, “Some properties of convex sets related to fixed point theorems,” Mathematische Annalen, vol. 266, no. 4, pp. 519–537, 1984.
[11]  S. Park, “Recent applications of the Fan-KKM theorem,” in Proceedings of the RIMS International Workshop on Nonlinear Analysis and Convex Analysis, RIMS K?ky?roku, Kyoto University, Kyoto, Japan, August 2012.
[12]  M. Lassonde, “On the use of KKM multifunctions in fixed point theory and related topics,” Journal of Mathematical Analysis and Applications, vol. 97, no. 1, pp. 151–201, 1983.
[13]  C. D. Horvath, “Some results on multivalued mappings and inequalities without convexity,” in Nonlinear and Convex Analysis: Proceedings in Honor of Ky Fan, B. L. Lin and S. Simons, Eds., pp. 99–106, Marcel Dekker, New York, NY, USA, 1987.
[14]  C. D. Horvath, “Convexité généralisée et application,” Séminaire de Mathématiques Supérieures, vol. 110, pp. 81–99, 1990.
[15]  C. D. Horvath, “Contractibility and generalized convexity,” Journal of Mathematical Analysis and Applications, vol. 156, no. 2, pp. 341–357, 1991.
[16]  C. D. Horvath, “Extension and selection theorems in topological spaces with a generalized convexity structure,” Toulouse, vol. 2, no. 2, pp. 253–269, 1993.
[17]  S. Park, “Various subclasses of abstract convex spaces for the KKM theory,” Proceedings of the National Institute of Mathematical Science, vol. 2, no. 2, pp. 35–47, 2007.
[18]  S. Park, “Elements of the KKM theory on abstract convex spaces,” Journal of the Korean Mathematical Society, vol. 45, no. 1, pp. 1–27, 2008.
[19]  S. Park, “New foundations of the KKM theory,” Journal of Nonlinear and Convex Analysis, vol. 9, no. 3, pp. 331–350, 2008.
[20]  S. Park, “General KKM theorems for abstract convex spaces,” Journal of Informatics and Mathematical Sciences, vol. 1, no. 1, pp. 1–13, 2009.
[21]  S. Park, “A brief history of the KKM theory,” RIMS K?ky?roku, vol. 1643, pp. 1–16, 2009.
[22]  S. Park, “Remarks on some basic concepts in the KKM theory,” Nonlinear Analysis, vol. 74, no. 7, pp. 2439–2447, 2011.
[23]  S. Park, “A genesis of general KKM theorems for abstract convex spaces,” Journal of Nonlinear Analysis and Optimization, vol. 2, no. 1, pp. 133–146, 2011.
[24]  S. Park, “Remarks on certain coercivity in general KKM theorems,” Nonlinear Analysis Forum, vol. 16, pp. 1–10, 2011.
[25]  S. Park, “Abstract convex spaces, KKM spaces, and ?A-spaces,” Nonlinear Analysis Forum, vol. 17, pp. 1–10, 2012.
[26]  S. Park, “On S.-Y. Chang’s inequalities and Nash equilibria,” Journal of Nonlinear and Convex Analysis, vol. 12, pp. 455–471, 2010.
[27]  S. Park, “The Fan minimax inequality implies the Nash equilibrium theorem,” Applied Mathematics Letters, vol. 24, no. 12, pp. 2206–2210, 2011.
[28]  S. Park, “Remarks on a generalized KKM theorem without convex hull,” Communications on Pure and Applied Analysis, vol. 19, no. 4, pp. 57–65, 2012.
[29]  S. Park, “On some new Ky Fan type minimax inequalities in abstract convex spaces,” in Proceedings of the 7th International Conference on Nonlinear Analysis and Convex Analysis (NACA '11), August 2011.
[30]  S. Park, “Recent applications of the generalized KKM theorems,” in Proceedings of the Asian Conference on Nonlinear Analysis and Optimization, Yokohama Publishers, Shimane, Japan, 2012.
[31]  Y. J. Lin and G. Q. Tian, “Minimax inequalities equivalent to the Fan-Knaster-Kuratowski-Mazurkiewicz theorems,” Applied Mathematics and Optimization, vol. 28, no. 2, pp. 173–179, 1993.
[32]  G. Allen, “Variational inequalities, complementarity problems, and duality theorems,” Journal of Mathematical Analysis and Applications, vol. 58, no. 1, pp. 1–10, 1977.
[33]  J. F. Nash, Jr., “Equilibrium points in -person games,” Proceedings of the National Academy of Sciences of the United States of America, vol. 36, pp. 48–49, 1950.
[34]  J. Nash, “Non-cooperative games,” Annals of Mathematics, vol. 54, pp. 286–295, 1951.
[35]  S. Park, “Foundations of the KKM theory via coincidences of composites of upper semicontinuous maps,” Journal of the Korean Mathematical Society, vol. 31, no. 3, pp. 493–519, 1994.
[36]  S. Park, “Remarks on topologies of generalized convex spaces,” Nonlinear Functional Analysis and Applications, vol. 5, no. 2, pp. 67–79, 2000.
[37]  S. Y. Chang, “A generalization of KKM principle and its applications,” Soochow Journal of Mathematics, vol. 15, no. 1, pp. 7–17, 1989.
[38]  S. Park, “Remarks on some variational inequalities,” Bulletin of the Korean Mathematical Society, vol. 28, no. 2, pp. 163–174, 1991.
[39]  S. Park, “On minimax inequalities on spaces having certain contractible subsets,” Bulletin of the Australian Mathematical Society, vol. 47, no. 1, pp. 25–40, 1993.
[40]  C. Bardaro and R. Ceppitelli, “Some further generalizations of Knaster-Kuratowski-Mazurkiewicz theorem and minimax inequalities,” Journal of Mathematical Analysis and Applications, vol. 132, no. 2, pp. 484–490, 1988.
[41]  S. Park and H. Kim, “Coincidence theorems for admissible multifunctions on generalized convex spaces,” Journal of Mathematical Analysis and Applications, vol. 197, no. 1, pp. 173–187, 1996.
[42]  S. Park and H. Kim, “Foundations of the KKM theory on generalized convex spaces,” Journal of Mathematical Analysis and Applications, vol. 209, no. 2, pp. 551–571, 1997.
[43]  S. Park, “Comments on the KKM theory on -spaces,” Panamerican Mathematical Journal, vol. 18, no. 2, pp. 61–71, 2008.
[44]  S. Park, “Generalized convex spaces, -spaces, and -spaces,” Journal of Global Optimization, vol. 45, no. 2, pp. 203–210, 2009.
[45]  W. Kulpa and A. Szymanski, “Some remarks on Park’s abstract convex spaces,” Preprint.
[46]  J.-C. Hou, “Characterization of the existence of a pure-strategy Nash equilibrium,” Applied Mathematics Letters, vol. 22, no. 5, pp. 689–692, 2009.
[47]  Z. Yang and Y. J. Pu, “Generalized Knaster-Kuratowski-Mazurkiewicz theorem without convex hull,” Journal of Optimization Theory and Applications, vol. 154, no. 1, pp. 17–29, 2012.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413