Abstract
The principle of monotonicity for cooperative games states that if a game changes so that some player's contribution to all coalitions increases or stays the same then the player's allocation should not decrease. There is a unique symmetric and efficient solution concept that is monotonic in this most general sense — the Shapley value. Monotonicity thus provides a simple characterization of the value without resorting to the usual “additivity” and “dummy” assumptions, and lends support to the use of the value in applications where the underlying “game” is changing, e.g. in cost allocation problems.
Similar content being viewed by others
References
Aumann, R.J., andL.S. Shapley: Values of Non-Atomic Games. Princeton 1974.
Balinski, M.L., andH.P. Young: Fair Representation, New Haven 1982.
James, L.D., andR.R. Lee: Economics of Water Resource Planning. New York 1971.
Gillies, D.B.: Solutions to general non-zero sum games. In: Contributions to the Theory of Games IV. Princeton 1959, 47–85.
Grotte, J.H.: Computation of and observations on the nucleolus, and the central games. M. Sc. Thesis, Cornell University, Ithaca 1970.
Kalai, E., andM. Smorodinskiy: Other solutions to Nash's bargaining problem. Econometrics43, 1975, 513–518.
Megiddo, N.: On the nonmonotonicity of the bargaining set, the kernel, and the nucleolus of a game. SIAM Jour. Appl. Math.27, 1974, 355–358.
Menshikova, O., andI. Menshikov: The generalized nucleolus as a solution of a cost allocation problem. International Institute for Applied Systems Analysis Collaborative Paper, 1983.
Ransmeier, J.S.: The Tennessee Valley Authority: A Case Study in the Economics of Multiple Purpose Stream Planning. Nashville 1942.
Schmeidler, D.: The nucleolus of a characteristic function game. SIAM Jour. Appl. Math.17, 1969, 1163–1170.
Shapley, L.S.: A value forn-person games. In: Contributions to the Theory of Games, II. Ed. by W.H. Kuhn, and A.W. Tucker. (Annals of Math. Studies 28). Princeton 1953, 303–306.
Shubik, M.: Incentives, decentralized control, the assignment of joint costs, and internal pricing, Management Science8 (3), 1962, 325–343.
Young, H.P.: Producer incentives in cost allocation. Econometrica, 1985 (forthcoming).
Young, H.P., Okada, N., andT. Hashimoto: Cost allocation in water resources development. Water Resources Research18, 1982, 463–475.
Author information
Authors and Affiliations
Additional information
This work was supported in part by the National Science Foundation under Grant MCS-82-07672 at the University of Maryland.
Rights and permissions
About this article
Cite this article
Young, H.P. Monotonic solutions of cooperative games. Int J Game Theory 14, 65–72 (1985). https://doi.org/10.1007/BF01769885
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01769885