Advertisement

International Journal of Game Theory

, Volume 14, Issue 2, pp 65–72 | Cite as

Monotonic solutions of cooperative games

  • H. P. Young
Papers

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.

Keywords

Economic Theory Game Theory Allocation Problem General Sense Efficient 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. Aumann, R.J., andL.S. Shapley: Values of Non-Atomic Games. Princeton 1974.Google Scholar
  2. Balinski, M.L., andH.P. Young: Fair Representation, New Haven 1982.Google Scholar
  3. James, L.D., andR.R. Lee: Economics of Water Resource Planning. New York 1971.Google Scholar
  4. Gillies, D.B.: Solutions to general non-zero sum games. In: Contributions to the Theory of Games IV. Princeton 1959, 47–85.Google Scholar
  5. Grotte, J.H.: Computation of and observations on the nucleolus, and the central games. M. Sc. Thesis, Cornell University, Ithaca 1970.Google Scholar
  6. Kalai, E., andM. Smorodinskiy: Other solutions to Nash's bargaining problem. Econometrics43, 1975, 513–518.Google Scholar
  7. 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.Google Scholar
  8. Menshikova, O., andI. Menshikov: The generalized nucleolus as a solution of a cost allocation problem. International Institute for Applied Systems Analysis Collaborative Paper, 1983.Google Scholar
  9. Ransmeier, J.S.: The Tennessee Valley Authority: A Case Study in the Economics of Multiple Purpose Stream Planning. Nashville 1942.Google Scholar
  10. Schmeidler, D.: The nucleolus of a characteristic function game. SIAM Jour. Appl. Math.17, 1969, 1163–1170.Google Scholar
  11. 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.Google Scholar
  12. Shubik, M.: Incentives, decentralized control, the assignment of joint costs, and internal pricing, Management Science8 (3), 1962, 325–343.Google Scholar
  13. Young, H.P.: Producer incentives in cost allocation. Econometrica, 1985 (forthcoming).Google Scholar
  14. Young, H.P., Okada, N., andT. Hashimoto: Cost allocation in water resources development. Water Resources Research18, 1982, 463–475.Google Scholar

Copyright information

© Physica-Verlag 1985

Authors and Affiliations

  • H. P. Young
    • 1
  1. 1.School of Public AffairsUniversity of MarylandCollege ParkUSA

Personalised recommendations