Abstract
The aim of this article is to present a technique to construct extensions of the Shapley value. Only basic matrix algebra is used. We concentrate on TU games with coalition structures and with communication structures. We define an efficient Aumann–Drèze value and an efficient Myerson value. We also define two families of values for TU games, the first being a convex combination of the efficient Aumann–Drèze value and of the Shapley value and the second a convex combination of the efficient Myerson value and of the Shapley value. We show that the Myerson value, the Aumann–Drèze value, the Shapley value and the four new solutions above are linked by a relationship of “similarity”.
Similar content being viewed by others
References
Aumann RJ, Drèze JH (1974) Cooperative games with coalitional structure. Int J Game Theory 3: 217–237
Hamiache G (2001) Associated consistency and Shapley value. Int J Game Theory 30: 279–289
Hamiache G (2010) A matrix approach to Shapley value. Int Game Theory Rev 12: 1–13
Kalai E, Samet D (1987) On weighted Shapley values. Int J Game Theory 16: 205–222
Kalai E, Samet D (1988) Weighted Shapley values. In: Roth AE (ed) The Shapley value: essays in honor of Lloyd S. Shapley. Cambridge University Press, Cambridge, pp 83–99
Kamijo Y (2009a) A two-step Shapley value for cooperative games with coalition structures. Int Game Theory Rev 11: 207–214
Kamijo Y (2009b) The collective value: a new solution for games with coalition structures (mimeo)
Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2: 225–229
Owen G (1977) Values of games with a priori unions. In: Hein R, Moeschlin O (eds) Essays in mathematical economics and game theory. Springer Verlag, New York, pp 76–88
Shapley LS (1953) A value for n—person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games II, Annals of mathematics studies, vol 28. Princeton University Press, Princeton, NJ, pp 307–317
Xu G, Driessen TSH, Sun H (2009) Matrix approach to dual similar associated consistency for the Shapley value. Linear Algebra Appl 430: 2896–2897
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hamiache, G. A Matrix Approach to TU Games with Coalition and Communication Structures. Soc Choice Welf 38, 85–100 (2012). https://doi.org/10.1007/s00355-010-0519-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-010-0519-9