Skip to main content
Top

2016 | OriginalPaper | Chapter

On the Position Value for Special Classes of Networks

Authors : Giulia Cesari, Margherita Maria Ferrari

Published in: Recent Advances in Game Theory and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper deals with a particular class of TU-games, whose cooperation is restricted by a network structure. We consider a communication situation (or graph game) in which a network is produced by subsequent formation of links among players and at each step of the network formation process, the surplus generated by a link is shared between the players involved, according to some rule. As a consequence, we obtain a family of solution concepts that we investigate on particular network structures. This approach provides a different interpretation of the position value, introduced by Borm et al. (SIAM J Discret Math 5(3):305–320, 1992), since it turns out that a specific symmetric rule leads to this solution concept. Moreover, we investigate the problem of computing the position value on particular classes of networks.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Other models introduced in the literature are discussed in [17], including extensions of the interaction channels to hypergraphs and probabilistic networks, among others.
 
Literature
1.
go back to reference Banzhaf, J.F. III: Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev. 19, 317–345 (1964) Banzhaf, J.F. III: Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev. 19, 317–345 (1964)
2.
go back to reference Baron, R., Bal, S., Rmila, E., Solal, P.: Average tree solutions and the distribution of Harsanyi dividends. Int. J. Game Theory 40 (2), 331–349 (2011)MathSciNetCrossRefMATH Baron, R., Bal, S., Rmila, E., Solal, P.: Average tree solutions and the distribution of Harsanyi dividends. Int. J. Game Theory 40 (2), 331–349 (2011)MathSciNetCrossRefMATH
3.
go back to reference Béal, S., Rmila, E., Solal, P.: Compensations in the Shapley value and the compensation solutions for graph games. Int. J. Game Theory 41 (1), 157–178 (2012)MathSciNetCrossRefMATH Béal, S., Rmila, E., Solal, P.: Compensations in the Shapley value and the compensation solutions for graph games. Int. J. Game Theory 41 (1), 157–178 (2012)MathSciNetCrossRefMATH
4.
5.
go back to reference Demange, G.: On group stability in hierarchies and networks. J. Polit. Econ. 112 (4), 754–778 (2004)CrossRef Demange, G.: On group stability in hierarchies and networks. J. Polit. Econ. 112 (4), 754–778 (2004)CrossRef
6.
go back to reference Eisenman, R.L.: A profit-sharing interpretation of shapley value for N-person games. Behav. Sci. 12 (5), 396–398 (1967)CrossRef Eisenman, R.L.: A profit-sharing interpretation of shapley value for N-person games. Behav. Sci. 12 (5), 396–398 (1967)CrossRef
7.
go back to reference Ferreira, R., Grossi, R., Rizzi, R.: Output-sensitive listing of bounded-size trees in undirected graphs. Algorithms-ESA 2011, pp. 275–286. Springer, Berlin/Heidelberg (2011) Ferreira, R., Grossi, R., Rizzi, R.: Output-sensitive listing of bounded-size trees in undirected graphs. Algorithms-ESA 2011, pp. 275–286. Springer, Berlin/Heidelberg (2011)
9.
go back to reference Herings, P.J.J., van der Laan, G., Talman, D.: The average tree solution for cycle-free graph games. Games Econ. Behav. 62 (1), 77–92 (2008)MathSciNetCrossRefMATH Herings, P.J.J., van der Laan, G., Talman, D.: The average tree solution for cycle-free graph games. Games Econ. Behav. 62 (1), 77–92 (2008)MathSciNetCrossRefMATH
10.
go back to reference Herings, P.J.J., van der Laan, G., Talman, A.J.J., Yang, Z.: The average tree solution for cooperative games with communication structure. Games Econ. Behav. 68 (2) 626–633 (2010)MathSciNetCrossRefMATH Herings, P.J.J., van der Laan, G., Talman, A.J.J., Yang, Z.: The average tree solution for cooperative games with communication structure. Games Econ. Behav. 68 (2) 626–633 (2010)MathSciNetCrossRefMATH
12.
go back to reference Meessen, R.: Communication games. Master’s thesis (in Dutch), Department of Mathematics, University of Nijmegen, The Netherlands (1988) Meessen, R.: Communication games. Master’s thesis (in Dutch), Department of Mathematics, University of Nijmegen, The Netherlands (1988)
14.
go back to reference Puente, M.A.: Contributions to the representability of simple games and to the calculus of solutions for this class of games. Ph.D. thesis, Technical University of Catalonia (2000) Puente, M.A.: Contributions to the representability of simple games and to the calculus of solutions for this class of games. Ph.D. thesis, Technical University of Catalonia (2000)
16.
go back to reference Shapley, L.S.: A value for n-person games. Technical report, DTIC Document (1952)MATH Shapley, L.S.: A value for n-person games. Technical report, DTIC Document (1952)MATH
17.
go back to reference Slikker, M.: Decision making and cooperation restrictions. Technical report, Tilburg University (2000) Slikker, M.: Decision making and cooperation restrictions. Technical report, Tilburg University (2000)
21.
go back to reference Van den Nouweland, A., Slikker, M.: An axiomatic characterization of the position value for network situations. Math. Soc. Sci. 64 (3), 266–271 (2012)MathSciNetCrossRefMATH Van den Nouweland, A., Slikker, M.: An axiomatic characterization of the position value for network situations. Math. Soc. Sci. 64 (3), 266–271 (2012)MathSciNetCrossRefMATH
Metadata
Title
On the Position Value for Special Classes of Networks
Authors
Giulia Cesari
Margherita Maria Ferrari
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-43838-2_2