Minimum Cost Connection Networks: Truth-telling and Implementation
AbstractIn 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University of Copenhagen, Department of Food and Resource Economics in its series MSAP Working Paper Series with number 03_2013.
Length: 20 pages
Date of creation: Oct 2013
Date of revision:
axiomatic characterization; connection networks; cost sharing; implementation; truth-telling;
Find related papers by JEL classification:
- C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
- D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
This paper has been announced in the following NEP Reports:
- NEP-ALL-2013-11-09 (All new papers)
- NEP-CDM-2013-11-09 (Collective Decision-Making)
- NEP-GTH-2013-11-09 (Game Theory)
- NEP-NET-2013-11-09 (Network Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2010. "Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms," European Journal of Operational Research, Elsevier, vol. 201(3), pages 811-820, March.
- Tijs, Stef & Branzei, Rodica & Moretti, Stefano & Norde, Henk, 2006.
"Obligation rules for minimum cost spanning tree situations and their monotonicity properties,"
European Journal of Operational Research,
Elsevier, vol. 175(1), pages 121-134, November.
- Tijs, S.H. & Brânzei, R. & Moretti, S. & Norde, H.W., 2004. "Obligation Rules for Minimum Cost Spanning Tree Situations and their Monotonicity Properties," Discussion Paper 2004-53, Tilburg University, Center for Economic Research.
- Ruben Juarez & Rajnish Kumar, 2013.
"Implementing efficient graphs in connection networks,"
Springer, vol. 54(2), pages 359-403, October.
- Ruben Juarez & Rajnish Kumar, 2010. "Implementing Efficient Graphs in Connection Networks," Working Papers 201022, University of Hawaii at Manoa, Department of Economics.
- Ruben Juarez & Rajnish Kumar, 2012. "Implementing Efficient Graphs in Connection Networks," Working Papers 201203, University of Hawaii at Manoa, Department of Economics.
- Rajnish Kumar & Ruben Juarez, . "Implementing Efficient Graphs in Connection Networks," Departmental Working Papers 2011-03, Department of Economics, Louisiana State University.
- Hougaard, Jens Leth & Tvede, Mich, 2012. "Truth-telling and Nash equilibria in minimum cost spanning tree models," European Journal of Operational Research, Elsevier, vol. 222(3), pages 566-570.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Geir Tveit).
If references are entirely missing, you can add them using this form.