Skip to main content
Erschienen in: Social Choice and Welfare 4/2015

04.03.2015

Efficient extensions of the Myerson value

verfasst von: Sylvain Béal, André Casajus, Frank Huettner

Erschienen in: Social Choice and Welfare | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We study values for transferable utility games enriched by a communication graph (CO-games) where the graph does not necessarily affect the productivity but can influence the way the players distribute the worth generated by the grand coalition. Thus, we can envisage values that are efficient instead of values that are component efficient. For CO-games with connected graphs, efficiency and component efficiency coincide. In particular, the Myerson value (Myerson in Math Oper Res 2:22–229, 1977) is efficient for such games. Moreover, fairness is characteristic of the Myerson value. We identify the value that is efficient for all CO-games, coincides with the Myerson value for CO-games with connected graphs, and satisfies fairness.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
Note that the original statement of this property as “Weak fairness 2” contains a typo.
 
2
According to Theorem 2, there exists a redundancy in the similar but weaker result due to Casajus (2009, Lemma 4.2).
 
3
Component decomposability: For all \((N,v,L)\in \mathcal {G}^{*}\), \(C\in \mathcal {C}(N,L)\), and \(i\in C\) such that \(\left( C,v|_{C},L|_{C}\right) \in {\mathcal {G}}^{*}\), we have \(\varphi _{i}\left( N,v,L\right) =\varphi _{i}\left( C,v|_{C},L|_{C}\right) \).
 
4
The proof of Theorem 4 indicates that it can be sharpened by just requiring \(\varphi \left( N,v,L\right) =\psi \left( N,v,L\right) \) for all \(L\subseteq {\mathcal {L}}^{N}\) such that \(\left| \mathcal {C}\left( N,\mathcal {L}^{N}\setminus L\right) \right| >1.\) Note that \(\left| \mathcal {C}\left( N,\mathcal {L}^{N}\setminus L\right) \right| >1\) entails \(\left| \mathcal {C}\left( N,L\right) \right| =1\).
 
5
The Lagrangian \(L(x,\lambda )=d(x,\mathrm {MY}(N,v,L))+\lambda \cdot \left( v(N)-\sum _{i\in N}x_{i}\right) \) yields the first order conditions \(\sum _{i\in N}x_{i}=v(N)\) and \(\lambda =2\cdot \left( x_{i}-\mathrm {MY} _{i}(N,v,L)\right) \) for all \(i\in N\). Summing up the latter equations over \(i\in N\) and inserting \(\sum _{i\in N}x_{i}=v(N)\) and \(\sum _{i\in N}\mathrm {MY} _{i}(N,v,L)=v^{L}\left( N\right) \) gives \(\left| N\right| \cdot \lambda =2\cdot \left( v(N)-v^{L}\left( N\right) \right) \). This implies \(x_{i}=\mathrm {EEMY}_{i}(N,v,L)\) for all \(i\in N\).
 
Literatur
Zurück zum Zitat Aumann RJ, Drèze JH (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237CrossRef Aumann RJ, Drèze JH (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237CrossRef
Zurück zum Zitat Béal S, Rémila E, Solal P (2012) Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions. Econ Lett 117:263–267CrossRef Béal S, Rémila E, Solal P (2012) Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions. Econ Lett 117:263–267CrossRef
Zurück zum Zitat Casajus A (2007) An efficient value for TU games with a cooperation structure. Working paper, Universität Leipzig, Germany Casajus A (2007) An efficient value for TU games with a cooperation structure. Working paper, Universität Leipzig, Germany
Zurück zum Zitat Casajus A (2009) Networks and outside options. Soc Choice Welf 32(1):1–13CrossRef Casajus A (2009) Networks and outside options. Soc Choice Welf 32(1):1–13CrossRef
Zurück zum Zitat Hamiache G (2012) A matrix approach to TU games with coalition and communication structures. Soc Choice Welf 38:85–100CrossRef Hamiache G (2012) A matrix approach to TU games with coalition and communication structures. Soc Choice Welf 38:85–100CrossRef
Zurück zum Zitat Hart S, Kurz M (1983) Endogenous formation of coalitions. Econometrica 51:1047–1064CrossRef Hart S, Kurz M (1983) Endogenous formation of coalitions. Econometrica 51:1047–1064CrossRef
Zurück zum Zitat Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2:225–229CrossRef Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2:225–229CrossRef
Zurück zum Zitat Owen G (1977) Values of games with a priori unions. In: Henn R, Moeschlin O (eds) Essays in mathematical economics & game theory. Springer, Berlin, pp 76–88CrossRef Owen G (1977) Values of games with a priori unions. In: Henn R, Moeschlin O (eds) Essays in mathematical economics & game theory. Springer, Berlin, pp 76–88CrossRef
Zurück zum Zitat Shapley LS (1953) A value for \(n\)-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games, vol II. Princeton University Press, Princeton, pp 307–317 Shapley LS (1953) A value for \(n\)-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games, vol II. Princeton University Press, Princeton, pp 307–317
Zurück zum Zitat van den Brink R, Khmelnitskaya A, van der Laan G (2012) An efficient and fair solution for communication graph games. Econ Lett 117:786–789CrossRef van den Brink R, Khmelnitskaya A, van der Laan G (2012) An efficient and fair solution for communication graph games. Econ Lett 117:786–789CrossRef
Zurück zum Zitat van den Nouweland A (1993) Games and graphs in economic situations. Ph.D. thesis, Tilburg University, The Netherlands van den Nouweland A (1993) Games and graphs in economic situations. Ph.D. thesis, Tilburg University, The Netherlands
Metadaten
Titel
Efficient extensions of the Myerson value
verfasst von
Sylvain Béal
André Casajus
Frank Huettner
Publikationsdatum
04.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 4/2015
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-015-0885-4

Weitere Artikel der Ausgabe 4/2015

Social Choice and Welfare 4/2015 Zur Ausgabe

Premium Partner