The Shapley value of phylogenetic trees
AbstractEvery weighted tree corresponds naturally to a cooperative game that we call a tree game; it assigns to each subset of leaves the sum of the weights of the minimal subtree spanned by those leaves. In the context of phylogenetic trees, the leaves are species and this assignment captures the diversity present in the coalition of species considered. We consider the Shapley value of tree games and suggest a biological interpretation. We determine the linear transformation M that shows the dependence of the Shapley value on the edge weights of the tree, and we also compute a null space basis of M. Finally, we characterize the Shapley value on tree games by five axioms, a counterpart to Shapley's original theorem on the larger class of cooperative games. We also include a brief discussion of the core of tree games.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Bielefeld University, Center for Mathematical Economics in its series Working Papers with number 363.
Length: 21 pages
Date of creation: Mar 2005
Date of revision:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Weitzman, Martin L, 1992.
The Quarterly Journal of Economics,
MIT Press, vol. 107(2), pages 363-405, May.
- Weitzman, M.L., 1991. "On Diversity," Harvard Institute of Economic Research Working Papers 1553, Harvard - Institute of Economic Research.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dr. Frederik Herzberg).
If references are entirely missing, you can add them using this form.