Advertisement

Marginal Games and Characterizations of the Shapley Value in TU Games

  • Takumi Kongo
  • Yukihiko Funaki
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 758)

Abstract

Axiomatizations and recursive representations of the Shapley value on the class of all cooperative games with transferable utilities are given. Marginal games, which are closely related to dual games, play central roles in our results. Our axiomatizations are based on axioms that are marginal game variations of the well-known balanced contributions property, so that they are interpreted as fair treatment between two players in games as the balanced contributions property is. Our general recursive representation enables us to represent the Shapley value for n-person games by those for r-person and \((n-r)\)-person games with fixed \(r<n\). The particular case of \(r=1\) has a clear contrasting interpretation to the existing recursive formula.

Keywords

Shapley value Marginal game Dual game Balanced contribution Recursive representation 

Notes

Acknowledgments

The authors thank Rodica Branzei, Irinel Dragan, and Stef Tijs for their helpful comments. This work was supported by JSPS KAKENHI Grant Number 15K17031 (Kongo), 24220033 (Funaki), 26245026 (Funaki), and 26380247 (Funaki).

References

  1. 1.
    Branzei, R., Fragnelli, V., Tijs, S.: Tree-connected peer group situations and peer group games. Math. Methods Oper. Res. 55, 93–106 (2002)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Branzei, R., Dimitrov, D., Tijs, S.: Models in Cooperative Game Theory, 2nd edn. Springer-Verlag, Heidelberg (2008)MATHGoogle Scholar
  3. 3.
    Branzei, R., Fragnelli, V., Meca, A., Tijs, S.: On cooperative games related to market situations and auctions. Int. Game Theor. Rev. 11, 459–470 (2009)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    van den Brink, R., Chun, Y., Funaki, Y., Park, B.: Consistency, population solidarity, and egalitarian solutions for TU-games. Theor. Decis. 81(3), 427–447 (2016)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Chun, Y.: A new axiomatization of the Shapley value. Games Econ. Behav. 1, 119–130 (1989)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Dehez, P.: Allocation of fixed costs: characterization of the (dual) weighted Shapley value. Int. Game Theor. Rev. 13, 141–157 (2011)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Derks, J.J.M., Haller, H.H.: Null players out? linear values for games with variable supports. Int. Game Theor. Rev. 1, 301–314 (1999)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Driessen, T.: The greedy bankruptcy game: an alternative game theoretic analysis of a bankruptcy problem. In: Petrosjan, L., Mazalov, V. (eds.) Game Theory and Application, vol. IV, pp. 45–61. Nova Science Publishers Inc., New York (1998)Google Scholar
  9. 9.
    Dutta, B., Ray, D.: A concept of egalitarianism under participation constraint. Econometrica 57, 615–635 (1989)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Hart, S., Mas-Colell, A.: Potential, value and consistency. Econometrica 57, 589–614 (1989)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Maschler, M., Owen, G.: The consistent Shapley value for hyperplane games. Int. J. Game Theor. 18, 389–407 (1989)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Myerson, R.B.: Conference structures and fair allocation rules. Int. J. Game Theor. 9, 169–182 (1980)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Oishi, T., Nakayama, M., Hokari, T., Funaki, Y.: Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations. J. Math. Econ. 63, 44–53 (2016)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Pérez-Castrillo, D., Wettstein, D.: Bidding for the surplus: a non-cooperative approach to the Shapley value. J. Econ. Theor. 100, 274–294 (2001)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Shapley, L.S.: A value for \(n\)-person games. In: Kuhn, H., Tucker, A. (eds.) Contributions to the Theory of Games, vol.II, pp. 307–317. Princeton University Press, Princeton (1953)Google Scholar
  16. 16.
    Sprumont, Y.: Population monotonic allocation schemes for cooperative games with transferable utility. Games Econ. Behav. 2, 378–394 (1990)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Tijs, S.H., Driessen, T.S.: Extensions of solution concepts by means of multiplicative \(\epsilon \)-tax game. Math. Soc. Sci. 12, 9–20 (1986)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Young, H.: Power, prices, and incomes in voting systems. Math. Program. 14, 129–148 (1978)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Faculty of EconomicsFukuoka UniversityFukuokaJapan
  2. 2.School of Political Science and EconomicsWaseda UniversityTokyoJapan

Personalised recommendations