Harsanyi Power Solutions for Graph-Restricted Games
René Van den Brink
VU University Amsterdam - Department of Economics; Tinbergen Institute; Tinbergen Institute - Tinbergen Institute Amsterdam (TIA)
Gerard Van der Laan
VU University Amsterdam - Faculty of Economics and Business Administration; Tinbergen Institute - Tinbergen Institute Amsterdam (TIA)
VU University Amsterdam - Faculty of Economics and Business Administration; Tinbergen Institute
August 27, 2003
Tinbergen Institute Discussion Paper Series No. TI 04-095/1
A situation in which a finite set of players can obtain certain payoffs by cooperation can be described by a cooperative game with transferable utility, or simply a TU-game. A solution for TU-games assigns a set of payoff distributions (possibly empty or consisting of a unique element) to every TU-game. Harsanyi solutions are solutions that are based on distributing dividends. In this paper we consider games with limited communication structure in which the edges or links of an undirected graph on the set of players represent binary communication links between the players such that players can cooperate if and only if they are connected. For such games we discuss Harsanyi solutions whose dividend shares are based on power measures for nodes in corresponding communication graphs. Special attention is given to the Harsanyi degree solution which equals the Shapley value on the class of complete graph games (i.e. the class of TU-games) and equals the position value on the class of cycle-free graph games. Another example is the Harsanyi power solution that is based on the equal power measure, which turns out to be the Myerson value. Various applications of our results are provided.
Number of Pages in PDF File: 37
Keywords: Cooperative TU-game, Harsanyi dividend, communication structure, power measure, position value, Myerson value, assignment games, auction games
JEL Classification: C71working papers series
Date posted: September 2, 2004
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo3 in 0.406 seconds