Cost additive rules in minimum cost spanning tree problems with multiple sources

In this paper, we introduce a family of rules in minimum cost spanning tree problems with multiple sources called Kruskal sharing rules. This family is characterized with cone wise additivity and independence of irrelevant trees . We also investigate some subsets of this family and provide their axiomatic characterizations. The first subset is obtained by adding core selection. The second one is obtained by adding core selection and equal treatment of source costs

[1]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[2]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[3]  C. G. Bird,et al.  On cost allocation for a spanning tree: A game theoretic approach , 1976, Networks.

[4]  Edward C. Rosenthal.  The minimum cost spanning forest game , 1987 .

[5]  Daniel Granot,et al.  Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem , 1992, Math. Oper. Res..

[6]  Jeroen Kuipers.  Minimum cost forest games , 1997 .

[7]  Jeroen Kuipers,et al.  Minimum cost forest games , 1997, Int. J. Game Theory.

[8]  Pedro Martins,et al.  The Capacitated Minimal Spanning Tree Problem: An experiment with a hop‐indexedmodel , 1999, Ann. Oper. Res..

[9]  Arthur M. Farley,et al.  Multi-Source Spanning Tree Problems , 2000, J. Interconnect. Networks.

[10]  Anirban Kar,et al.  Axiomatization of the Shapley Value on Minimum Cost Spanning Tree Games , 2002, Games Econ. Behav..

[11]  Henk Norde,et al.  The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations , 2003 .

[12]  The P-value for cost sharing in minimum , 2004 .

[13]  Henk Norde,et al.  Minimum cost spanning tree games and population monotonic allocation schemes , 2004, Eur. J. Oper. Res..

[14]  Anirban Kar,et al.  Cost monotonicity, consistency and minimum cost spanning tree games , 2004, Games Econ. Behav..

[15]  Henk Norde,et al.  Obligation Rules for Minimum Cost Spanning Tree Situations and Their Monotonicity Properties , 2004, Eur. J. Oper. Res..

[16]  Obligation rules for minimum cost spanning tree situations and their monotonicity properties , 2006, Eur. J. Oper. Res..

[17]  Silvia Lorenzo Freire,et al.  A characterization of obligation rules for minimum cost spanning tree problems , 2007 .

[18]  Gustavo Bergantiños,et al.  A fair rule in minimum cost spanning tree problems , 2007, J. Econ. Theory.

[19]  Silvia Lorenzo-Freire,et al.  A characterization of Kruskal sharing rules for minimum cost spanning tree problems , 2009, Int. J. Game Theory.

[20]  Gustavo Bergantiños,et al.  Additivity in minimum cost spanning tree problems , 2009 .

[21]  Hervé Moulin,et al.  Sharing a minimal cost spanning tree: Beyond the Folk solution , 2010, Games Econ. Behav..

[22]  Gustavo Bergantiños,et al.  On obligation rules for minimum cost spanning tree problems , 2010, Games Econ. Behav..

[23]  Gustavo Bergantiños,et al.  The family of cost monotonic and cost additive rules in minimum cost spanning tree problems , 2010, Soc. Choice Welf..

[24]  Gustavo Bergantiños,et al.  A generalization of obligation rules for minimum cost spanning tree problems , 2011, Eur. J. Oper. Res..

[25]  Christian Trudeau,et al.  A new stable and more responsive cost sharing solution for minimum cost spanning tree problems , 2012, Games Econ. Behav..

[26]  Markus Leitner,et al.  Hop constrained Steiner trees with multiple root nodes , 2014, Eur. J. Oper. Res..

[27]  G. Bergantiños,et al.  A new rule for source connection problems , 2014, Eur. J. Oper. Res..

[28]  Gustavo Bergantiños,et al.  An axiomatic approach in minimum cost spanning tree problems with groups , 2015, Ann. Oper. Res..

[29]  Gustavo Bergantiños,et al.  A characterization of the folk rule for multi-source minimal cost spanning tree problems , 2019, Oper. Res. Lett..

[30]  Gustavo Bergantiños,et al.  The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources , 2019, Math. Soc. Sci..

[31]  Gustavo Bergantiños,et al.  The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources , 2019 .