Advertisement

Procedural and optimization implementation of the weighted ENSC value

  • Dongshuang Hou
  • Aymeric LardonEmail author
  • Panfei Sun
  • Hao Sun
Article
  • 24 Downloads

Abstract

The main purpose of this article is to introduce the weighted ENSC value for cooperative transferable utility games which takes into account players’ selfishness about the payoff allocations. Similar to Shapley’s idea of a one-by-one formation of the grand coalition [Shapley (1953)], we first provide a procedural implementation of the weighted ENSC value depending on players’ selfishness as well as their marginal contributions to the grand coalition. Second, in the spirit of the nucleolus [Schmeidler (1969)], we prove that the weighted ENSC value is obtained by lexicographically minimizing a complaint vector associated with a new complaint criterion relying on players’ selfishness.

Keywords

TU-game Weighted ENSC value Allocation scenario Selfish complaint 

Notes

References

  1. Béal, S., Deschamps, M., & Solal, P. (2016). Comparable axiomatizations of two allocation rules for cooperative games with transferable utility and their subclass of data games. Journal of Public Economic Theory, 18, 992–1004.CrossRefGoogle Scholar
  2. Béal, S., Rémila, E., & Solal, P. (2017). Axiomatization and implementation of a class of solidarity values for TU-games. Theory and Decision, 83, 61–94.CrossRefGoogle Scholar
  3. Chen, P., Keijzer, B., & Kempe, D. (2014). Altruism and its impact on the price of anarchy. ACM Transactions on Economics and Computation 2, Article No. 17.Google Scholar
  4. Davis, M., & Maschler, M. (1965). The kernel of a cooperative game. Naval Research Logistics Quarterly, 12, 223–259.CrossRefGoogle Scholar
  5. Dehez, P., & Tellone, P. (2013). Data games: Sharing public goods with exclusion. Journal of Public Economic Theory, 15, 654–673.CrossRefGoogle Scholar
  6. Driessen, T. (1988). Cooperative games, solutions and applications. Dordrecht: Kluwer Academic PubliShers.CrossRefGoogle Scholar
  7. Driessen, T., & Funaki, Y. (1991). Coincidence of and collinearity between game theoretic solutions. OR Spectrum, 13, 15–30.CrossRefGoogle Scholar
  8. Felsenthal, D. S., & Machover, M. (1996). Alternative forms of the Shapley value and the Shapley-Shubik index. Public Choice, 87, 315–318.CrossRefGoogle Scholar
  9. Forsythe, R., Horowitz, J., Savin, N., & Sefton, M. (1994). Fairness in simple bargaining experiments. Games and Economic Behavior, 6, 347–369.CrossRefGoogle Scholar
  10. Guth, W., Schmittberger, R., & Schwarze, B. (1982). An experimental study of ultimatum bargaining. Journal of Economic Behavior and Organization, 3, 367–388.CrossRefGoogle Scholar
  11. Ju, Y., Borm, P., & Ruys, P. (2007). The consensus value: A new solution concept for cooperatives games. Social Choice and Welfare, 28, 685–703.CrossRefGoogle Scholar
  12. Malawski, M. (2013). Procedural values for cooperative games. Internation Journal of Game Theory, 42, 305–324.CrossRefGoogle Scholar
  13. Moulin, H. (1985). The separability axiom and equal-sharing methods. Journal of Economic Theory, 36, 120–148.CrossRefGoogle Scholar
  14. Nowak, M., Page, K., & Sigmund, K. (2000). Fairness versus reason in the ultimatum game. Science, 289, 1773–1775.CrossRefGoogle Scholar
  15. Nowak, A. S., & Radzik, T. (1994). A solidarity value for \(n\)-person transferable utility games. International Journal of Game theory, 23, 43–48.CrossRefGoogle Scholar
  16. Ruiz, L., Valenciano, F., & Zarzuelo, J. (1996). The least square prenucleolus and the least square nucleolus. International Journal of Game theory, 25, 113–134.CrossRefGoogle Scholar
  17. Schmeidler, D. (1969). The nucleolus of a characteristic function game. SIAM Journal on Applied Mathematics, 17, 517–520.CrossRefGoogle Scholar
  18. Sprumont, Y. (1990). Population monotonic allocation schemes for cooperative games with transferable utility. Games and Economic Behavior, 2, 378–394.CrossRefGoogle Scholar
  19. Shapley, L. S. (1953). A value for n-person games. Annals of Mathematical Studies, 28, 307–317.Google Scholar
  20. Stone, D. A. (1993). The struggle for the soul of health insurance. Journal of Health Politics, Policy and Law, 18, 287–317.CrossRefGoogle Scholar
  21. Sun, P., Hou, D., Sun, H., & Driessen, T. (2017). Optimization implementation and characterization of the equal allocation of nonseparable costs value. Journal of Optimization Theory and Applications, 173, 336–352.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Applied MathematicsNorthwestern Polytechnical UniversityXanChina
  2. 2.Université Côte d’Azur, CNRS, GREDEGCôte d’AzurFrance

Personalised recommendations