A characterization of Kruskal sharing rules for minimum cost spanning tree problems

被引：20

作者：

Lorenzo, Leticia ^{[1
]}

Lorenzo-Freire, Silvia ^{[2
]}

机构：

[1] Univ Vigo, Res Grp Econ Anal, Fac CC EE & Empresariais, Vigo 36310, Spain

[2] Univ A Coruna, Fac Informat, La Coruna 15071, Spain

来源：

INTERNATIONAL JOURNAL OF GAME THEORY | 2009年 / 38卷 / 01期

关键词：

Minimum cost spanning tree problems; Kruskal's algorithm; Sharing rules; GAMES; MONOTONICITY; ALLOCATION; POPULATION; NUCLEOLUS;

D O I：

10.1007/s00182-008-0147-0

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

In Tijs et al. (Eur J Oper Res 175:121-134, 2006) a new family of cost allocation rules is introduced in the context of cost spanning tree problems. In this paper we provide the first characterization of this family by means of population monotonicity and a property of additivity.

引用

页码：107 / 126

页数：20

共 50 条

[1] A characterization of Kruskal sharing rules for minimum cost spanning tree problems
Leticia Lorenzo
Silvia Lorenzo-Freire
International Journal of Game Theory, 2009, 38 : 107 - 126
[2] Characterization of monotonic rules in minimum cost spanning tree problems
Gustavo Bergantiños
Juan Vidal-Puga
International Journal of Game Theory, 2015, 44 : 835 - 868
[3] Characterization of monotonic rules in minimum cost spanning tree problems
Bergantinos, Gustavo
Vidal-Puga, Juan
INTERNATIONAL JOURNAL OF GAME THEORY, 2015, 44 (04) : 835 - 868
[4] On obligation rules for minimum cost spanning tree problems
Bergantinos, Gustavo
Kar, Anirban
GAMES AND ECONOMIC BEHAVIOR, 2010, 69 (02) : 224 - 237
[5] Characterizing rules in minimum cost spanning tree problems
Shi, Lingsheng
Yu, Boya
OPERATIONS RESEARCH LETTERS, 2017, 45 (06) : 675 - 678
[6] Minimum cost spanning tree problems as value sharing problems
Trudeau, Christian
INTERNATIONAL JOURNAL OF GAME THEORY, 2023, 52 (01) : 253 - 272
[7] Minimum cost spanning tree problems as value sharing problems
Christian Trudeau
International Journal of Game Theory, 2023, 52 : 253 - 272
[8] A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
Gustavo Bergantiños
Silvia Lorenzo-Freire
Economic Theory, 2008, 35 : 523 - 538
[9] A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
Bergantinos, Gustavo
Lorenzo-Freire, Silvia
ECONOMIC THEORY, 2008, 35 (03) : 523 - 538
[10] Sequential contributions rules for minimum cost spanning tree problems
Chun, Youngsub
Lee, Joosung
MATHEMATICAL SOCIAL SCIENCES, 2012, 64 (02) : 136 - 143

← 1 2 3 4 5 →