Abstract
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.
Similar content being viewed by others
References
Billera L.J., Holmes S.P. and Vogtmann K. (2001). Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27(4): 733–767
Day W.H.E. and McMorris F.R. (2003). Axiomatic Consensus Theory in Group Choice and Biomathematics. SIAM, Philadelphia
Faith D.P. (1992). Conservation evaluation and phylogenetic diversity. Biol. Conserv. 61: 1–10
Felsenstein J. (2004). Inferring Phylogenies. Sinauer Associates, Inc., Massachusetts
Hartmann K. and Steel M. (2006). Maximizing phylogenetic diversity in biodiversity conservation: Greedy solutions to the noah’s ark problem. Syst. Biol. 55: 644–651
Kar A. (2002). Axiomatization of the shapley value on minimum cost spanning tree games. Games Econ. Behav. 38: 265–277
Minh B.Q., Klaere S. and Haeseler A. (2006). Phylogenetic diversity within seconds. Syst. Biol. 55: 769–773
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
Myerson R.B. (1977). Graphs and cooperation in games. Math. Oper. Res. 2(3): 225–229
Nehring K. and Puppe C. (2002). A theory of diversity. Econometrica 70(3): 1155–1198
Owen G. (1986). Values of graph-restricted games. SIAM J. Algebra Discrete Math. 7(2): 210–220
Pardi F. and Goldman N. (2005). Species choice for comparative genomics: being greedy works. PLoS Genet. 1(e71): 672–675
Pavoine S., Ollier S. and Dufour A.-B. (2005). Is the originality of a species measurable. Ecol. Lett. 8: 579–586
Semple C. and Steel M. (2003). Phylogenetics. Oxford Univeristy Press, New York
Shapley, L.S.: A value for n-person games. In: Ann. Math. Studies, vol. 28, pp. 307–317. Princeton University Press, Princeton (1953)
Steel M. (2005). Phylogenetic diversity and the greedy algorithm. Syst. Biol. 54: 527–529
Weitzman M.L. (1992). On diversity. Q. J. Econ. 107(2): 363–405
Weitzman M.L. (1998). The Noah’s ark problem. Econometrica 66(6): 1279–1298
Author information
Authors and Affiliations
Corresponding author
Additional information
Research of Akemi Kashiwada was partially supported by a Howard Hughes Medical Institute Undergraduate Science Education Program grant to Harvey Mudd College.
Research of Francis Edward Su was partially supported by NSF Grants DMS-0301129 and DMS-0701308.
Rights and permissions
About this article
Cite this article
Haake, CJ., Kashiwada, A. & Su, F.E. The Shapley value of phylogenetic trees. J. Math. Biol. 56, 479–497 (2008). https://doi.org/10.1007/s00285-007-0126-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00285-007-0126-2