Merge-proofness in minimum cost spanning tree problems |
| |
Authors: | María Gómez-Rúa Juan Vidal-Puga |
| |
Institution: | (1) Research Group in Economic Analysis, Universidade de Vigo, Vigo, Spain;(2) Department of Statistics and Operations Research, Universidade de Vigo, Vigo, Spain |
| |
Abstract: | In the context of cost sharing in minimum cost spanning tree problems, we introduce a property called merge-proofness. This property says that no group of agents can be better off claiming to be a single node. We show that the sharing rule
that assigns to each agent his own connection cost (the Bird rule) satisfies this property. Moreover, we provide a characterization
of the Bird rule using merge-proofness. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|