Strategyproof auction mechanisms for network procurement
Author
Abstract
Suggested Citation
DOI: 10.1007/s00291-020-00597-7
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
- 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.
- Öncan, Temel & Cordeau, Jean-François & Laporte, Gilbert, 2008. "A tabu search heuristic for the generalized minimum spanning tree problem," European Journal of Operational Research, Elsevier, vol. 191(2), pages 306-319, December.
- Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
- Ranel E. Erickson & Clyde L. Monma & Arthur F. Veinott, 1987. "Send-and-Split Method for Minimum-Concave-Cost Network Flows," Mathematics of Operations Research, INFORMS, vol. 12(4), pages 634-664, November.
- Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
- Contreras, Ivan & Fernández, Elena, 2012. "General network design: A unified view of combined location and network design problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 680-697.
- Mu'alem, Ahuva & Nisan, Noam, 2008. "Truthful approximation mechanisms for restricted combinatorial auctions," Games and Economic Behavior, Elsevier, vol. 64(2), pages 612-631, November.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
- Roger B. Myerson, 1981.
"Optimal Auction Design,"
Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
- Roger B. Myerson, 1978. "Optimal Auction Design," Discussion Papers 362, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Paul Dütting & Vasilis Gkatzelis & Tim Roughgarden, 2017. "The Performance of Deferred-Acceptance Auctions," Mathematics of Operations Research, INFORMS, vol. 42(4), pages 897-914, November.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Yuhang Guo & Dong Hao & Bin Li, 2022. "Combinatorial Procurement Auction in Social Networks," Papers 2208.14591, arXiv.org.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Marek Pycia & Peter Troyan, 2023.
"A Theory of Simplicity in Games and Mechanism Design,"
Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
- Marek Pycia & Peter Troyan, 2021. "A theory of simplicity in games and mechanism design," ECON - Working Papers 393, Department of Economics - University of Zurich.
- Pycia, Marek & Troyan, Peter, 2022. "A Theory of Simplicity in Games and Mechanism Design," CEPR Discussion Papers 14043, C.E.P.R. Discussion Papers.
- Joosung Lee, 2017. "Mechanisms with Referrals: VCG Mechanisms and Multilevel Mechanisms," Working Papers 2017.27, Fondazione Eni Enrico Mattei.
- Simon Loertscher & Leslie M. Marx, 2022. "To sell public or private goods," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 385-415, September.
- Guo, Mingyu & Conitzer, Vincent, 2009. "Worst-case optimal redistribution of VCG payments in multi-unit auctions," Games and Economic Behavior, Elsevier, vol. 67(1), pages 69-98, September.
- Shao, Ran & Zhou, Lin, 2016. "Voting and optimal provision of a public good," Journal of Public Economics, Elsevier, vol. 134(C), pages 35-41.
- Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
- Delacrétaz, David & Loertscher, Simon & Marx, Leslie M. & Wilkening, Tom, 2019. "Two-sided allocation problems, decomposability, and the impossibility of efficient trade," Journal of Economic Theory, Elsevier, vol. 179(C), pages 416-454.
- Dilip Mookherjee, 2008. "The 2007 Nobel Memorial Prize in Mechanism Design Theory," Scandinavian Journal of Economics, Wiley Blackwell, vol. 110(2), pages 237-260, June.
- Christopher P. Chambers & Michael Richter, 2023. "Ordinal allocation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 5-14, January.
- Simon Loertscher & Leslie M. Marx, 2022. "Incomplete Information Bargaining with Applications to Mergers, Investment, and Vertical Integration," American Economic Review, American Economic Association, vol. 112(2), pages 616-649, February.
- Eric Maskin, 2004. "The Unity of Auction Theory: Paul Milgrom's Masterclass," Economics Working Papers 0044, Institute for Advanced Study, School of Social Science.
- Tommy Andersson & Lars Ehlers & Lars-Gunnar Svensson & Ryan Tierney, 2022.
"Gale’s Fixed Tax for Exchanging Houses,"
Mathematics of Operations Research, INFORMS, vol. 47(4), pages 3110-3128, November.
- Tommy ANDERSSON & Lars EHLERS & Lars-Gunnar SVENSSON & Ryan TIERNEY, 2018. "Gale's Fixed Tax for Exchanging Houses," Cahiers de recherche 08-2018, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar & TIERNEY, Ryan, 2018. "Gale's fixed tax for exchanging houses," Cahiers de recherche 2018-05, Universite de Montreal, Departement de sciences economiques.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar & Tierney, Ryan, 2018. "Gale's Fixed Tax for Exchanging Houses," Working Papers 2018:17, Lund University, Department of Economics, revised 06 Apr 2021.
- Mishra, Debasis & Parkes, David C., 2007.
"Ascending price Vickrey auctions for general valuations,"
Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
- MISHRA, Debasis & PARKES, David C., 2005. "Ascending price Vickrey auctions for general valuations," LIDAM Discussion Papers CORE 2005052, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Hiroki Saitoh & Shigehiro Serizawa, 2008.
"Vickrey allocation rule with income effect,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(2), pages 391-401, May.
- Hiroki Saitoh & Shigehiro Serizawa, 2005. "Vickrey Allocation Rule with Income Effect," ISER Discussion Paper 0646, Institute of Social and Economic Research, Osaka University.
- Takashi Kunimoto & Cuiling Zhang, 2021.
"On incentive compatible, individually rational public good provision mechanisms,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 431-468, August.
- Kunimoto, Takashi & Zhang, Cuiling, 2018. "On Incentive Compatible, Individually Rational Public Good Provision Mechanisms," Economics and Statistics Working Papers 21-2018, Singapore Management University, School of Economics.
- Grigorieva,Elena & Herings,Jean-Jacques & Müller,Rudolf & Vermeulen,Dries, 2004. "The communication complexity of private value single item auctions," Research Memorandum 052, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Matsushima, Hitoshi & Noda, Shunya, 2023.
"Mechanism design with general ex-ante investments,"
Journal of Mathematical Economics, Elsevier, vol. 106(C).
- Hitoshi Matsushima & Shunya Noda, 2019. "Mechanism Design with General Ex-Ante Investments," CIRJE F-Series CIRJE-F-1124, CIRJE, Faculty of Economics, University of Tokyo.
- Schnizler, Bjorn & Neumann, Dirk & Veit, Daniel & Weinhardt, Christof, 2008. "Trading grid services - a multi-attribute combinatorial approach," European Journal of Operational Research, Elsevier, vol. 187(3), pages 943-961, June.
- Ledyard, John O., "undated".
"Public Goods: A Survey of Experimental Research,"
Working Papers
861, California Institute of Technology, Division of the Humanities and Social Sciences.
- J. Ledyard, 1997. "Public Goods: A Survey of Experimental Research," Levine's Working Paper Archive 509, David K. Levine.
- John O. Ledyard, 1994. "Public Goods: A Survey of Experimental Research," Public Economics 9405003, University Library of Munich, Germany, revised 22 May 1994.
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014.
"Asymmetrically fair rules for an indivisible good problem with a budget constraint,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 603-633, October.
- Paula Jaramillo & Cagatay Kayi & Flip Klijn, 2012. "Asymmetrically fair rules for an indivisible good problem with a budget constraint," Documentos de Trabajo 9381, Universidad del Rosario.
- Paula Jaramillo & Ça?atay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Documentos CEDE 9425, Universidad de los Andes, Facultad de Economía, CEDE.
- Paula Jaramillo & Çagatay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Working Papers 610, Barcelona School of Economics.
More about this item
Keywords
Steiner tree problem; Network procurement; Approximation mechanism; Deferred-acceptance auction;All these keywords.
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:spr:orspec:v:42:y:2020:i:4:d:10.1007_s00291-020-00597-7. See general information about how to correct material in RePEc.
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 bibliographic 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.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.