Truth-telling and Nash equilibria in minimum cost spanning tree models
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2012.05.023
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Schmeidler David & Tauman Yair, 1994.
"Incentive-Compatible Cost-Allocation Schemes,"
Journal of Economic Theory,
Elsevier, vol. 63(2), pages 189-207, August.
- Schmeidler, David & Tauman, Yair, 2017. "Incentive compatible cost allocation schemes," Center for Mathematical Economics Working Papers 208, Center for Mathematical Economics, Bielefeld University.
- Jackson, Matthew & Moulin, Hervé, 1992.
"Implementing a public project and distributing its cost,"
Journal of Economic Theory,
Elsevier, vol. 57(1), pages 125-140.
- Matthew Jackson & Herve Moulin, 1990. "Implementing A Public Project and Distributing Its Costs," Discussion Papers 882, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(3), pages 511-533.
- 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.
- Bergantiños, Gustavo & Kar, Anirban, 2010. "On obligation rules for minimum cost spanning tree problems," Games and Economic Behavior, Elsevier, vol. 69(2), pages 224-237, July.
- Bergantinos, Gustavo & Vidal-Puga, Juan J., 2007.
"A fair rule in minimum cost spanning tree problems,"
Journal of Economic Theory,
Elsevier, vol. 137(1), pages 326-352, November.
- Gustavo Bergantiños & Juan Vidal-Puga, 2005. "A fair rule in minimum cost spanning tree problems," Game Theory and Information 0504001, EconWPA.
- Ruben Juarez & Rajnish Kumar, 2013.
"Implementing efficient graphs in connection networks,"
Economic Theory,
Springer;Society for the Advancement of Economic Theory (SAET), 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, 2011. "Implementing Efficient Graphs in Connection Networks," Departmental Working Papers 2011-03, Department of Economics, Louisiana State University.
- María Gómez-Rúa & Juan Vidal-Puga, 2011. "Merge-proofness in minimum cost spanning tree problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 309-329, May.
- Jens Hougaard & Hervé Moulin & Lars Østerdal, 2010.
"Decentralized pricing in minimum cost spanning trees,"
Economic Theory,
Springer;Society for the Advancement of Economic Theory (SAET), vol. 44(2), pages 293-306, August.
- Jens Leth Hougaard & Hervé Moulin & Lars Peter Østerdal, 2008. "Decentralized Pricing in Minimum Cost Spanning Trees," Discussion Papers 08-24, University of Copenhagen. Department of Economics.
- Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters,in: Connections: An Introduction to the Economics of Networks Princeton University Press.
- Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2009. "Additivity in minimum cost spanning tree problems," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 38-42, January.
- Eric Maskin, 1999.
"Nash Equilibrium and Welfare Optimality,"
Review of Economic Studies,
Oxford University Press, vol. 66(1), pages 23-38.
- Eric Maskin, 1998. "Nash Equilibrium and Welfare Optimality," Harvard Institute of Economic Research Working Papers 1829, Harvard - Institute of Economic Research.
- Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Oxford University Press, vol. 46(2), pages 185-216.
- Peyton Young, H., 1998. "Cost allocation, demand revelation, and core implementation," Mathematical Social Sciences, Elsevier, vol. 36(3), pages 213-228, December.
- Feltkamp, V. & Tijs, S.H. & Muto, S., 1994. "On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems," Discussion Paper 1994-106, Tilburg University, Center for Economic Research.
- 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.
- Bogomolnaia, Anna & Moulin, Hervé, 2010. "Sharing a minimal cost spanning tree: Beyond the Folk solution," Games and Economic Behavior, Elsevier, vol. 69(2), pages 238-248, July.
- Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ruben Juarez & Kohei Nitta, 2017. "Profit-Sharing and Implementation of Efficient Outcomes," Working Papers 201702, University of Hawaii at Manoa, Department of Economics.
- Ruben Juarez & Rajnish Kumar, 2013.
"Implementing efficient graphs in connection networks,"
Economic Theory,
Springer;Society for the Advancement of Economic Theory (SAET), 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, 2011. "Implementing Efficient Graphs in Connection Networks," Departmental Working Papers 2011-03, Department of Economics, Louisiana State University.
- Hougaard, Jens Leth & Tvede, Mich, 2015.
"Minimum cost connection networks: Truth-telling and implementation,"
Journal of Economic Theory,
Elsevier, vol. 157(C), pages 76-99.
- Jens Leth Hougaard & Mich Tvede, 2013. "Minimum Cost Connection Networks: Truth-telling and Implementation," MSAP Working Paper Series 03_2013, University of Copenhagen, Department of Food and Resource Economics.
- Bergantiños, Gustavo & Martínez, Ricardo, 2014. "Cost allocation in asymmetric trees," European Journal of Operational Research, Elsevier, vol. 237(3), pages 975-987.
- Gustavo Bergantiños & Juan Vidal-Puga, 2015.
"Characterization of monotonic rules in minimum cost spanning tree problems,"
International Journal of Game Theory,
Springer;Game Theory Society, vol. 44(4), pages 835-868, November.
- Bergantiños, Gustavo & Vidal-Puga, Juan, 2012. "Characterization of monotonic rules in minimum cost spanning tree problems," MPRA Paper 39994, University Library of Munich, Germany.
- Joosung Lee, 2017. "Mechanisms with Referrals: VCG Mechanisms and Multilevel Mechanisms," Working Papers 2017.27, Fondazione Eni Enrico Mattei.
- repec:eee:energy:v:139:y:2017:i:c:p:220-230 is not listed on IDEAS
- Jens Leth Hougaard & Mich Tvede, 2011. "Incremental Cost Sharing in Chains and Fixed Trees," MSAP Working Paper Series 02_2011, University of Copenhagen, Department of Food and Resource Economics.
More about this item
Keywords
Bayesian Nash equilibrium; Incomplete information; Minimum cost spanning tree; Shapley value; Nash equilibrium; Truth-telling;Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:222:y:2012:i:3:p:566-570. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/eor .
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.