Advertisement

Domination Structures and Nondominated Solutions

  • P. L. Yu
Part of the International Centre for Mechanical Sciences book series (CISM, volume 211)

Abstract

It is a well-known fact that decision makers are often faced with making decisions involving more than one criterion. Although every decision maker eventually makes his decision based on his intuition or judgement, it does not mean that he cannot benefit from a systematic analysis of his decision problem. In order to aid him in reaching a “good” decision, a number of concepts have been introduced, such as satisfaction, efficiency, utility construction, compromise solution, chance constraints, goal programming, and generalizations such as domination structures and nondominated solutions.

Keywords

Convex Cone Differential Game Solution Concept Decision Space Compromise Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ARROW, K. J., Social Choice and Individual Values, Cowles Comission Monograph No. 12, 1951.Google Scholar
  2. 2.
    BERGSTRESSER, K., CHARNES, A. and YU, P. L., Generalization of Domination Structures and Nondominated Solutions in Multicriteria Decision Making (to appear in J. of Opt. Theory and Application).Google Scholar
  3. 3.
    BLAQUIERE, A., GERARD, G., and LEITMANN, G., Quantitative and Qualitative Games, Academic Press, New York, New York, 1969.Google Scholar
  4. 4.
    CHARNES, A. and COOPER, W. W., Management Models and Industrial Applications of Linear Programming, Vols. I and II, John Wiley and Sons, New York, New York, 1971.Google Scholar
  5. 5.
    DACUNCHA, N. O., and POLAK, E., Constrained Minimization Under Vector-Valued Criteria in Finite Dimensional Space, Journal of Mathematical Analysis and Applications, Vol. 19, pp. 103–124, 1967.MathSciNetCrossRefGoogle Scholar
  6. 6.
    FERGUSON, T. S., Mathematical Statistics, A Decision Theoretic Approach, Academic Press, New York, New York, 1967.Google Scholar
  7. 7.
    FISHBURN, P. C., Utility Theory for Decision Making, John Wiley and Sons, New York, New York, 1970.MATHGoogle Scholar
  8. 8.
    FREIMER, M., and YU, P. L., An Approach Toward Decision Problems with Multi-objectives, University of Rochester, Center for System Science, Report No. 72–03, 1972.Google Scholar
  9. 9.
    FREIMER, M., and YU, P. L., The Application of Compromise Solutions to Reporting Games, Appears in Game Theory As A Theory of Conflict Resolution, edited by Anatol Rapoport, D. Reidel Publishing Company, 1974.Google Scholar
  10. 10.
    FREIMER, M., and YU, P. L., Some New Results on Compromise Solutions, University of Rochester, Graduate School of Management, Series No. F7221, 1972.Google Scholar
  11. 11.
    FREIDMAN, A., Differential Games, John Wiley and Sons (Interscience Publishers), New York, New York, 1971.Google Scholar
  12. 12.
    GEOFFRION, A. M., Proper Efficiency and The Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    GEOFFRION, A. M., DYER, J. S., and REINBERT, A., An Interactive Approach for Multicriterion Optimization with an Application to the Operation of an Academic Department, Management Science 19, No. 4, 1972, 357–368.CrossRefMATHGoogle Scholar
  14. 14.
    HO, Y. C., Final Report of the First International Conference on the Theory and Applications of Differential Games, Amherst, Massachusetts, 1970.Google Scholar
  15. 15.
    HOUTHAKKER, H., Revealed Preference and the Utility Function, Economica Vol. 17, 1950, pp. 159–174.MathSciNetCrossRefGoogle Scholar
  16. 16.
    ISAACS, R., Differential Games, John Wiley and Sons, New York, New York, 1965.MATHGoogle Scholar
  17. 17.
    ISAACS, R., Differential Games: Their Scope, Nature, and Future, Journal of Optimization Theory and Applications, Vol. 3, pp. 283295, 1969.Google Scholar
  18. 18.
    LEITMANN, G., and Schmitendorf, W., Some Sufficient Conditions for Pareto-Optimal Control, Journal of Dynamical Systems, Measurement and Control, Vol. 95, No. 3, 1973.Google Scholar
  19. 19.
    LEITMANN, G., ROCKLIN, S., and VINCENT, T. L., A Note on Control Space Properties of Cooperative Games, Journal of Optimization Theory and Applications, Vol. 9, pp. 279–290, 1972.MathSciNetGoogle Scholar
  20. 20.
    LUCE, R. D., and RAIFFA, H., Games and Decisions, John Wiley and Sons, New York, New York, 1967.Google Scholar
  21. 21.
    MACCRIMMON, K. R., An Overview of Multiple Objective Decision Making, Appears in Multiple Criteria Decision Making, edited by J. Cochrane and M. Zeleny, University of South Carolina Press, 1973.Google Scholar
  22. 22.
    MANGASARIAN, O. L., Nonlinear Programming, McGraw-Hill, 1969.Google Scholar
  23. 23.
    RAIFFA, H.. Decision Analysis, Addison-Wesley Publishing Company, Reading, Massachusetts, 1968.Google Scholar
  24. 24.
    RAIFFA, H., Preferences for Multi-Attributed Alternatives, The Rand Corporation, Memorandum No. RM-5868-POT/RC, 1969.Google Scholar
  25. 25.
    RAPOPORT, A., N-Person Game Theory-Concepts and Applications, The University of Michigan Press, Ann Arbor, Michigan, 1970.Google Scholar
  26. 26.
    ROY, B., How Outranking Relation Helps Multiple Criteria Decision Making, Appears in Multicriteria Decision Making, edited by J. L. Cochrane and M. Zeleny, University of South Carolina Press, 1973.Google Scholar
  27. 27.
    SALUKVADZE, M. E., Optimization of Vector Functionals, I, Programming of Optimal Trajectories (in Russian), Avtamatika i Telemekhanika, No. 8, pp. 5–15, 1971.Google Scholar
  28. 28.
    SALUKVADZE, M. E., Optimization of Vector Functionals, II, The Analytic Construction of Optimal Controls (in Russian), Avtomatika i Telemekhanika, No. 9, pp. 5–15, 1971.Google Scholar
  29. 29.
    SALUKVADZE, M., On the Existence of Solutions in Problems of Optimization Under Vector-Valued Criteria, Journal of Optimization Theory and Applications, Vol. 13, No. 2, 1974.Google Scholar
  30. 30.
    SHARPE, W., Portfolio Theory and Capital Markets, McGraw-Hill, 1970.Google Scholar
  31. 31.
    STADLER, W., Preference Optimality (also his lecture notes for this seminar).Google Scholar
  32. 32.
    STALFORD, H. L., Criteria for Pareto-Optimality in Cooperative Differential Games, Journal of Optimization Theory and Applications, Vol. 9, pp. 391–398, 1972.MathSciNetCrossRefMATHGoogle Scholar
  33. 33.
    VINCENT, T. L., and LEITMANN, G., Control-Space Properties of Cooperative Games, Journal of Optimization Theory and Applications, Vol. 6, pp. 91–113, 1970.MathSciNetCrossRefMATHGoogle Scholar
  34. 34.
    VON NEUMANN, J., and MORGENSTERN, O., Theory of Games and Economic Behavior, Princeton University Press, Princeton, New Jersey, 1947.Google Scholar
  35. 35.
    YU, P. L., A Class of Solutions for Group Decision Problems, Management Science, Vol. 19, No. 8, 1973.Google Scholar
  36. 36.
    YU, P. L., Cone Convexity, Cone Extreme Points and Nondominated Solutions in Decision Problems with multiobjectives, Journal of Optimization Theory and Applications, Vol. 14, No. 3, Sept., 1974.Google Scholar
  37. 37.
    YU, P. L., Introduction to Domination Structures in Multicriteria Decision Problems, Appears in Multiple Criteria Decision Making edited by J. Cochrane and M. Zeleny, University of South Carolina Press, 1973.Google Scholar
  38. 38.
    YU, P. L., Nondominated Investment Policies in Stock Markets (Including an Empirical Study), Systems Analysis Program F7222, University of Rochester, 1973.Google Scholar
  39. 39.
    YU, P. L. and LEITMANN, G., Compromise Solutions, Domination Structures and Salukvadze’s Solutions, Journal of Optimization Theory and Application, Vol. 13, No. 3, March, 1974.Google Scholar
  40. 40.
    YU, P. L. and LEITMANN, G., Nondominated Decisions and Cone Convexity in Dynamic Multicriteria Decision Problems, Journal of Optimization Theory and Applications, Vol. 14, No. 5, November, 1974.Google Scholar
  41. 41.
    YU, P. L. and ZELENY, M., The Set of all Nondominated Solutions in the Linear Cases and a Multicriteria Simplex Method, Journal of Mathematical Analysis and Applications, Vol. 49, No. 2, Feb.]975.Google Scholar
  42. 42.
    YU, P. L. and ZELENY, M., On Some Linear Multi-Parametric Programs, CSS 73–05, Center for System Science, University of Rochester, Rochester, New York, 1973.Google Scholar
  43. 43.
    ZADEH, L. A., Optimality and Non-Scalar-Valued Performance Criteria, IEEE Transactions on Automatic Control, Vol. AC-8, pp. 59–60, 1963.Google Scholar
  44. 44.
    ZELENY, M., Linear Multiobjective Programming, The University of Rochester, Graduate School of Management, Ph.D. Thesis, 1972.Google Scholar

Copyright information

© Springer-Verlag Wien 1975

Authors and Affiliations

  • P. L. Yu
    • 1
  1. 1.Graduate School of BusinessThe University of TexasAustinUSA

Personalised recommendations