Average tree solutions and the distribution of Harsanyi dividends

Sylvain Béal, Eric Rémila and Philippe Solal

MPRA Paper from University Library of Munich, Germany

Abstract: We consider communication situations games being the combination of a TU-game and a communication graph. We study the average tree (AT) solutions introduced by Herings \sl et al. [9] and [10]. The AT solutions are defined with respect to a set, say T, of rooted spanning trees of the communication graph. We characterize these solutions by efficiency, linearity and an axiom of T-hierarchy. Then we prove the following results. Firstly, the AT solution with respect to T is a Harsanyi solution if and only if T is a subset of the set of trees introduced in [10]. Secondly, the latter set is constructed by the classical DFS algorithm and the associated AT solution coincides with the Shapley value when the communication graph is complete. Thirdly, the AT solution with respect to trees constructed by the other classical algorithm BFS yields the equal surplus division when the communication graph is complete.

Keywords: Communication situations; average tree solution; Harsanyi solutions; DFS; BFS}; Shapley value; equal surplus division (search for similar items in EconPapers)
JEL-codes: C71 (search for similar items in EconPapers)
Date: 2009-09-04
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/17909/1/MPRA_paper_17909.pdf original version (application/pdf)

Related works:
Journal Article: Average tree solutions and the distribution of Harsanyi dividends (2011)
Working Paper: Average Tree Solutions and the Distribution of Harsanyi Dividends (2011)
Working Paper: Average Tree Solutions and the Distribution of Harsanyi Dividends (2011)
Working Paper: Average Tree Solutions and the Distribution of Harsanyi Dividends (2010)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:17909

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().