Template-Type: ReDIF-Paper 1.0 Series: Tinbergen Institute Discussion Papers Creation-Date: 2004-08-27 Number: 04-095/1 Author-Name: René van den Brink Author-Email: jrbrink@feweb.vu.nl Author-Workplace-Name: Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam Author-Name: Gerard van der Laan Author-Email: glaan@feweb.vu.nl Author-Workplace-Name: Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam Author-Name: Vitaly Pruzhansky Author-Email: pruzhansky@tinbergen.nl Author-Workplace-Name: Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam Title: Harsanyi Power Solutions for Graph-restricted Games Abstract: This discussion paper resulted in a publication in the 'International Journal of Game Theory', 40, 87-110.

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. Classification-JEL: C71 Keywords: cooperative TU-game; Harsanyi dividend; communication structure; power measure; position value; Myerson value; assignment games; auction games File-Url: https://papers.tinbergen.nl/04095.pdf File-Format: application/pdf File-Size: 1289167 bytes Handle: RePEc:tin:wpaper:20040095