Combinatorial properties of phylogenetic diversity indices
- 67 Downloads
Phylogenetic diversity indices provide a formal way to apportion ‘evolutionary heritage’ across species. Two natural diversity indices are Fair Proportion (FP) and Equal Splits (ES). FP is also called ‘evolutionary distinctiveness’ and, for rooted trees, is identical to the Shapley Value (SV), which arises from cooperative game theory. In this paper, we investigate the extent to which FP and ES can differ, characterise tree shapes on which the indices are identical, and study the equivalence of FP and SV and its implications in more detail. We also define and investigate analogues of these indices on unrooted trees (where SV was originally defined), including an index that is closely related to the Pauplin representation of phylogenetic diversity.
KeywordsPhylogenetic tree Diversity index Shapley value Biodiversity measures
Mathematics Subject Classification05-C05 05-C35 91-A12 92-D15
We thank Arne Mooers for a number of helpful suggestions, and the two anonymous reviewers for detailed comments on an earlier version of this manuscript. We also thank François Bienvenu for pointing out an alternative proof of Lemma 1, and Mareike Fischer for helpful comments concerning Sect. 4. The first author also thanks the German Academic Scholarship Foundation for a doctoral scholarship.
- Redding DW (2003) Incorporating genetic distinctness and reserve occupancy into a conservation priorisation approach. Master’s thesis. University Of East Anglia, Norwich.Google Scholar
- Shapley LS (1953) A value for \(n\)-person games. Contributions to the theory of games (AM-28), vol II. Princeton University Press, Princeton, pp 307–317Google Scholar
- Stahn H (2017) Biodiversity, Shapley value and phylogenetic trees: Some remarks. WP2017- Nr 41. AMSE. URL: https://halshs.archives-ouvertes.fr/halshs-01630069/document
- Vellend M, Cornwell WK, Magnuson-Ford K, Mooers AO (2011) Measuring phylogenetic biodiversity. Biological diversity frontiers in measurement and assessment, vol 14. Oxford University Press, Oxford, pp 194–207Google Scholar
- Winter E (2002) The Shapley value. In: Aumann R, Hart S (eds) Handbook of game theory with economic applications, 53, vol 3, 1st edn. Elsevier, Amsterdam, pp 2025–2054Google Scholar