A Full Characterization on Fixed-Point Theorem, Minimax Inequality, Saddle Point, and KKM Theorem

Tian, Guoqiang (2012): A Full Characterization on Fixed-Point Theorem, Minimax Inequality, Saddle Point, and KKM Theorem.

Abstract

This paper provides necessary and sufficient conditions for fixed-point theorems, minimax inequalities and some related theorems defined on arbitrary topological spaces that may be discrete, continuum, non-compact or non-convex. We establish a single condition, γ-recursive transfer lower semicontinuity, which fully characterizes the existence of equilibrium of minimax inequality without imposing any kind of convexity nor any restriction on topological space. The result then is employed to fully characterize fixed point theory, saddle point theory, and the FKKM theory.

• Item Type: MPRA Paper
• Language: English
• Keywords: Fixed-point theorems, minimax inequalities, saddle points, FKKM theorems, recursive transfer continuity
• Subjects: D - Microeconomics > D0 - General > D00 - General

References

1. Allen, G., “Variational inequalities, complementarity problems, and duality theorems,” Journal of Mathematical Analysis and Applications 58 (1977), 1-10.

2. Ansari, Q.H., Lin, Y.C., Yao, J.C., “General KKM Theorem with Applications to Minimax and Variational Inequalities,” Journal of Optimization Theory and Applications, 104 (2000), 41-57.

3. Ansari, Q.H.,Wong, N.C., Yao, J.C.: “The Existence of Nonlinear Inequalities,” Applied Mathematics Letters, 12 (1999), 89-92.

4. Baye, M. B., Tian, G., and Zhou, J., “Characterizations of the Existence of Equilibria in Games with Discontinuous and Nonquasiconcave Payoffs,” Review of Economic Studies, 60 (1993), 935-948.

5. Border, K. C., Fixed Point Theorems with Applications to Economics and Game Theory, Cambridge University Press, 1985.

6. Chebbi, S., “Minimax Inequality and Equilibria with a Generalized Coercivity,” Journal of Applied Analysis 12 (2006), 117-125.

7. Cho, Y. J., Delavar, M. R., Mohammadzadeh, S. A., and Roohi, M., “Coincidence theorems and minimax inequalities in abstract convex spaces,” Journal of Inequalities and Applications, 2011, 2011:126.

8. Ding, X.P., Park, S., “Existence of solutions for nonlinear inequalities in G-convex spaces,” Applied Mathematics Letters, 15 (1998), 735–741.

9. Ding, X.P., Tan, K.K., “A minimax inequality with application to existence of equilibrium points and fixed point theorems,” Colloque Mathematics 63 (1992), 233–274.

10. Fan, K., “Minimax theorem,” Proc. Nat. Acad. Sci. 39 (1953), 42-47.

11. Fan, K., Minimax inequality and applications, in: O. Shisha (Ed.), Inequality, vol. III, Academic Press, New York, 103–113, 1972.

12. Fan, K., Fixed point and related theorems for non compact sets, in “Game theory and related Topics,” (ed.) by O. Moeschlin and D. Pallaschke, North Holland, Amsterdam, 151-156, 1979.

13. Fan, K., “Some properties of convex sets related to fixed points theorems,” Math. Ann. 266 (1984), 519-537.

14. Halpern, B., Fixed-point theorems for outward maps, doctoral Thesis, U.C.L.A., (1965)

15. Halpern, B., “Fixed point theorems for set-valued maps in infinite dimensional spaces,” Math. Ann. 189 (1970), 87-98.

16. Halpern B., Bergman, G., “A fixed-point theorem for inward and outward maps,” Trans. amer. Math. Soc. 130 (1968), No. 2, 353-358.

17. Istr˘at¸escu, V. I., “Fixed point theory,” D. Reidel Publishing Company, 1981.

18. Iusem, A. N. Soca, W., “New existence results for equilibrium problems,” Nonlinear Analysis 54 (2003), 621-635.

19. Georgiev, P. G., Tanaka, T., “Vector-valued set-valued variants of Ky Fan’s inequality,” Journal of Nonlinear and Convex Analysis 1 (2000), 245–254.

