Theory and Decision

, Volume 80, Issue 4, pp 649–667 | Cite as

Characterizations of weighted and equal division values

  • Sylvain Béal
  • André Casajus
  • Frank Huettner
  • Eric Rémila
  • Philippe Solal
Article

Abstract

New and recent axioms for cooperative games with transferable utilities are introduced. The non-negative player axiom requires to assign a non-negative payoff to a player that belongs to coalitions with non-negative worth only. The axiom of addition invariance on bi-partitions requires that the payoff vector recommended by a value should not be affected by an identical change in worth of both a coalition and the complementary coalition. The nullified solidarity axiom requires that if a player who becomes null weakly loses (gains) from such a change, then every other player should weakly lose (gain) too. We study the consequence of imposing some of these axioms in addition to some classical axioms. It turns out that the resulting values or set of values have all in common to split efficiently the worth achieved by the grand coalition according to an exogenously given weight vector. As a result, we also obtain new characterizations of the equal division value.

Keywords

Equal division Weighted division values Non-negative player Addition invariance on bi-partitions Nullified solidarity 

Notes

Acknowledgments

The authors are grateful to an anonymous reviewer and participants and SING 9 conference for valuable comments. Financial support by the National Agency for Research (ANR)—research programs “DynaMITE: Dynamic Matching and Interactions: Theory and Experiments”, contract ANR-13-BSHS1-0010 —and the “Mathématiques de la décision pour l’ingénierie physique et sociale” (MODMAD) project is gratefully acknowledged by Sylvain Béal, Eric Rémila and Philippe Solal. Financial support by the German Research Foundation (DFG) is gratefully acknowledged by André Casajus (Grant CA 266/4-1) and Frank Huettner (Grant HU 2205/1-1).

