CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS

被引：9
|
作者：
Trudeau, Christian [1 ]
机构：
[1] Univ Windsor, Dept Econ, 401 Sunset Ave, Windsor, ON N9B 3P4, Canada
来源：
INTERNATIONAL GAME THEORY REVIEW | 2013年 / 15卷 / 02期
关键词：
Minimum cost spanning tree problems; folk solution; Kar solution;
D O I：
10.1142/S0219198913400033
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A review of the literature on cost sharing solutions for the minimum cost spanning tree problem is proposed, with a particular focus on the folk and Kar solutions. We compare the characterizations proposed, helped by some equivalencies between sets of properties.
引用
收藏
页数：16
相关论文
共 50 条
  • [31] An axiomatic approach in minimum cost spanning tree problems with groups
    Bergantinos, Gustavo
    Gomez-Rua, Maria
    ANNALS OF OPERATIONS RESEARCH, 2015, 225 (01) : 45 - 63
  • [32] Merge-proofness in minimum cost spanning tree problems
    María Gómez-Rúa
    Juan Vidal-Puga
    International Journal of Game Theory, 2011, 40 : 309 - 329
  • [33] Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems
    Naji-Azimi, Zahra
    Salari, Majid
    Golden, Bruce
    Raghavan, S.
    Toth, Paolo
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1952 - 1964
  • [34] Cost additive rules in minimum cost spanning tree problems with multiple sources
    Bergantinos, Gustavo
    Lorenzo, Leticia
    ANNALS OF OPERATIONS RESEARCH, 2021, 301 (1-2) : 5 - 15
  • [35] Cost additive rules in minimum cost spanning tree problems with multiple sources
    Gustavo Bergantiños
    Leticia Lorenzo
    Annals of Operations Research, 2021, 301 : 5 - 15
  • [36] The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
    Bergantinos, Gustavo
    Lorenzo, Leticia
    Lorenzo-Freire, Silvia
    SOCIAL CHOICE AND WELFARE, 2010, 34 (04) : 695 - 710
  • [37] The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
    Gustavo Bergantiños
    Leticia Lorenzo
    Silvia Lorenzo-Freire
    Social Choice and Welfare, 2010, 34 : 695 - 710
  • [38] Optimistic weighted Shapley rules in minimum cost spanning tree problems
    Bergantinos, Gustavo
    Lorenzo-Freire, Silvia
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (01) : 289 - 298
  • [39] MINIMUM COST SPANNING TREE GAMES
    GRANOT, D
    HUBERMAN, G
    MATHEMATICAL PROGRAMMING, 1981, 21 (01) : 1 - 18
  • [40] Cost allocation rule of minimum spanning tree problems without a supplier
    Zhan, Jia-quan
    Cheng, Hao
    Zhang, Zhen-sen
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2020, 8 (01): : 78 - 82
12345