Abstract
The equilibrium problem defined by the Nikaidô–Isoda–Fan inequality contains a number of problems such as optimization, variational inequality, Kakutani fixed point, Nash equilibria, and others as special cases. This paper presents a picture for the relationship between the fixed points of the Moreau proximal mapping and the solutions of the equilibrium problem that satisfies some kinds of monotonicity and Lipschitz-type condition.
References
Agarwal, R.P., O’Regan, D., Sahu, D.R.: Fixed Point Theory for Lipschitzian-type Mappings with Applications. Springer, New York (2009)
Anh, P.K., Hai, T.N.: Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems. Numer. Algor. 76(1), 67–91 (2017)
Anh, P.N., Hoai An, L.T., Tao, P.D.: Yosida approximation methods for generalized equilibrium problems. J. Convex Anal. 27(3), 959–977 (2020)
Anh, P.N., Muu, L.D., Nguyen, V.H., Strodiot, J.J.: On the contraction and nonexpansiveness properties of the marginal mapping in generalized variational inequalities involving co-coercive operators, Chapter 5. In: Eberhard, A., Hadjisavvas, N., Luc, D.T. (eds.) Generalized Convexity, Generalized Monotonicity and Applications. Nonconvex Optimization and Its Applications, vol. 77. Springer (2005)
Anh, T.V., Muu, L.D.: Quasi-nonexpansive mappings involving pseudomonotone bifunctions on convex sets. J. Convex Anal. 25(4), 1105–1119 (2018)
Bigi, G., Castellani, M., Pappalardo, M., Passacantando, M.: Nonlinear Programming Techniques for Equilibria. Springer, New York (2019)
Bigi, G., Passacantando, M.: Gap functions and penalization for solving equilibrium problems with nonlinear constraints. Comput. Optim. Appl. 53, 323–346 (2012)
Bigi, G., Passacantando, M.: D-gap functions and descent techniques for solving equilibrium problems. J. Glob. Optim. 62, 183–203 (2015)
Bigi, G., Passacantando, M.: Gap functions for quasi-equilibria. J. Glob. Optim. 66, 791–810 (2016)
Bigi, G., Passacantando, M.: Auxiliary problem principles for equilibria. Optimization 66(12), 1955–1972 (2017)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Student 63, 123–145 (1994)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Cegielski, A.: Iterative Methods for Fixed Point Problems in Hilbert Spaces. Springer, New York (2013)
Combettes, P.L., Hirstoaga, S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)
Duc, P.M., Muu, L.D.: A splitting algorithm for a class of bilevel equilibrium problems involving nonexpansive mappings. Optimization 65(10), 1855–1866 (2016)
Fan, K.: A minimax inequality and applications. In: Shisha, O. (eds.) Inequalities III. Academic Press, pp. 103–113 (1972)
Ghosh, M.K., Debnath, L.: Convergence of Ishikawa iterates of quasi-nonexpansive mappings. J. Math. Anal. Appl. 207(1), 96–103 (1997)
Hai, T.N.: Contraction of the proximal mapping and applications to the equilibrium problem. Optimization 66(3), 381–396 (2017)
Hieu, D.V., Strodiot, J.J., Muu, L.D.: Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems. J. Comput. Appl. Math. 376, 112844 (2020)
Hung, P.G., Muu, L.D.: The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions. Nonlinear Anal. Theory Methods Appl. 74(17), 6121–6129 (2011)
Ishikawa, S.: Fixed points by a new iteration method. Proc. Am. Math. Soc. 44(1), 147–150 (1974)
Kassay, G., Rǎdulescu, V.: Equilibrium Problems and Applications. Academic Press, London (2018)
Konnov, I.V., Pinyagina, O.V.: Descent method with respect to the gap function for nonsmooth equilibrium problems. Russ. Math. 47(12), 67–73 (2003)
Konnov, I.V., Pinyagina, O.V.: D-gap functions and descent methods for a class of monotone equilibrium problems. Lobachevskii J. Math. 13, 57–65 (2003)
Konnov, I.V., Pinyagina, O.V.: D-gap functions for a class of equilibrium problems in Banach spaces. Comput. Methods Appl. Math. 3(2), 274–286 (2003)
Konnov, I.V., Schaible, S., Yao, J.C.: Combined relaxation method for mixed equilibrium problems. J. Optim. Theory Appl. 126, 309–322 (2005)
Kuhn, H.W., MacKinnon, J.G.: Sandwich method for finding fixed points. J. Optim. Theory Appl. 17, 189–204 (1975)
Langenberg, N.: Interior proximal methods for equilibrium programming: part II. Optimization 62(12), 1603–1625 (2013)
Mastroeni, G.: Gap functions for equilibrium problems. J. Glob. Optim. 27(4), 411–426 (2003)
Moore, C.: Iterative approximation of fixed points of demicontractive maps. Scientific report IC/98/214, The Abdus Salam International Centre for Theoretical Physics, Trieste (1998)
Moreau, J.J.: Proximité et dualité dans un espace Hilbertien. Bull. Soc. Math. Fr. 93, 273–299 (1965)
Muu, L.D., Le, X.T.: A splitting algorithm for finding fixed points of nonexpansive mappings and solving equilibrium problems. J. Fixed Point Theory Appl. 20, 130 (2018)
Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. Theory Methods Appl. 18(12), 1159–1166 (1992)
Muu, L.D., Quoc, T.D.: Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash–Cournot equilibrium model. J. Optim. Theory Appl. 142, 185–204 (2009)
Muu, L.D., Quoc, T.D.: One step from DC optimization to DC mixed variational inequalities. Optimization 59(1), 63–76 (2010)
Nikaidô, H., Isoda, K.: Note on noncooperative convex games. Pac. J. Math. 5(5), 807–815 (1955)
Quoc, T.D., Anh, P.N., Muu, L.D.: Dual extragradient algorithms extended to equilibrium problems. J. Glob. Optim. 52, 139–159 (2012)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (1998)
Santos, P., Scheimberg, S.: An inexact subgradient algorithm for equilibrium problems. Comput. Appl. Math. 30(1), 91–107 (2011)
Santos, P.S.M., Scheimberg, S.: An outer approximation algorithm for equilibrium problems in Hilbert spaces. Optim. Methods Softw. 30(2), 379–390 (2015)
Scheimberg, S., Santos, P.S.M.: A relaxed projection method for finite-dimensional equilibrium problems. Optimization 60(8–9), 1193–1208 (2011)
Tada, A., Takahashi, W.: Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem. J. Optim. Theory Appl. 133, 359–370 (2007)
Tan, K.K., Xu, H.K.: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J. Math. Anal. Appl. 178(2), 301–308 (1993)
Thuy, L.Q., Hai, T.N.: A projected subgradient algorithm for bilevel equilibrium problems and applications. J. Optim. Theory Appl. 175, 411–431 (2017)
Tuy, H., Thoai, N.V., Muu, L.D.: A modification of Scarf’s algorithm allowing restarting. Math. Operationsforsch. Stat. Ser. Optim. 9(3), 357–362 (1978)
Vinh, N.T., Muu, L.D.: Inertial extragradient algorithms for solving equilibrium problems. Acta Math. Vietnam. 44, 639–663 (2019)
Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems. J. Optim. Theory Appl. 155, 605–627 (2012)
Yen, L.H., Muu, L.D.: A subgradient method for equilibrium problems involving quasiconvex bifunctions. Oper. Res. Lett. 48(5), 579–583 (2020)
Acknowledgements
The authors are grateful to the editor and anonymous reviewers for insightful comments and suggestions, that help improve the presentation of the paper. This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 101.01-2020.06.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is not an open access paper.
Rights and permissions
About this article
Cite this article
Muu, L.D., Le, X.T. On fixed point approach to equilibrium problem. J. Fixed Point Theory Appl. 23, 50 (2021). https://doi.org/10.1007/s11784-021-00890-0
Accepted:
Published:
DOI: https://doi.org/10.1007/s11784-021-00890-0