The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources

被引:1
|
作者
Bergantinos, Gustavo [1 ]
Chun, Youngsub [2 ]
Lee, Eunju [3 ]
Lorenzo, Leticia [1 ]
机构
[1] Univ Vigo, Econ Soc & Terr, Vigo 36310, Spain
[2] Seoul Natl Univ, Dept Econ, Seoul, South Korea
[3] Univ Calif Davis, Dept Econ, Davis, CA 95616 USA
基金
新加坡国家研究基金会;
关键词
Minimum cost spanning tree problems; multiple sources; folk rule; axiomatic characterizations; ALLOCATION; MONOTONICITY;
D O I
10.1142/S0219198921500079
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we introduce minimum cost spanning tree problems with multiple sources. This new setting is an extension of the classical model where there is a single source. We extend several definitions of the folk rule, the most prominent rule in the classical model, to this new context: first as the Shapley value of the irreducible game; second as an obligation rule; third as a partition rule and finally through a cone-wise decomposition. We prove that all the definitions provide the same cost allocation and present two axiomatic characterizations.
引用
收藏
页数:36
相关论文
共 50 条
  • [1] The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources
    Bergantinos, G.
    Navarro-Ramos, A.
    MATHEMATICAL SOCIAL SCIENCES, 2019, 99 : 43 - 48
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] A fair rule in minimum cost spanning tree problems
    Bergantinos, Gustavo
    Vidal-Puga, Juan J.
    JOURNAL OF ECONOMIC THEORY, 2007, 137 (01) : 326 - 352
  • [7] 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
  • [8] CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS
    Trudeau, Christian
    INTERNATIONAL GAME THEORY REVIEW, 2013, 15 (02)
  • [9] 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
  • [10] 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