Optimization Letters

, Volume 12, Issue 1, pp 137–154 | Cite as

Elementary convex techniques for equilibrium, minimax and variational problems

Original Paper
First Online:
Received:
Accepted:
  • 234 Downloads

Abstract

The aim of this paper is to generalize and unify in a single statement some results on the existence of a solution for an equilibrium problem, as well as to apply it to derive consequences in minimax theory and variational analysis.

Keywords

Equilibrium problems Minimax inequalities Monotone variational inequalities Hahn–Banach theorem 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

The author would like to thank the referees for their suggestions. Research partially supported by MINECO (Spain) and FEDER, Project No. MTM2016-80676-P, and by Junta de Andalucía Grant FQM359.

References

  1. 1.
    Agarwal, R.P., Balaj, M., O’Regan, D.: A common fixed point theorem with applications. J. Optim. Theory Appl. 163, 482–490 (2014)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Bianchi, M., Kassay, G., Pini, R.: Existence of equilibria via Ekeland’s principle. J. Math. Anal. Appl. 305, 502–512 (2005)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bigi, G., Castellani, M., Kassay, G.: A dual view of equilibrium problems. J. Math. Anal. Appl. 342, 17–26 (2008)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Bigi, G., Castellani, M., Pappalardo, M., Passacantando, M.: Existence and solution methods for equilibria. Eur. J. Oper. Res. 227, 1–11 (2013)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)MathSciNetMATHGoogle Scholar
  6. 6.
    Borwein, J.M.: A very complicated proof of the minimax theorem. Minimax Theory Appl. 1, 21–27 (2016)MathSciNetMATHGoogle Scholar
  7. 7.
    Borwein, J.M., Zhuang, D.: On Fan’s minimax theorem. Math. Program. 34, 232–234 (1986)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Castellani, M., Giuli, M.: Ekeland’s principle for cyclically antimonotone equilibrium problems. Nonlinear Anal. Real World Appl. 32, 213–228 (2016)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Castellani, M., Giuli, M.: An existence result for quasiequilibrium problems in separable Banach spaces. J. Math. Anal. Appl. 425, 85–95 (2015)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Castellani, M., Giuli, M.: Refinements of existence results for relaxed quasimonotone equilibrium problems. J. Global Optim. 57, 1213–1227 (2013)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Chadli, O., Chbani, Z., Riahi, H.: Equilibrium problems with generalized monotone bifunctions and applications to variational inequalities. J. Optim. Theory Appl. 105, 299–323 (2000)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Chang, S.Y.: Inequalities and Nash equilibria. Nonlinear Anal. 73, 2933–2940 (2010)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Cheng, C.Z.: A general two-function minimax theorem. Acta Math. Sin. 26, 595–602 (2010)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Cheng, CZ., Lin, BL.: Nonlinear two functions minimax theorems. In: Minimax Theory and Applications, vol. 26, pp. 1–20. Springer, Netherlands (1998)Google Scholar
  15. 15.
    Chinchuluun, A., Pardalos, P.M.,Migdalas, A., Pitsoulis, L. (eds.): Pareto optimality, game theory and equilibria. In: Springer Optimization and Its Applications, vol. 17, p 865 Springer, New York (2008)Google Scholar
  16. 16.
    Dinh, N., Strodiot, J.J., Nguyen, V.H.: Duality and optimality conditions for generalized equilibrium problems involving DC functions. J. Glob. Optim. 48, 183–208 (2010)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Fakhar, M., Lotfipour, M., Zafarani, J.: On the Brézis Nirenberg Stampacchia-type theorems and their applications. J. Glob. Optim. 55, 751–770 (2013)CrossRefMATHGoogle Scholar
  18. 18.
    Fan, K.: A minimax inequality and applications, Inequalities, III. In: Proceeding on Third Symposium University California, Los Angeles, CA, 1969; Dedicated to the Memory of Theodore S. Motzkin, pp. 103–113, Academic Press, New York (1972)Google Scholar
  19. 19.
    Fan, K.: Minimax theorems. Proc. Natl. Acad. Sci. USA 39, 42–47 (1953)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Guerraggio, A., Molho, E.: The origins of quasi-concavity: a development between mathematics and economics. Hist. Math. 31, 62–75 (2004)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Horvath, C.: Around an inequality, or two, of Ky Fan. Ann. Acad. Roman. Sci. Ser. Math. Appl. 3, 356–374 (2011)MathSciNetMATHGoogle Scholar
  22. 22.
    Hung, P.G., Muu, L.D.: Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions. Nonlinear Anal. 74, 6121–6129 (2011)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Iusem, A.N., Sosa, W.: New existence results for equilibrium problems. Nonlinear Anal. 52, 621–635 (2003)MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    Iusem, A.N., Kassay, G., Sosa, W.: On certain conditions for the existence of solutions of equilibrium problems. Math. Program. 116, 259–273 (2009)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Kassay, G., Kolumbán, J.: On a generalized sup-inf problem. J. Optim. Theory Appl. 91, 651–670 (1996)MathSciNetCrossRefMATHGoogle Scholar
  26. 26.
    Khanh, P.Q., Quan, N.H.: General existence theorems, alternative theorems and applications to minimax problems. Nonlinear Anal. 72, 2706–2715 (2010)MathSciNetCrossRefMATHGoogle Scholar
  27. 27.
    Kim, W.K.: Generalized \(\cal{C}\)-concave conditions and their applications. Acta Math. Hung. 130, 140–154 (2011)MathSciNetCrossRefMATHGoogle Scholar
  28. 28.
    König, H.: Sublinear functionals and conical measures. Arch. Math. 77, 56–64 (2001)MathSciNetCrossRefMATHGoogle Scholar
  29. 29.
    Konnov, I.V., Schaible, S.: Duality for equilibrium problems under generalized monotonicity. J. Optim. Theory Appl. 104, 395–408 (2000)MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    Martínez-Legaz, J.E., Sosa, W.: Duality for equilibrium problems. J. Glob. Optim. 35, 311–319 (2006)MathSciNetCrossRefMATHGoogle Scholar
  31. 31.
    Mazur, S., Orlicz, W.: Sur les espaces métriques linéaires II. Stud. Math. 13, 137–179 (1953)CrossRefMATHGoogle Scholar
  32. 32.
    Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. 18, 1159–1166 (1992)MathSciNetCrossRefMATHGoogle Scholar
  33. 33.
    Nessah, R., Tian, G.: Existence of solution of minimax inequalities, equilibria in games and fixed points without convexity and compactness assumptions. J. Optim. Theory Appl. 157, 75–95 (2013)MathSciNetCrossRefMATHGoogle Scholar
  34. 34.
    Rabier, P.J.: Quasiconvexity and density topology. Can. Math. Bull. 57, 178–187 (2014)MathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    Rodé, G., Simons, S.: Variational inequalities for functions on convex sets. J. Math. Anal. Appl. 95, 449–456 (1983)MathSciNetCrossRefMATHGoogle Scholar
  36. 36.
    Roventa, I.: Generalized equilibrium problems related to Ky Fan inequalities. In: Abstract and Applied Analysis, vol. 2014, p. 6, Article ID 301901 (2014)Google Scholar
  37. 37.
    Ruiz Galán, M.: The Gordan theorem and its implications for minimax theory. J. Nonlinear. Convex. Anal. 17, 2385–2405 (2016)Google Scholar
  38. 38.
    Ruiz Galán, M.: A sharp Lagrange multiplier theorem for nonlinear programming. J. Global Optim. 65, 513–530 (2016)MathSciNetCrossRefMATHGoogle Scholar
  39. 39.
    Ruiz Galán, M.: A concave–convex Ky Fan minimax inequality. Minimax Theory Appl. 1, 111–124 (2016)MathSciNetMATHGoogle Scholar
  40. 40.
    Ruiz Galán, M.: An intrinsic notion of convexity for minimax. J. Convex Anal. 21, 1105–1139 (2014)MathSciNetMATHGoogle Scholar
  41. 41.
    Simons, S.: Minimax Theorems, Encyclopedia of Optimization, 2nd edn, pp. 2087–2093. Springer, Berlin (2009)CrossRefGoogle Scholar
  42. 42.
    Simons, S.: From Hahn–Banach to monotonicity. In: Lecture Notes in Mathematics, vol. 1693. Springer, New York (2008)Google Scholar
  43. 43.
    Simons, S.: The Hahn–Banach–Lagrange theorem. Optimization 56, 149–169 (2007)MathSciNetCrossRefMATHGoogle Scholar
  44. 44.
    Simons, S.: Minimax and monotonicity. In: Lecture Notes in Mathematics, vol. 1693. Springer, Berlin (1998)Google Scholar
  45. 45.
    Simons, S.: Variational inequalities via the Hahn–Banach theorem. Arch. Math. 31, 482–490 (1978)MathSciNetCrossRefMATHGoogle Scholar
  46. 46.
    Stefanescu, A.: A theorem of the alternative and a two-function minimax theorem. J. Appl. Math. 2004, 169–177 (2004)MathSciNetCrossRefMATHGoogle Scholar
  47. 47.
    Tuy, H.: A new topological minimax theorem with application. J. Global Optim. 50, 371–378 (2011)MathSciNetCrossRefMATHGoogle Scholar
  48. 48.
    Wald, A.: Generalization of a theorem by v. Neumann concerning zero sum two person games. Ann. Math. 46, 281–286 (1945)MathSciNetCrossRefMATHGoogle Scholar
  49. 49.
    Zhang, Q.B.: General two-function topological minimax theorems. Ann. Oper. Res. 217, 591–598 (2014)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Department of Applied Mathematics, E.T.S. Ingeniería de EdificaciónUniversity of GranadaGranadaSpain

Personalised recommendations