EconPapers    
Economics at your fingertips  
 

Minimum Cost Connection Networks: Truth-telling and Implementation

Jens Hougaard () and Mich Tvede

No 03_2013, MSAP Working Paper Series from University of Copenhagen, Department of Food and Resource Economics

Abstract: In the present paper we consider the allocation of cost in connection networks. Agents have connection demands in form of pairs of locations they want to be connected. Connections between locations are costly to build. The problem is to allocate costs of networks satisfying all connection demands. We use three axioms to characterize allocation rules that truthfully implement cost minimizing networks satisfying all connection demands in a game where: (1) a central planner announces an allocation rule and a cost estimation rule; (2) every agent reports her own connection demand as well as all connection costs; and, (3) the central planner selects a cost minimizing network satisfying reported connection demands based on estimated connection costs and allocates true connection costs of the selected network.

Keywords: axiomatic characterization; connection networks; cost sharing; implementation; truth-telling (search for similar items in EconPapers)
JEL-codes: C70 C72 D71 D85 (search for similar items in EconPapers)
Pages: 20 pages
Date: 2013-10
New Economics Papers: this item is included in nep-cdm, nep-gth and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
http://okonomi.foi.dk/workingpapers/MSAPpdf/MSAP2013/MSAP_WP03_2013.pdf (application/pdf)

Related works:
Journal Article: Minimum cost connection networks: Truth-telling and implementation (2015) Downloads
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:foi:msapwp:03_2013

Access Statistics for this paper

More papers in MSAP Working Paper Series from University of Copenhagen, Department of Food and Resource Economics Contact information at EDIRC.
Bibliographic data for series maintained by Geir Tveit ().

 
Page updated 2021-03-28
Handle: RePEc:foi:msapwp:03_2013