Abstract
This chapter summarizes the modern theory of fixed point and equilibrium. Based on the concept of ɛ-approximate minimum, Ekeland variational principle is established first, along with Caristi fixed point theorem, and Nadler contraction theorem for set-valued maps. The next central result is a general equilibrium theorem from which virtually all important fixed point and equilibrium propositions can be derived in a simple unified manner: Ky Fan inequality, Brouwer and Kakutani fixed point theorems, Nash equilibrium theorem, and also the basic solvability theorem for variational inequalities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blum, E., Oettli, W.: From optimization and variational inequality to equilibrium problems. Math. Student 63, 127–149 (1994)
Caristi, J.: Fixed point theorems for mappings satisfying inwardness conditions. Trans. Am. Math. Soc. 215, 241–251 (1976)
Ekeland, I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974)
Fan, K.: A minimax inequality and applications. In: Shisha (ed.) Inequalities, vol. 3, pp. 103–113. Academic, New York (1972)
Hiriart-Urruty, J.-B.: A short proof of the variational principle for approximate solutions of a minimization problem. Am. Math. Mon. 90, 206–207 (1983)
Kakutani, S.: A generalization of Brouwer’s fixed point theorem. Duke Math. J. 8, 457–459 (1941)
Knaster, B., Kuratowski, C., Mazurkiewicz, S.: Ein Beweis des Fix-punktsatzes für n-dimensionale Simplexe. Fund. Math. 14, 132–137 (1929)
Nadler, S.B.: Multivalued contraction mappings. Pac. J. Math. 30, 475–488 (1969)
Nash, J.: Equilibrium points in n-person game. Proc. Natl. Acad. Sci. U.S.A. 36, 48–49 (1950)
Robinson, S.: Generalized equations and their solutions, part 1: basic theory. Math. Program. Stud. 10,128–141 (1979)
Sperner, E.: Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes. Abh. Math. Seminar Hamburg VI, 265–272 (1928)
Tuy, H.: A note on the equivalence between Walras’ excess demand theorem and Brouwer’s fixed point theorem’. In: Los, J., Los, M. (eds.) Equilibria: How and Why?, pp. 61–64. North-Holland, Amsterdam (1976)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this chapter
Cite this chapter
Tuy, H. (2016). Fixed Point and Equilibrium. In: Convex Analysis and Global Optimization. Springer Optimization and Its Applications, vol 110. Springer, Cham. https://doi.org/10.1007/978-3-319-31484-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-31484-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31482-2
Online ISBN: 978-3-319-31484-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)