Merge‐proofness in minimum cost spanning tree problems

Merge‐proofness in minimum cost spanning tree problems

0.00 Avg rating0 Votes
Article ID: iaor20116135
Volume: 40
Issue: 2
Start Page Number: 309
End Page Number: 329
Publication Date: May 2011
Journal: International Journal of Game Theory
Authors: ,
Keywords: graphs
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.

Reviews

Required fields are marked *. Your email address will not be published.