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 条
  • [1] Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems
    Christian Trudeau
    Social Choice and Welfare, 2014, 42 : 941 - 957
  • [2] Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems
    Trudeau, Christian
    SOCIAL CHOICE AND WELFARE, 2014, 42 (04) : 941 - 957
  • [3] Folk solution for simple minimum cost spanning tree problems
    Subiza, Begona
    Gimenez-Gomez, Jose-Manuel
    Peris, Josep E.
    OPERATIONS RESEARCH LETTERS, 2016, 44 (05) : 598 - 601
  • [4] The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources
    Bergantinos, Gustavo
    Chun, Youngsub
    Lee, Eunju
    Lorenzo, Leticia
    INTERNATIONAL GAME THEORY REVIEW, 2022, 24 (01)
  • [5] Demand operators and the Dutta-Kar rule for minimum cost spanning tree problems
    Han, Changyong
    Kim, Bawoo
    Chun, Youngsub
    ECONOMIC THEORY, 2024, 78 (01) : 101 - 124
  • [6] The folk solution and Boruvka's algorithm in minimum cost spanning tree problems
    Bergantinos, Gustavo
    Vidal-Puga, Juan
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (12) : 1279 - 1283
  • [7] Algorithms for computing the Folk rule in minimum cost spanning tree problems with groups
    Lorenzo-Freire, S.
    Gonzalez-Maestro, A.
    Alonso-Meijide, J. M.
    DISCRETE APPLIED MATHEMATICS, 2023, 338 : 113 - 124
  • [8] A non-cooperative approach to the folk rule in minimum cost spanning tree problems
    Hernandez, Penelope
    Peris, Josep E.
    Vidal-Puga, Juan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (02) : 922 - 928
  • [9] Minimum cost spanning tree problems with groups
    Bergantinos, Gustavo
    Gomez-Rua, Maria
    ECONOMIC THEORY, 2010, 43 (02) : 227 - 262
  • [10] Minimum cost spanning tree problems with groups
    Gustavo Bergantiños
    María Gómez-Rúa
    Economic Theory, 2010, 43 : 227 - 262
12345