Suppr超能文献

系统发育树的夏普利值。

The Shapley value of phylogenetic trees.

作者信息

Haake Claus-Jochen, Kashiwada Akemi, Su Francis Edward

机构信息

Institute of Mathematical Economics, Bielefeld University, P. O. Box 100131, 33501 Bielefeld, Germany.

出版信息

J Math Biol. 2008 Apr;56(4):479-97. doi: 10.1007/s00285-007-0126-2. Epub 2007 Sep 6.

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.

摘要

每一棵加权树都自然地对应一个我们称之为树博弈的合作博弈;它为叶子节点的每个子集分配由这些叶子节点所跨越的最小子树的权重之和。在系统发育树的背景下,叶子节点是物种,这种分配捕捉了所考虑的物种联盟中存在的多样性。我们考虑树博弈的夏普利值并给出一种生物学解释。我们确定线性变换(M),它展示了夏普利值对树的边权重的依赖性,并且我们还计算了(M)的零空间基。两者都依赖于树的分裂计数。最后,我们通过四个公理刻画了树博弈上的夏普利值,这是夏普利关于更大类合作博弈的原始定理的对应物。我们还简要讨论了树博弈的核心。

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验