The Shapley value of phylogenetic trees
- 191 Downloads
Every 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. Both depend on the split counts of the tree. Finally, we characterize the Shapley value on tree games by four 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.
KeywordsShapley value Core Phylogenetic trees Biodiversity
Mathematics Subject Classification (2000)Primary 92D15 Secondary 91A12 05C05
Unable to display preview. Download preview PDF.
- 4.Felsenstein J. (2004). Inferring Phylogenies. Sinauer Associates, Inc., Massachusetts Google Scholar
- 8.Mooers A.Ø., Heard S.B. and Chrostowski E. (2005). Evolutionary heritage as a measure for conservation. In: Purvis, A., Brooks, T., and Gittleman, J. (eds) Phylogeny and Conservation., pp 120–138. Cambridge University Press, Cambridge Google Scholar
- 12.Pardi F. and Goldman N. (2005). Species choice for comparative genomics: being greedy works. PLoS Genet. 1(e71): 672–675 Google Scholar
- 15.Shapley, L.S.: A value for n-person games. In: Ann. Math. Studies, vol. 28, pp. 307–317. Princeton University Press, Princeton (1953)Google Scholar