20. Karamardian, S., “Generalized complementarity problem,” Journal of Optimization Theory and Applications 8 (1971), 416-427.

21. Knaster, B., Kuratowski, C., Mazurkiewicz, S., “ein beweis des fixpunktsatze n demensionale simpliexe,” Fund. Math. 14 (1929), 132-137.

22. Lignola, M. B., “Ky Fan Inequalities and Nash Equilibrium Points without Semicontinuity and Compactness,” Journal of Optimization Theory and Applications 94 (1997), 137-145.

23. Lin, L. J., Chang, T. H., “S-KKM theorems, saddle points and minimax inequalities,” Nonlinear Analysis 34 (1998), 86-73.

24. Lin J., Tian, G., “Minimax Inequality Equivalent to the Fan-Knaster-Kuratowski-Mazurkiewicz Theorem,” Applied Mathematics and Optimization, 28 (1993), 173-179.

25. Nessah R., Tian, G., “Existence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points without Convexity and Compactness Assumptions,” Journal of Optimization Theory and Applications, 157 (2013): 75-95.

26. Shafer, W., Sonnenschein, H., “Equilibrium in abstract economies without ordered preferences,” Journal of Mathematical Economics 2 (1975), 345-348.

27. Sonnenschein, H., Demand theory without transitive preferences, with application to the theory of competitive equilibrium, in Preferences, Utility, and Demand, (ed.) by J. S. Chipman, L. Hurwicz, M. K. Richter, and H. Sonnenschein, New York: Harcourt Brace Jovanovich, 1971.

28. Tarski, A., “A Lattice-Theoretical Fixpoint Theorem and Its Applications,” Pacific J. Math. 5 (1955), 285-309.

29. Tian, G., “Fixed points theorems for mappings with non compact and non convex domains,” Journal of Mathematical Analysis and Applications, 158 (1991), 161-167.

30. Tian, G., “Generalizations of the FKKM Theorem and Ky-Fan Minimax Inequality, with Applications to Maximal Elements, Price Equilibrium, and Complementarity,” Journal of Mathematical Analysis and Applications, 170 (1992), 457-471.

31. Tian, G., “Necessary and Sufficient Conditions for Maximization of a Class of Preference Relations,” Review of Economic Studies, 60 (1993), 949-958.

32. Tian, G., “GeneralizedKKMTheorem and Minimax Inequalities and Their Applications,” Journal of Optimization Theory and Applications, 83 (1994), 375-389.

33. Tian, G., “Existence of Equilibria in Games with Arbitrary Strategy Spaces and Preferences,” working paper.

34. Tian, G., Zhou, J., “Quasi-Variational Inequalities with Non-Compact Sets,” Journal of Mathematical Analysis and Applications, 160 (1991), 583-595.

35. Tian, G., Zhou, J., “The Maximum Theorem and the Existence of Nash Equilibrium of (Generalized) Games without Lower Semicontinuities,” Journal of Mathematical Analysis and Applications, 166 (1992), 351-364.

36. Tian, G., Zhou, Z., “Quasi-inequalities without the concavity assumption,” Journal of Mathematical Analysis and Applications, 172 (1993), 289-299.

37. Tian, G., Zhou, J., “Transfer Continuities, Generalizations of the Weierstrass Theorem and Maximum Theorem–A Full Characterization,” Journal of Mathematical Economics, 24 (1995), 281-303.

38. Yuan, X. Z., “KKM principal, Ky Fan minimax inequalities and fixed point theorems,” Nonlinear World, 2 (1995), 131-169.

39. Zhou, J., Chen, G., “Diagonal convexity conditions for problems in convex analysis and quasi variational inequalities,” Journal of Mathematical Analysis and Applications, 132 (1988), 213- 225.

40. Zhou, J. X., Tian, G., “Transfer Method for Characterizing the Existence of Maximal Elements of Binary Relations on Compact or Noncompact Sets,” SIAM Journal on Optimization, 2 (1992), 360–375.