Abstract
In this work, we achieve a complete characterization of the existence of a saddle value, for bifunctions which are convex, proper, and lower semi continuous in their first argument, by considering new suitably defined notions of special directions of recession. As special cases, we obtain some recent results of Lagrangian duality theory on zero duality gap for convex programs.
Similar content being viewed by others
References
von Neumann, J.: Über ein ökonomisches Gleichungssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes. Erg. eines Math. Coll., Vienna, edited by K. Menger. 8, 73–83 (1937).
Rockafellar, R.T.: A general correspondence between dual minimax problems and convex programs. Pacific J. Math 25(3), 597–611 (1968)
Simons, S.: Maximinimax, minimax, and antiminimax theorems and a result of R. C. James. Pacific J. Math 40(3), 709–718 (1972)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Duffin, J.R.: Clark’s Theorem on linear programs holds for convex programs. Proc. Natl. Acad. Sci. USA 75(4), 1624–1626 (1978)
Jeyakumar, V., Wolkowicz, H.: Zero duality gaps in infinite-dimensional programming. J. Optim. Theory Appl. 67, 87107 (1990)
Ernst, E., Volle, M.: Zero duality gap for convex programs: a generalization of the Clark–Duffin theorem. J. Optim. Theory Appl. 158(3), 668–686 (2013)
Acknowledgments
The research of the corresponding author was supported by the MICINN of Spain, Grant MTM2011-29064-C03-01, and under Australian Research Council’s Discovery Projects funding scheme (project number DP140103213). He is affiliated to MOVE (Markets, Organizations and Votes in Economics). The authors are grateful to Michel Volle for valuable remarks, which have helped us to substantially improve the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Stefan Rolewicz.
Rights and permissions
About this article
Cite this article
Bonenti, F., Martínez-Legaz, J.E. On the Existence of a Saddle Value. J Optim Theory Appl 165, 785–792 (2015). https://doi.org/10.1007/s10957-014-0665-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-014-0665-9