Abstract
If two or more players agree to cooperate while playing a game, they help one another to minimize their respective costs as long as it is not to their individual disadvantages. This leads at once to the concept of undominated solutions to a game. Anundominated orPareto-optimal solution has the property that, compared to any other solution, at least one playerdoes worse or alldo the same if they use a solution other than the Pareto-optimal one.
Closely related to the concept of a Pareto-optimal solution is theabsolutely cooperative solution. Such a solution has the property that, compared to any other permissible solution,every playerdoes no better if a solution other than the absolutely cooperative one is employed.
This paper deals with control-space properties of Pareto-optimal and absolutely cooperative solutions for both static, continuous games and differential games. Conditions are given for cases in which solutions to the Pareto-optimal and absolutely cooperative games lie in the interior or on the boundary of the control set.
The solution of a Pareto-optimal or absolutely cooperative game is related to the solution of a minimization problem with avector cost criterion. The question of whether or not a problem with a vector cost criterion can be reduced to a family of minimization problems with ascalar cost criterion is also discussed.
An example is given to illustrate the theory.
Similar content being viewed by others
References
Von Neumann, J., andMorgenstern, O.,Theory of Games and Economic Behavior, Princeton University Press, Princeton, New Jersey, 1947.
Nash, J.,Non-Cooperative Games, Annals of Mathematics, Vol. 54, No. 2, 1951.
Starr, A. W., andHo, Y. C.,Nonzero-Sum Differential Games, Journal of Optimization Theory and Applications, Vol. 3, No. 3, 1969.
Luce, R. D., andRaiffa, H.,Games and Decisions, John Wiley and Sons, New York, 1957.
Zadeh, L. A.,Optimality and Non-Scalar-Valued Performance Criteria, IEEE Transactions on Automatic Control, Vol. AC-8, No. 1, 1963.
Basile, G., andVincent, T. L.,On the Cooperative Differential Game, Third Hawaii International Conference on System Sciences, Honolulu, Hawaii, 1970.
Isaacs, R.,Differential Games, John Wiley and Sons, New York, 1965.
Cliff, E. M.,Mixed Strategies in Differential Games, University of Arizona, Ph.D. Thesis, 1969.
Blaquière, A., Gérard, F., andLeitmann, G.,Quantitative and Qualitative Games, Academic Press, New York, 1969.
Berkovitz, L. D.,A Survey of Differential Games, Mathematical Theory of Control, Edited by A. V. Balakrishnan, L. W. Neustadt, and L. A. Zadeh, Academic Press, New York, 1969.
Gantmacher, F. R.,The Theory of Matrices, Vol. 1, Chelsea Publishing Company, New York, 1960.
Da Cunha, N. O., andPolak, E.,Constrained Minimization under Vector-Valued Criteria, University of California at Berkeley, Memorandum No. ERL-M191, 1969.
Author information
Authors and Affiliations
Additional information
This research was supported in part by NASA Grant No. NGR-03-002-011 and ONR Contract No. N00014-69-A-0200-1020.
Rights and permissions
About this article
Cite this article
Vincent, T.L., Leitmann, G. Control-space properties of cooperative games. J Optim Theory Appl 6, 91–113 (1970). https://doi.org/10.1007/BF00927045
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00927045