Abstract
The paper is devoted to new applications of advanced tools of modern variational analysis and generalized differentiation to the study of broad classes of multiobjective optimization problems subject to equilibrium constraints in both finite-dimensional and infinite-dimensional settings. Performance criteria in multiobjective/vector optimization are defined by general preference relationships satisfying natural requirements, while equilibrium constraints are described by parameterized generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and are handled in this paper via appropriate normal/coderivative/subdifferential constructions that exhibit full calculi. Most of the results obtained are new even in finite dimensions, while the case of infinite-dimensional spaces is significantly more involved requiring in addition certain “sequential normal compactness” properties of sets and mappings that are preserved under a broad spectrum of operations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Borwein J.M., Lucet Y. and Mordukhovich B.S. (2000). Compactly epi-Lipschitzian convex sets and functions in normed spaces. J. Convex Anal. 7: 375–393
Borwein J.M. and Strójwas H.M. (1985). Tangential approximations. Nonlinear Anal. 9: 1347–1366
Dempe S. (2003). Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52: 333–359
Dontchev A.L. and Rockafellar R.T. (1996). Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 7: 1087–1105
Fabian M. and Mordukhovich B.S. (2003). Sequential normal compactness versus topological normal compactness in variational analysis. Nonlinear Anal. 54: 1057–1067
Facchinei F. and Pang J.-S. (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research. Springer, New York
Fukushima M. and Pang J.-S. (2005). Quasi-variational inequalities, generalized Nash equilibria and multi-leader-follower games. Comput. Manage. Sci. 1: 21–56
Hu, X., Ralph, D.: Using EPECs to model bilevel games in restructured electricity markets with locational prices. The Judge Institute of Management, University of Cambridge, UK. Preprint (2004)
Jahn J. (2004). Vector Optimization: Theory, Applications and Extensions. Springer Series in Operations Research. Springer, Berlin
Luo Z.Q., Pang J.-S. and Ralph D. (1996). Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge
Mordukhovich B.S. (2004). Equilibrium problems with equilibrium constraints via multiobjective optimization. Optim. Methods Soft. 19: 479–492
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Grundlehren Series (Fundamental Principles of Mathematical Sciences) 330, Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Grundlehren Series (Fundamental Principles of Mathematical Sciences) 331, Springer, Berlin (2006)
Mordukhovich B.S. and Outrata J.V. (2001). Second-order subdifferentials and their applications. SIAM J. Optim. 12: 139–169
Mordukhovich, B.S., Outrata, J.V., Červinka, M.: Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets. Optimization (2007) (in press)
Mordukhovich B.S., Treiman J.S. and Zhu Q.J. (2003). An extended extremal principle with applications to multiobjective optimization. SIAM J. Optim. 14: 359–379
Mordukhovich, B.S., Wang, B.: Generalized differentiation of parameter-dependent sets and mappings. Optimization (2007) (in press)
Outrata J.V. (2000). A generalized mathematical program with equilibrium constraints. SIAM J. Control Optim. 38: 1623–1638
Outrata J.V. (2004). A note on a class of equilibrium problems with equilibrium constraints. Kybernetika 40: 585–594
Outrata J.V., Kočvara M. and Zowe J. (1998). Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer, Dordrecht
Phelps, R.R.: Convex Functions, Monotone Operators and Differentiability, 2nd edn. Lecture Notes in Mathematics 1364, Springer, Berlin (1993)
Robinson S.M. (1979). Generalized equations and their solutions, I: basic theory. Math. Prog. Study 10: 128–141
Robinson S.M. (1980). Strongly regular generalized equations. Math. Oper. Res. 5: 43–62
Robinson S.M. (2003). Variational conditions with smooth constraints: structure and analysis. Math. Prog. 97: 245–265
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren Series (Fundamental Principles of Mathematical Sciences) 317, Springer, Berlin (1998)
Ye J.J. and Ye X.Y. (1997). Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22: 977–997
Ye J.J. and Zhu Q.J. (2003). Multiobjective optimization problems with variational inequality constraints. Math. Prog. 96: 139–160
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Steve Robinson in honor of his 65th birthday.
Research was partially supported by the National Science Foundation under grants DMS-0304989 and DMS-0603846 and by the Australian Research Council under grant DP-0451168.
Rights and permissions
About this article
Cite this article
Mordukhovich, B.S. Multiobjective optimization problems with equilibrium constraints. Math. Program. 117, 331–354 (2009). https://doi.org/10.1007/s10107-007-0172-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-007-0172-y
Keywords
- Multiobjective optimization
- Preference relationships
- Equilibrium constraints
- Variational analysis
- Generalized differentiation
- Necessary optimality conditions