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 条
[1]   Egalitarian solutions in the core [J].
Arin, J ;
Inarra, E .
INTERNATIONAL JOURNAL OF GAME THEORY, 2001, 30 (02) :187-193
[2]   An axiomatic approach to egalitarianism in TU-games [J].
Arin, Javier ;
Kuipers, Jeroen ;
Vermeulen, Dries .
INTERNATIONAL JOURNAL OF GAME THEORY, 2008, 37 (04) :565-580
[3]   A fair rule in minimum cost spanning tree problems [J].
Bergantinos, Gustavo ;
Vidal-Puga, Juan J. .
JOURNAL OF ECONOMIC THEORY, 2007, 137 (01) :326-352
[4]   Optimistic weighted Shapley rules in minimum cost spanning tree problems [J].
Bergantinos, Gustavo ;
Lorenzo-Freire, Silvia .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (01) :289-298
[5]   Characterization of monotonic rules in minimum cost spanning tree problems [J].
Bergantinos, Gustavo ;
Vidal-Puga, Juan .
INTERNATIONAL JOURNAL OF GAME THEORY, 2015, 44 (04) :835-868
[6]   On obligation rules for minimum cost spanning tree problems [J].
Bergantinos, Gustavo ;
Kar, Anirban .
GAMES AND ECONOMIC BEHAVIOR, 2010, 69 (02) :224-237
[7]   COST ALLOCATION FOR A SPANNING TREE - GAME THEORETIC APPROACH [J].
BIRD, CG .
NETWORKS, 1976, 6 (04) :335-350
[8]   Sharing a minimal cost spanning tree: Beyond the Folk solution [J].
Bogomolnaia, Anna ;
Moulin, Herve .
GAMES AND ECONOMIC BEHAVIOR, 2010, 69 (02) :238-248
[9]  
Branzei R, 2004, THEOR DECIS, V56, P47
[10]   Absence-proofness: Group stability beyond the core [J].
Dogan, Emre .
INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (03) :601-616