Obligation Rules for Minimum Cost Spanning Tree Situations and Their Monotonicity Properties
Obligation Rules for Minimum Cost Spanning Tree Situations and Their Monotonicity Properties
复制标题
DOI：
10.2139/ssrn.567147
复制
发表时间：
2004-06
期刊：
影响因子：
--
通讯作者：
S. Tijs;R. Branzei;Stefano Moretti;H. Norde
中科院分区：
文献类型：
--
作者：
S. Tijs;R. Branzei;Stefano Moretti;H. Norde
本文介绍了最小费用生成树情形的一类Obligation规则。本文的主要结果是，这类规则是费用单调的，并导出了种群单调分配方案。Obligation规则的另一个特点是，它们为最小费用生成树情形分配了一个费用贡献向量，该向量可以作为一个双随机矩阵与最优方案中边的费用向量的乘积而得到。本文还讨论了Obligation规则的一些性质，如：最小费用生成树情形的费用贡献向量与最优方案中边的费用向量的乘积由Kruskal算法提供的树。事实证明，Potters值（P值）是该类的一个元素。
We introduce the class of Obligation rules for minimum cost spanning tree situations.The main result of this paper is that such rules are cost monotonic and induce also population monotonic allocation schemes.Another characteristic of Obligation rules is that they assign to a minimum cost spanning tree situation a vector of cost contributions which can be obtained as product of a double stochastic matrix with the cost vector of edges in the optimal tree provided by the Kruskal algorithm.It turns out that the Potters value (P-value) is an element of this class.