An egalitarian solution to minimum cost spanning tree problems

被引:0
作者
Dogan, Emre [1 ]
Esmerok, Ibrahim Baris [2 ]
机构
[1] HSE Univ, Fac Econ Sci, Moscow, Russia
[2] AES Clean Energy Serv LLC, Risk Analyt, Houston, TX USA
关键词
Minimum cost spanning tree; Egalitarianism; Lorenz domination; RULES; ALLOCATION; CORE;
D O I
10.1007/s00182-023-00864-1
中图分类号
F [经济];
学科分类号
02 ;
摘要
We introduce a new core selection to minimum cost spanning tree problems satisfying continuity, population and cost monotonicity, solidarity, and ranking. We prove that it Lorenz dominates every other allocation in the irreducible core of the problem, including the celebrated folk solution unless they yield the same outcome. Therefore, among the core selections satisfying solidarity, our solution generates the most egalitarian outcome for each problem.
引用
收藏
页码:127 / 141
页数:15
相关论文
共 26 条
[21]   Minimum cost spanning tree games and population monotonic allocation schemes [J].
Norde, H ;
Moretti, S ;
Tijs, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (01) :84-97
[22]   The degree and cost adjusted folk solution for minimum cost spanning tree games [J].
Norde, Henk .
GAMES AND ECONOMIC BEHAVIOR, 2019, 113 :734-742
[23]  
Shapley L.S., 1953, CONTRIBUTIONS THEORY, P307, DOI DOI 10.1515/9781400881970-018
[24]  
Thomson W., 2007, COST ALLOCATION AIRP
[25]   Obligation rules for minimum cost spanning tree situations and their monotonicity properties [J].
Tijs, Stef ;
Branzei, Rodica ;
Moretti, Stefano ;
Norde, Henk .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) :121-134
[26]   A new stable and more responsive cost sharing solution for minimum cost spanning tree problems [J].
Trudeau, Christian .
GAMES AND ECONOMIC BEHAVIOR, 2012, 75 (01) :402-412