Abstract
In this chapter, we focus in the discussion of fixed point theory for set, valued mappings by using Knaster-Kuratowski-Mazurkiewicz (KKM) principle in both topological vector spaces and hyperconvex metric spaces. In particular, the fixed point theory of set-valued mappings of Browder-Fan and Fan-Glicksberg type has been extensively studied in the setting of locally convex spaces, H-spaces, G-convex spaces and metric hyperconvex spaces. By using its own feature of hyperconvex metric spaces being a special class of H-spaces, we also establish its general KKM theory and then its various applications. In section 2, we first discuss some recent developments of KKM theory itself and the general Ky Fan minimax principle is given in section 3. In sections 4 and 5, two types of Ky Fan minimax inequalities and their equivalent fixed point forms for set-valued mappings are given. In section 6, the general Fan-Glicksberg type fixed point theorem is discussed in G-Convex spaces. These spaces include locally convex H-spaces, locally convex topological vector spaces and metric hyperconvex metric spaces as special cases. Finally, the general KKM theory and its various applications in metric hyperconvex spaces and the generic stability of fixed points are discussed in section 7.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. S. Chang, Variational Inequalities and Complementarity Problem Theory with Applications, Shanghai Scientific Literature Press (in Chinese), Shanghai, China, 1991.
S. S. Chang and Y. H. Ma, Generalized KKM theorem on H-space with applications, J. Math. Anal. Appl. 163 (1992), no. 2, 406–421.
S. S. Chang and G. S. Yang, Some further generalizations of Ky Fan’s minimax inequality and its applications, Appl. Math. Mech. (English Ed.) 11 (1990), 1027–1034.
S. S. Chang and Y. Zhang, Generalized KKM theorem and variational inequalities, J. Math. Anal. Appl. 159 (1991), 208–223.
S. Y. Chang, On the Nash equilibrium, Soochow J. Math. 16 (1990), 241–248.
S. Y. Chang, A generalization of KKM principle and its applications, Soochow J. Math. 15 (1989), 7–17.
D. I. A. Cohen, On the Sperner lemma, J. Combin. Theory 2 (1967), 585–587.
M. M. Day, Norrned Linear Spaces, Springer-Verlag, New York, 1973.
P. Deguire, Thèoremes de coincidences, Théorie de minimax et applications, Thèse de doctorat, Université de Montréal, 1987.
P. Deguire, Browder-Fan fixed point theorem and related results, Discuss. Math. Differential Incl. 15 (1995), 149–162.
P. Deguire and M. Lassonde, Familles sélections, Topol. Methods Nonlinear Anal. 5 (1995), 261–269.
P. Deguire, K. K. Tan and X. Z. Yuan, Some maximal elements, fixed points and equilibria for Ls-majorizd mappings in product spaces and its applications, Nonlinear Anal., T.M.A. 37 (1999), 933–951.
P. Deguire and X. Z. Yuan, Maximal elements and coincident points for couple-majorized mappings in product topological vector spaces, Z. Anal. Anwendungen (“Zeitschrift für Analysis und ihre Anwendungen (ZAA)) 14 (1995), 665–676.
X. P. Ding and K. K. Tan, Generalized variational inequalities and generalized quasi-variational inequalities, J. Math. Anal. Appl. 148 (1990), 497–508.
X. P. Ding and K. K. Tan, A minimax inequality with applications to existence of equilibrium point and fixed point theorems, Colloquium Math. 63 (1992), 233–247.
X. P. Ding and K. K. Tan, On equilibria of non-compact generalized games, J. Math. Anal. Appl. 177 (1993), 226–238.
X. P. Ding and K. K. Tan, A set-valued generalization of Fan’s best approximation theorems, Can. J. Maths. 44 (1992), 784–796.
X. P. Ding and K. K. Tan, Covering properties of H-spaces and applications, Applied. Math. Mech. (English Ed.) 14 (1993), 1079–1088.
X. P. Ding, W. K. Kim and K. K. Tan, Equilibria of non-compact generalized games with L’-majorized preference correspondences, J. Math. Anal. Appl. 164 (1992), 508–517.
X. P. Ding, W. K. Kim and K. K. Tan, A selection theorem and its applications, Bull. Austral. Math. Soc. 46 (1992), 205–212.
X. P. Ding and E. Tarafdar, Fixed point theorem and existence of equilibrium points of non-compact abstract economics, Nonlinear World 1 (1994), 319–340.
S. Dolecki, Tangency and differentiation: Some applications of convergence theory, Ann. Mat. Pura. Appl. 130 (1982), 223–255.
J. Dugundji, Topology, Allyn and Bacon, Inc., Boston, 1966.
J. Dugundji and A. Granas, KKM maps and variational inequalities, Ann. Scuola Norm. Sup. Pisa 5 (1978), 679–682.
J. Dugundji and A. Granas, Fixed Point Theory, volume I, Polish Scientific Publishers, Warszawa, 1982.
S. Eilenberg and D. Montgomery, Fixed point theorems for multi-valued transformations, Amer. J. Math. 68 (1946), 214–222.
I. Ekeland and R. Temam, Analyse Convexe et Problemes Variationnels, Dunod, Paris, 1974.
R. Engelking, General Topology, revised and completed edition, Heldermann Verlag, Berlin, 1989.
K. Fan, Fixed points and minimax theorems in locally convex topological linear spaces, Proc. Nat. Acad. Sci. U.S.A. 38 (1952), 131–136.
K. Fan, A generalization of Tychonofs fixed point theorem, Math. Ann. 142 (1961), 305–310.
K. Fan, Sur un théorème minimax, C. R. Acad. Sci. Paris Ser. I. Math 259 (1964), 3925–3928.
K. Fan, Applications of a theorem concerning sets with convex sections, Math. Ann. 163 (1966), 189–203.
K. Fan, Simplicial maps from an orientable n-pseudomanifold into S“ with the octahedral triangulation, J. Comb. Theory 2 (1967), 588–602.
K. Fan, A covering property of simplexes, Math. Scand. 22 (1968), 17–20.
K. Fan, Extensions of two fixed point theorems of F. E. Browder, Math. Z. 112 (1969), 234–240.
K. Fan, A combinatorial property of pseudoman folds and covering properties of simplexes, J. Math. Anal. Appl. 31 (1970), 68–80.
K. Fan, A minimax inequality and its applications, Inequalities III (O. Shisha ed. ), Academic Press, 1972, 103–113.
K. Fan, Two applications of a consistency theorem for systems of linear inequalities, Linear Algebra and Appl. 11 (1975), 171–180.
K. Fan, Fixed-point and related theorems for noncompact convex sets, Game Theory and Related Topics (Proc. Sem., Bonn and Hagen, 1978), North-Holland, Amsterdam-New York, 1979, 151–156.
K. Fan, Some properties of convex sets related to fixed point theorems, Math. Ann. 266 (1984), 519–537.
K. Fan, A survey of some results closely related to the Knaster-Kuratowski-Mazuriewicz theorem, Game Theory and Applications, Econom. Theory Econometrics Math. Econom., Academic Press, 1990, 358–370.
M. K. Fort, Jr., Points of continuity of semicontinuous functions, Publ. Math. Debrecen 2 (1951), 100–102.
M. K. Fort, Jr., Essential and nonessential fixed points, Amer. J. Math. 72 (1952), 315–322.
I. L. Glicksberg, A further generalization of the Kakutani fixed point theorem with applications to Nash equilibrium points, Proc. Amer. Math. Soc. 3 (1952), 170–174.
Goebel, K. and Kirk, W. A., Topics in Metric Fixed Point Theory, Cambridge University Press, Cambridge, 1990.
L. Gorniewicz, A Lefschetz-type fixed point theorem, Fund. Math. 88 (1975), 103–115.
L. Gorniewicz and A. Granas, Some general theorems in coincidence theory I, J. Math. Pure Appl. 60 (1981), 361–373.
A. Granas, KKM-maps and their applications to nlinear problems, The Scottish Book: Mathematic from the Scottish Cafe (R. Daniel Mauldin ed.), Birkh “auser, Boston, 1982, 45–61.
A. Granas, Continuation method for contractive maps, Topol. Methods Nonlinear Anal. 3 (1994), 375–379.
A Granas, On the Leray-Schauder alternative, Topol. Methods Nonlinear Anal. 2 (1993), 225–231.
C. J. Himmelberg, Fixed points of compact multifunctions, J. Math. Anal. Appl. 38 (1972), 205–207.
C. Horvath, Points fixes et coincidences pour les applications multivoques sans convexite, C. R. Acad. Sci. Paris 296 (1983), 403–406.
C. Horvath, Some results on multivalued mappings and inequalities without convexity, Nonlinear and Convex Analysis (B. L. Lin and S. Simons eds. ), Marcel Dekker, 1987, 96–106.
C. Horvath, Quelques théorémes en théorie des mimi-max, C. R. Acad. Sci. Paris 310 (1990), 269–272.
C. Horvath, Contractiblity and generalized convexity, J. Math. Anal. Appl. 156 (1991), 341–357.
C. Horvath, Extension and selection theorems in topological spaces with a generalized convexity structure, Ann. Fac. Sci. Toulouse Math. 2 (1993), 253–269.
C. Horvath and J. V. Llinares Ciscar, Maximal elements and fixed points for binary relations on topological ordered spaces, J. Math. Econom. 25 (1996), 291–306.
A. Idzik, Almost fixed point theorems, Proc. Amer. Math. Soc. 104 (1988), 779–784.
J. R. Isbell, Six theorems about injective metric spaces, Comm. Math. Helvetici 39 (1964), 65–76.
S. Kakutani, A generalization of Brouwer’s fixed point theorem, Duke Math. J. 8 (1941), 457459.
J. L. Kelley, Banach spaces with the extension property, Trans. Amer. Math. Soc. 72 (1952), 323–326.
J. L. Kelley, General Topology, Von-Nostand, 1955.
M. A. Khamsi, KKM and Ky Fan theorems in hyperconvex metric spaces, J. Math, Anal. Appl. 204 (1996), 298–306.
W. K. Kim, Some applications of the Kakutani fixed point theorem, J. Math. Anal. Appl. 121 (1987), 119–122.
W. A. Kirk, Continuous mappings in compact hyperconvex metric spaces, Numer. Funct. Anal. Optimiz. 17 (1996), 599–603.
W. A. Kirk and S. S. Shin, Fixed point theorems in hyperconvex spaces, Houston J. Math. 23 (1997), 175–187.
W. A. Kirk, B. Sims and X. Z. Yuan, The KKM theory in hyperconvex metric spaces and some applications, Nonlinear Analy., T.M.A 39 (2000), 611–627.
V. Klee, On certain intersction properties for convex sets, Canari. J. Math. 3 (1951), 272–275.
E. Klein and A. C. Thompson, Theory of Correspondences: including applications to mathematical economics, John Wiley and Sons, 1984.
H. Kneser, Sur une théorème fondamental de la théorie des jeux, C. R. Acad. Sci. Paris 234 (1952), 2418–2420.
H. Knaster, C. Kuratowski and S. Mazurkiewicz, Ein Beweis des Fixpunktsatzes für n-dimensionale simplexe, Fund. Math. 14 (1929), 132–137.
A. Kuica, Personnal communication, 1997.
H. E. Lacey, The Isometric theory of classical Babach Spaces, Springer Verlag, New York 208 (1974).
M. Lassonde, On the use of KKM multifunctions in fixed point theory and related topics, J. Math. Anal. Appl. 97 (1983), 151–201.
M. Lassonde, Sur le principle KKM, C. R. Acad. Sci. Paris 310 (1990), 573–576.
M. Lassonde and C. Schenkel, KKM principle, fixed points and Nash equilibria, J. Math. Anal. Appl. 164 (1992), 542–548.
A. Lechicki and A. Spakowski, A note on intersections of lower semicontinuous multifunctions, Proc. Amer. Math. Soc. 95 (1985), 119–122.
B. L. Lin and S. Simons Nonlinear and Convex Analysis: Proceedings in Honor of Ky Fan, Marcel Dekker Inc., 1987.
M. Lin and R. C. Sine, Retractions on the fixed point set of semigroup of nonexpansive maps in hyperconvex spaces, Nonlinear Anal., T.M.A. 15 (1990), 943–954.
J. V. Llinares, Abstract Convexity, Fixed Points and Applications, Ph.D Thesis, University of Alicante, Spain, 1994.
S. A. Marano, Controllability of partial differential inclusions depending on a parameter and distributed parameter control processes, Le Matematiche 95 (1990), 283–300.
A. Mas-Colell, The Theory of General Economic Equilibrium, Cambridge Univ. Press, Cambridge, 1985.
G. Mehta and E. Tarafdar, Infinite-dimensional Gale-Debreu theorem and a fixed point theorem of Tarafdar, J. Econ. Theory 41 (1987), 333–339.
E. Michael, Continuous selections I, Ann. Math. 63, 1956, 361–382.
M. D. P. Monteiro Marques, Rafle par un convexe semi-continu inférieurement d’Intérieur non vide en dimension finie, Séminaire d’ Analyse Convex, Montpellier, Exposé 6 (1984).
J. J. Moreau, Intersection of moving convex sets in a normed space, Math. Scand. 36 (1975), 159–173.
L. Nachbin, A theorem of Hahn-Banach type for linear transformations, Trans. Amer. Math. Soc. 68 (1960), 28–54.
S. Park, Eighty years of the Brouwer fixed point theorem Antipodal Points and Fixed Points, Lecture Notes Ser., Seoul Nat. Univ., Seoul, Korea 25 (1995), 55–97.
S. Park. Generalized Leray-Schauder principles for compact admissible multifunctions, Topol. Methods Nonlinear Anal. 5 (1995), 271–277.
S. Park, Fixed points of approximable maps, Proc. Amer. Math. Soc. 124 (1996), 3109–3114.
S. Park, Acyclic maps, minimax inequalities and fixed points, Nonlinear Anal., T.M.A 24 (1995), 1549–1554.
S. Park, Best approximation theorems for composites of upper semicontinuous maps, Bull. Austral. Math. Soc. 51 (1995), 263–272.
S. Park, Foundations of the KKM theory via coincidences of composites of upper semicontinuous maps, J. Korean Math. Soc. 31 (1994), 493–519.
S. Park, Fixed point theorems in hyperconvex metric spaces (in press), Nonlinear Anal. T.M.A. (1998).
S. Park, Fixed point theorems on compact convex sets in topological vector spaces, Contemporary Mathematics 72 (1988), 183–191.
S. Park, Generalization of Ky Fan’s matching theorems and their application, J. Math. Anal. Appl. 141 (1989), 164–176.
S. Park, Some coincidence theorems on acyclic multifunctions and applications to KKM theory, Fixed Point Theory and Applications (K. K. Tan ed.), World Scientific, Singapore, 1992, 248–278.
S. Park, On minimax inequalities on spaces having certain contractible subsets, Bull. Austral. Math. Soc. 47 (1993), 25–40.
S. Park and J. S. Bae, Existence of maximizable quasiconcave functions on convex spaces, J. Korean Math. Soc. 28 (1991), 285–292.
S. Park, J. S. Bee and H. K. Kang, Geometric properties, minimax inequalities and fixed point theorems on convex spaces, Proc. Amer. Math. Soc. 121 (1994), 429–439.
S. Park and H. Kim, Admissible classes of multifunctions on generalized convex spaces, Proc. Coll. Nat. Sci. SNU 18 (1993), 1–21.
Yy. A. Shashkin, Fixed Points, Amer. Math. Society and Math. Assoc. Amer. 2, 1991.
M. H. Shih and S. N. Lee, A combinatorial Lefschetz fixed-point formula, J. Combin. Theory, Ser. A 61 (1992), 123–129.
M. H. Shih and K. K. Tan, Covering theorems of convex sets related to fixed point theorems, Nonlinear and Convex Analysis, proceeding in Honor of Ky Fan (B. L. Lin and S. Simons eds.), Marcel Dekker, Inc., New York, 1987, 235–244.
M. H. Shih and K. K. Tan, Shapley selections and covering theorems of simplexes, Nonlinear and Convex Analysis (B. L. Lin and S. Simons eds.), Marcel Dekker, Inc., 1987, 245–251.
M. H. Shih and K. K. Tan, The Browder-Hartman-Stampacchia Variational inequalities for multi-valued monotone operators, J. Math. Anal. Appl. 134 (1988), 431–440.
M. H. Shih and K. K. Tan, A minimax inequality and Browder-Hartman-Stampacchia variational inequalities for multi-valued monotone operators, Proceedings of Fourth FRANCO-SEAMS Joint Conference, Chiang Mai, Thailand, 1988.
M. H. Shih and K. K. Tan, Generalized bi-quasi-variational inequalities, J. Math. Anal. Appl. 143 (1989), 66–85.
N. Shioji, A further generalization of the Knaster-Kuratowski-Mazurkiewicz theorem, Proc. Amer. Math. Soc. 111 (1991), 187–195.
S. Simons, An existence theorem for quasiconcave functions with applications, Nonlinear Anal. 10 (1986), no. 10, 1133–1152.
R. C. Sine, On nonlinear contraction semigroups in Sup-norm spaces, Nonlinear Anal., T. M. A. 3 (1979), 885–890.
R. C. Sine, Hyperconvexity and approximate fixed points, Nonlinear Analysis, T.M.A. 13 (1989), 863–869.
R. C. Sine, Hyperconvexity and nonexpansive multi functions, Trans. Amer. Math. Soc. 315 (1989), 755–767.
S. P. Singh, B. Watson and P. Srivastava, Fixed point theory and best approximation: the KKMmap principle, Kluwer Academic Publisher, Dordrecht, 1997.
M. Sion, On nonlinear variational inequalities, Pacific J. Math. 8 (1958), 171–176.
P. M. Soardi, Existence of fixed points of nonexpansinve mappings in certain Banach lattices, Proc. Amer. Math. Soc. 73 (1979), 25–29.
E. Sperner, Neuer Beweis für die invarianz der dimensionszahl und des gebietes, Abh. Math. Sem. Univ. Hamburg 6 (1928), 265–272.
K. K. Tan and X. Z. Yuan, A minimax inequality with applications to existence of equilibrium points, Bull. Austral. Math. Soc. 47 (1993), 483–503.
K. K. Tan and X. Z. Yuan, Equilibria of generalized games with U-majorized preference correspondences, Economic Letters 41 (1993), 379–383.
K. K. Tan and X. Z. Yuan, Lower semicontinuity of multivalued mapping and equilibrium points, Proceedings of the First World Congress of Nonlinear Analysis -1992 (Tampa, FL, 1992), volume II, Walter de Gruyter Publishers, 1996, 1849–1860.
K. K. Tan, J. Yu and X. Z. Yuan, Some new minimax inequalities and applications to generalized games in H-spaces, Nonlinear Anal. T. M. A. 24 (1995), 1457–1470.
K. K. Tan, J. Yu and X. Z. Yuan, The stability of generalized quasi-variational inequalities, Panamer Math. J. 5 (1995), 51–61.
K. K. Tan, J. Yu and X. Z. Yuan, The Generic Stability of Some Nonlinear Probelms, Research Report, Department of Mathematics, Statistics and Computing Scienece, Dalhousie University, October 1, 1995.
E. Tarafdar, A fixed point theorem equivalent to Fan-Knaster-Kuratowski-Mazurkiewicz theorem, J. Math. Anal. Appl. 128 (1987), 475–479.
E. Tarafdar, A fixed point theorem in H-space and related results, Bull. Austral. Math. Soc. 42 (1990), 133–140.
E. Tarafdar, A fixed point theorem on H-spaces and equilibrium points of abstract economies, J. Aust. Math. Soc. (ser. A) 53 (1992), 252–260.
E. Tarafdar, Fixed point theorems in locally H-convex uniform spaces, Nonlinear. Anal., T. M. A. 29 (1997), 971–978.
E. Tarafdar and P. Watson, Coincidence and the Fan-Glicksberg fixed point theorem in locally H-convex uniform spaces, Research Report, The University of Queensland, 1997.
G. Tian, Generalizations of the FKKM theorem and the Ky Fan minimax inequality, with applications to maximal elements, price equilibrium, and complementarity, J. Math. Anal. Appl. 170 (1992), 457–471.
G. Tian and J. Zhou, Transfer continuities, generalizations of the Weierstrass and maximum theorems: a full characterization, J. Math. Econom. 24 (1995), 281–303.
G. Tian and J. Zhou, Quasi-variational inequalities with non-compact sets, J. Math. Anal. Appl. 160 (1991), 583–595.
C. I. Tulcea, On the equilibriums of generalized games, The Center for Mathematical Economics Studies in Economics and Managements Sciences, University of Maryland, 1986.
A. Tychonoff, Ein Fixpunktsatz, Math. Ann. 111 (1935), 767–776.
A. Wilansky, Topology for Analysis, Waltham Massachusetts: Ginn, 1972.
Y. C. Wong, Introductory Theory of Topological Vector Spaces, Marcel Dekker, Inc., 1992.
X. Wu, Kakutani-Fan-Glicksberg fixed point theory with applications in H-spaces (in press), J. Math. Anal. Appl.
X. Wu, A new fixed point theorem with its applications, Proc. Amer. Math. soc. 125 (1997), 1779–1783.
G. S. Yang and X. Z. Yuan, A necessary and sufficient condition for upper hemicontinuous set-valued mappings without Compact-Values being upper demicontinuous (in press), Proc. Amer. Math. Soc., 1998.
N. C. Yannelis, Maximal elements over non-compact subsets of linear topological spaces, Economics Letters 17 (1985), 133–136.
N. C. Yannelis and N. D. Prabhakar, Existence of maximal elements and equilibria in linear topological spaces, J. Math. Econ. 12 (1983), 233–245.
C. L. Yen, A minimax inequality and its applications to variational inequalities, Pacific J. Math. 97 (1981), 477–481.
X. Z. Yuan, The KKM principle, Ky Fan minimax inequalitiesand fixed point theorems, Nonlinear World 2 (1995), 131–169.
], X. Z. Yuan, The Study of Minimax and Applications to Economics and Variational Inequalities, Mem. Amer. Math. Soc. 132 (1998), 140.
George X. Z. Yuan, Fixed point theorems for upper semicontinuous set-valued mappings in locally G-convex spaces (in press), Bull. Austral. Math. Soc. (1998).
George X. Z. Yuan, KKM Theory and Application in Nonlinear Analysis, Marcel Dekker, New York, 1999.
E. Zeidler, Nonlinear Functional Analysis and its Applications I: Fixed Point Theorems, Springer-Verlag, Berlin, New York, 1985.
E. Zeidler, Nonlinear Functional Analysis and its Applications II/B: Nonlinear Monotone Operators, Springer-Verlag, Berlin, New Yor,k 1985.
M. Zeleny, Game with multiple payoffs, Int. Game Theory 4 (1976), 179–191.
J. Zhou, Necessary and sufficient conditions for KKM property and variational inequalities for preference relations, Mime., Department of Mathematics, Texas A and M University, U.S.A., 1992.
J. Zhou, On the existence of equilibrium for abstract economies, J. Math. Anal. Appl. 193 (1995), 839–858.
J. Zhou and G. Chen, Diagonal convexity conditions for problems in convex analysis and quasi-variational inequalities, J. Math. Anal. Appl. 132 (1988), 213–225.
J. Zhou and G. Tian, Transfer method for characterizing the existence of maximal elements of binary relations on compact or non-compact sets, SIAM J. Optim. 2 (1992), 360–375.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Yuan, G.XZ. (2001). Fixed Point and Related Theorems for Set-Valued Mappings. In: Kirk, W.A., Sims, B. (eds) Handbook of Metric Fixed Point Theory. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1748-9_19
Download citation
DOI: https://doi.org/10.1007/978-94-017-1748-9_19
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5733-4
Online ISBN: 978-94-017-1748-9
eBook Packages: Springer Book Archive