Title
Minimum cost arborescences
Abstract
In this paper, we analyze the cost allocation problem when a group of agents or nodes have to be connected to a source, and where the cost matrix describing the cost of connecting each pair of agents is not necessarily symmetric, thus extending the well-studied problem of minimum cost spanning tree games, where the costs are assumed to be symmetric. The focus is on rules which satisfy axioms representing incentive and fairness properties. We show that while some results are similar, there are also significant differences between the frameworks corresponding to symmetric and asymmetric cost matrices.
Year
DOI
Venue
2012
10.1016/j.geb.2011.05.007
Games and Economic Behavior
Keywords
Field
DocType
D85,C70
Mathematical optimization,Economics,Cost matrix,Incentive,Axiom,Matrix (mathematics),Minimum cost spanning tree,Cost allocation
Journal
Volume
Issue
ISSN
74
1
0899-8256
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Bhaskar Dutta121454.87
Debasis Mishra29613.02