Skip to main content
Log in

A Matrix Approach to TU Games with Coalition and Communication Structures

  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

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”.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Article  Google Scholar 

  • Hamiache G (2001) Associated consistency and Shapley value. Int J Game Theory 30: 279–289

    Article  Google Scholar 

  • Hamiache G (2010) A matrix approach to Shapley value. Int Game Theory Rev 12: 1–13

    Article  Google Scholar 

  • Kalai E, Samet D (1987) On weighted Shapley values. Int J Game Theory 16: 205–222

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Kamijo Y (2009a) A two-step Shapley value for cooperative games with coalition structures. Int Game Theory Rev 11: 207–214

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Xu G, Driessen TSH, Sun H (2009) Matrix approach to dual similar associated consistency for the Shapley value. Linear Algebra Appl 430: 2896–2897

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gérard Hamiache.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-010-0519-9

Keywords

Navigation