References

  1. Balinski, M. L., & Young, H. P. (2001). Fair representation: Meeting the ideal of one man, one vote (2nd ed.). Washington: The Brookings Institution.Google Scholar
  2. Béal, S., Casajus, A., Huettner, F., Rémila, E., & Solal, P. (2014). Solidarity within a fixed community. Economics Letters, 125, 440–443.Google Scholar
  3. Béal, S., Rémila, E., & Solal, P. (2015a). Axioms of invariance for TU-games, forthcoming in International Journal of Game Theory. doi:10.1007/s00182-014-0458-2.
  4. Béal, S., Rémila, E., & Solal, P. (2015b). A decomposition of the space of TU-games using addition and transfer invariance. Discrete Applied Mathematics, 184, 1–13.CrossRefGoogle Scholar
  5. Béal, S., Rémila, E., & Solal, P. (2015c). Preserving or removing special players: what keeps your payoff unchanged in TU-games? Mathematical Social Sciences, 73, 23–31.CrossRefGoogle Scholar
  6. Béal, S., Rémila, E., & Solal, P. (2015d). Characterization of the average tree solution and its kernel. Journal of Mathematical Economics,60, 159–165.Google Scholar
  7. Casajus, A., & Huettner, F. (2013). Null players, solidarity, and the egalitarian shapley values. Journal of Mathematical Economics, 49, 58–61.CrossRefGoogle Scholar
  8. Casajus, A., & Huettner, F. (2014). Nullifying vs. dummifying players or nullified vs. dummified players: The difference between the equal division value and the equal surplus division value. Economics Letters, 122, 167–169.CrossRefGoogle Scholar
  9. Chun, Y. (1988). The proportional solution for rights problems. Mathematical Social Sciences, 15, 231–246.CrossRefGoogle Scholar
  10. Chun, Y., & Park, B. (2012). Population solidarity, population fair-ranking, and the egalitarian value. International Journal of Game Theory, 41, 255–270.CrossRefGoogle Scholar
  11. Derks, J., & Haller, H. H. (1999). Null players out? Linear values for games with variable supports. International Game Theory Review, 1, 301–314.CrossRefGoogle Scholar
  12. Eisenman, R. L. (1967). A profit-sharing interpretation of shapley value for \(n\)-person games. Behavioral Sciences, 12, 396–698.CrossRefGoogle Scholar
  13. Evans, R. A. (1996). Value, consistency, and random coalition formation. Games and Economic Behavior, 12, 68–80.CrossRefGoogle Scholar
  14. Haller, H. (1994). Collusion properties of values. International Journal of Game Theory, 23, 261–281.CrossRefGoogle Scholar
  15. Hart, S., & Mas-Colell, A. (1989). Potential, value, and consistency. Econometrica, 57, 589–614.CrossRefGoogle Scholar
  16. Hokari, T. (2005). Consistency implies equal treatment in TU-games. Games and Economic Behavior, 51, 63–82.CrossRefGoogle Scholar
  17. Kalai, E., & Samet, D. (1987). On weighted Shapley values. International Journal of Game Theory, 16, 205–222.CrossRefGoogle Scholar
  18. Lemaire, J. (1991). Cooperative game theory and its insurance applications. ASTIN Bulletin, 21, 17–40.CrossRefGoogle Scholar
  19. Macho-Stadler, I., Pérez-Castrillo, D., & Wettstein, D. (2007). Sharing the surplus: An extension of the Shapley value for environments with externalities. Journal of Economic Theory, 135(1), 339–356.CrossRefGoogle Scholar
  20. Moulin, H. (1987). Equal or proportional division of a surplus, and other methods. International Journal of Game Theory, 16, 161–186.CrossRefGoogle Scholar
  21. Peleg, B., & Sudhölter, P. (2003). Introduction to the theory of cooperative games. Boston: Kluwer Academic.CrossRefGoogle Scholar
  22. Shapley, L. S. (1953). A value for \(n\)-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contribution to the theory of games. Annals of mathematics studies 28 (Vol. II). Princeton: Princeton University Press.Google Scholar
  23. Thomson, W. (2003). Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey. Mathematical Social Sciences, 45, 242–297.CrossRefGoogle Scholar
  24. Thomson, W. (2012). On the axiomatics of resource allocation: Interpreting the consistency principle. Economics and Philosophy, 28, 385–421.CrossRefGoogle Scholar
  25. Thomson, W. (2013). A characterization of a family of rules for the adjudication of conflicting claims. Games and Economic Behavior, 82, 157–168.CrossRefGoogle Scholar
  26. Tijs, S. H., & Driessen, T. (1986). Game theory and cost allocation problems. Management Science, 32, 1015–1028.CrossRefGoogle Scholar
  27. van den Brink, R. (2001). An axiomatization of the Shapley value using a fairness property. International Journal of Game Theory, 30, 309–319.CrossRefGoogle Scholar
  28. van den Brink, R. (2007). Null players or nullifying players: The difference between the Shapley value and equal division solutions. Journal of Economic Theory, 136, 767–775.CrossRefGoogle Scholar
  29. van den Brink, R. (2009). Efficiency and collusion neutrality of solutions for cooperative TU-games, tinbergen Discussion Paper 09/065-1. Amsterdam: Tinbergen Institute and Free UniversityGoogle Scholar
  30. van den Brink, R., Chun, Y., Funaki, Y., & Park, B. (2012). Consistency, population solidarity, and egalitarian solutions for TU-games. Tinbergen Discussion Paper 2012-136/II, Tinbergen Institute and VU AmsterdamGoogle Scholar
  31. von Neumann, J., & Morgenstern, O. (1953). The theory of games and economic behavior. Princeton: Princeton University Press.Google Scholar
  32. Young, H. P. (1985). Monotonic solutions of cooperative games. International Journal of Game Theory, 14, 65–72.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Sylvain Béal
    • 1
  • André Casajus
    • 2
    • 3
  • Frank Huettner
    • 2
    • 3
  • Eric Rémila
    • 4
  • Philippe Solal
    • 4
  1. 1.CRESE EA3190Université Bourgogne Franche-ComtéBesançonFrance
  2. 2.LSI Leipziger Spieltheoretisches InstitutLeipzigGermany
  3. 3.HHL Leipzig Graduate School of ManagementLeipzigGermany
  4. 4.Université de Saint-Etienne, CNRS UMR 5824 GATELyon Saint-ÉtienneFrance

Personalised recommendations