Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Compromise solutions, domination structures, and Salukvadze's solution

Abstract

We outline the concepts of compromise solutions and domination structures in such a way that the underlying assumptions and their implications concerning the solution concept suggested by Salukvadze may be clearer. An example is solved to illustrate our discussion.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Von Neumann, J., andMorgenstern, O.,Theory of Games and Economic Behavior, Princeton University Press, Princeton, New Jersey, 1947.

  2. 2.

    Isaacs, R.,Differential Games, John Wiley and Sons, New York, New York, 1965.

  3. 3.

    Isaacs, R.,Differential Games: Their Scope, Nature, and Future, Journal of Optimization Theory and Applications, Vol. 3, pp. 283–295, 1969.

  4. 4.

    Blaquiere, A., Gerard, F., andLeitmann, G.,Quantitative and Qualitative Games, Academic Press, New York, New York, 1969.

  5. 5.

    Ho, Y. C.,Final Report of the Frst International Conference on the Theory and Applications of Differential Games, Amherst, Massachusetts, 1970.

  6. 6.

    Owen, G.,Game Theory, W. B. Saunders Company, Philadelphia, Pennsylvania, 1968.

  7. 7.

    Rapoport, A.,N-Person Game Theory—Concepts and Applications, The University of Michigan Press, Ann Arbor, Michigan, 1970.

  8. 8.

    Arrow, K. J.,Social Choice and Individual Values, Cowles Commission Monograph No. 12, 1951.

  9. 9.

    Luce, R. D., andRaiffa, H.,Games and Decisions, John Wiley and Sons, New York, New York, 1967.

  10. 10.

    Charnes, A., andCooper, W. W.,Management Models and Industrial Applications of Linear Programming, Vols. I and II, John Wiley and Sons, New York, New York, 1971.

  11. 11.

    Friedman, A.,Differential Games, John Wiley and Sons (Interscience Publishers), New York, New York, 1971.

  12. 12.

    Shapley, L. S.,A Value for N-Person Games, Contributions to the Theory of Games, II, Edited by H. W. Kuhn and A. W. Tucker, Princeton University Press, Princeton, New Jersey, 1953.

  13. 13.

    Blackwell, D., andGirschick, M. A.,Theory of Games and Statistical Decisions, John Wiley and Sons, New York, New York, 1954.

  14. 14.

    Ferguson, T. S.,Mathematical Statistics, A Decision Theoretic Approach, Academic Press, New York, New York, 1967.

  15. 15.

    Fishburn, P. C.,Utility Theory for Decision Making, John Wiley and Sons, New York, New York, 1970.

  16. 16.

    Freimer, M., andYu, P. L.,An Approach Toward Decision Problems with Multiobjectives, University of Rochester, Center for System Science, Report No. 72–03, 1972.

  17. 17.

    Geoffrion, A. M.,Proper Efficiency and The Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.

  18. 18.

    MacGrimmon, K. R.,Decision Making Among Multiple-Attribute Alternatives: A Survey and Consolidated Approach, The Rand Corporation, Memorandum No. RM-4823-ARPA, 1963.

  19. 19.

    Raiffa, H.,Decision Analysis, Addison-Wesley Publishing Company, Reading, Massachusetts, 1968.

  20. 20.

    Raiffa, H.,Preferences for Multi-Attributed Alternatives, The Rand Corporation, Memorandum No. RM-5868-POT/RC, 1969.

  21. 21.

    Vincent, T. L., andLeitmann, G.,Control-Space Properties of Cooperative Games, Journal of Optimization Theory and Applications, Vol. 6, pp. 91–113, 1970.

  22. 22.

    Leitmann, G., Rocklin, S., andVincent, T. L.,A Note on Control Space Properties of Cooperative Games, Journal of Optimization Theory and Applications, Vol. 9, pp. 379–390, 1972.

  23. 23.

    Stalford, H. L.,Criteria for Pareto-Optimality in Cooperative Differential Games, Journal of Optimization Theory and Applications, Vol. 9, pp. 391–398, 1972.

  24. 24.

    Yu, P. L.,A Class of Solutions for Group Decision Problems, Management Science, Vol. 19, pp. 936–946, 1973.

  25. 25.

    Yu, P. L.,Cone Convexity, Cone Extreme Points and Nondominated Solutions in Decision Problems with Multiobjectives, University of Rochester, Center for System Science, Report No. 72–02, 1972.

  26. 26.

    Zeleny, M.,Linear Multiobjective Programming, The University of Rochester, Graduate School of Management, Ph.D. Thesis, 1972.

  27. 27.

    Yu, P. L.,Introduction to Domination Structures in Multicriteria Decision Problems, University of Rochester, Graduate School of Management, System Analysis Program, Series No. F7219, 1972.

  28. 28.

    Freimer, M., andYu, P. L.,The Application of Compromise Solutions to Reporting Games, University of Rochester, Graduate School of Management, System Analysis Program, Series No. F7220, 1972.

  29. 29.

    Yu, P. L., andZeleny, M.,The Set of All Nondominated Solutions in the Linear Case and A Multicriteria Simplex Method, University of Rochester, Center for System Sciences, Report No. 73–03, 1973.

  30. 30.

    Zadeh, L. A.,Optimality and Non-Scalar-Valued Performance Criteria, IEEE Transactions on Automatic Control, Vol. AC-8, pp. 59–60, 1963.

  31. 31.

    DaCuncha, N. O., andPolak, E.,Constrained Minimization Under Vector-Valued Criteria in Finite Dimensional Space, Journal of Mathematical Analysis and Applications, Vol. 19, pp. 103–124, 1967.

  32. 32.

    Salukvadze, M. E.,Optimization of Vector Functionals, I, Programming of Optimal Trajectories (in Russian), Avtomatika i Telemekhanika, No. 8, pp. 5–15, 1971.

  33. 33.

    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.

  34. 34.

    Huang, S. C.,Note on the Mean-Square Strategy for Vector-Valued Objective Functions, Journal of Optimization Theory and Applications, Vol. 9, No. 5, pp. 364–366, 1972.

  35. 35.

    Leitmann, G.,An Introduction to Optimal Control, McGraw-Hill Book Company, New York, New York, 1966.

  36. 36.

    Freimer, M., andYu, P. L.,Some New Results on Compromise Solutions, University of Rochester, Graduate School of Management, Series No. F7221, 1972.

  37. 37.

    Yu, P. L.,Nondominated Investment Policies in Stock Markets (Including an Empirical Study), Unversity of Rochester, Graduate School of Management, Systems Analysis Program, Series No. F7222, 1973.

  38. 38.

    Shubik, M.,Readings in Game Theory and Political Behavior, Doubleday and Company, New York, New York, 1954.

Additional bibliography

  1. 39.

    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.

Download references

Author information

Additional information

This paper will also appear in Problems of Information and Control, a journal of the Soviet and Hungarian Academics of Sciences.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Yu, P.L., Leitmann, G. Compromise solutions, domination structures, and Salukvadze's solution. J Optim Theory Appl 13, 362–378 (1974). https://doi.org/10.1007/BF00934871

Download citation

Key Words

  • Vector-valued optimization
  • vector performance indexes
  • multicriteria optimization
  • compromise solutions
  • domination structures
  • nondominated solutions
  • N-person games
  • decision theory