Abstract
An axiomatic approach is introduced in order to study the approximate solution map of a vector optimization problem in the image space. We investigate the possibility to formulate an appropriate notion of approximate solutions that is compatible with von Neumann–Morgenstern utility theory. An impossibility result is proved in the sense that, whenever all of the axioms are satisfied, either the set of the approximate solutions is a subset of the exact solutions of the problem, or it coincides with the whole admissible set. Moreover, the geometry of the approximate solution map is studied in some special cases.
Similar content being viewed by others
References
Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1951); second edition: 1963
Benoist, J.: Connectedness of the efficient set for strictly quasiconcave sets. J. Optim. Theory Appl. 96, 627–654 (1998)
Benoist, J., Popovici, N.: The structure of the efficient frontier of finite-dimensional completely-shaded sets. J. Math. Anal. Appl. 250, 98–117 (2000)
Debreu, G.: Theory of Value. Wiley, New York (1959)
Deng, S.: On approximate solutions in convex vector optimization. SIAM J. Control Optim. 35, 2128–2136 (1997)
Dentcheva, D., Helbig, S.: On variational principles, level sets, well-posedness, and \({\epsilon}\) -solutions in vector optimization. J. Optim. Theory Appl. 89, 325–349 (1996)
Helbig, S., Pateva, D.: On several concepts for \({\epsilon}\) -efficiency. OR Spektrum 16, 179–186 (1994)
Kutateladze, S.S.: Convex \({\epsilon}\) -programming. Soviet Math. Dokl. 20, 391–393 (1979)
Loridan, P.: \({\epsilon}\) -Solutions in vector minimization problems. J. Optim. Theory Appl. 43, 265–276 (1984)
Luc, D.T.: 1989. Theory of Vector Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 319. Springer, Berlin (1989)
Machina, M.J.: “Expected utility” analysis without the independence axiom. Econometrica 50, 277–323 (1982)
Miglierina, E., Molho, E.: Well-posedness and convexity in vector optimization. Math. Methods Oper. Res. 58, 375–385 (2003)
Miglierina, E., Molho, E.: Convergence of minimal sets in convex vector optimization. SIAM J. Optim. 15(2), 513–526 (2005)
Miglierina, E., Molho, E., Rocca, M.: Well-posedness and scalarization in vector optimization. J. Optim. Theory Appl. 126, 391–409 (2005)
Nash, J.F.: The bargaining problem. Econometrica 18, 155–162 (1950)
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton, NJ (1944); second edition: (1947)
Norde, H., Patrone, F., Tijs, S.: Characterizing properties of approximate solution for optimization problems. Math. Soc. Sci. 40, 297–311 (2000)
Norde, H., Patrone, F., Tijs, S.: Axiomatization for approximate solutions in optimization. In: Giannessi, F., Maugeri, A., Pardalos, P.M. (eds.) Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Methods, pp. 207–221. Nonconvex Optim. Appl., vol. 58, Kluwer Acad. Publ., Dordrecht (2001)
Patrone, F., Pieri, G., Tijs, S., Torre, A.: On consistent solutions for strategic games. Internat. J. Game Theory 27, 191–200 (1998)
Peleg, B., Tijs, S.: The consistency principle for games in strategic forms. Internat. J. Game Theory 25, 13–34 (1996)
Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, vol. 2, pp. 307–317. Annals of Mathematics Studies, no. 28. Princeton University Press, Princeton, NJ (1953)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Miglierina, E., Molho, E., Patrone, F. et al. Axiomatic approach to approximate solutions in multiobjective optimization. Decisions Econ Finan 31, 95–115 (2008). https://doi.org/10.1007/s10203-008-0080-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10203-008-0080-5
Keywords
- Multiobjective optimization
- Approximate solution
- Axiomatization
- Utility theory
- Multicriteria decision theory