Worst-case optimal redistribution of VCG payments in multi-unit auctions
Author
Abstract
Suggested Citation
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
- 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.
- 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.
- Myerson, Roger B. & Satterthwaite, Mark A., 1983.
"Efficient mechanisms for bilateral trading,"
Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
- Roger B. Myerson & Mark A. Satterthwaite, 1981. "Efficient Mechanisms for Bilateral Trading," Discussion Papers 469S, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Yokoo, Makoto & Sakurai, Yuko & Matsubara, Shigeo, 2004. "The effect of false-name bids in combinatorial auctions: new fraud in internet auctions," Games and Economic Behavior, Elsevier, vol. 46(1), pages 174-188, January.
- Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
- Bailey, Martin J, 1997. "The Demand Revealing Process: To Distribute the Surplus," Public Choice, Springer, vol. 91(2), pages 107-126, April.
- Chakravarty, Surajeet & Kaplan, Todd R., 2013.
"Optimal allocation without transfer payments,"
Games and Economic Behavior, Elsevier, vol. 77(1), pages 1-20.
- Chakravarty, Surajeet & Kaplan, Todd R., 2006. "Optimal Allocation without Transfer Payments," MPRA Paper 18481, University Library of Munich, Germany, revised 02 Mar 2009.
- Surajeet Chakravarty & Todd R. Kaplan, 2010. "Optimal Allocation without Transfer Payments," Discussion Papers 1004, University of Exeter, Department of Economics.
- 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.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
- Goldberg, Andrew V. & Hartline, Jason D. & Karlin, Anna R. & Saks, Michael & Wright, Andrew, 2006. "Competitive auctions," Games and Economic Behavior, Elsevier, vol. 55(2), pages 242-269, May.
- Graham, Daniel A & Marshall, Robert C, 1987. "Collusive Bidder Behavior at Single-Object Second-Price and English Auctions," Journal of Political Economy, University of Chicago Press, vol. 95(6), pages 1217-1239, December.
- Porter, Ryan & Shoham, Yoav & Tennenholtz, Moshe, 2004. "Fair imposition," Journal of Economic Theory, Elsevier, vol. 118(2), pages 209-228, October.
- 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:
- Debasis Mishra & Tridib Sharma, 2018. "A simple budget-balanced mechanism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 147-170, January.
- Manipushpak Mitra & Arunava Sen, 2010. "Efficient allocation of heterogenous commodities with balanced transfers," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(1), pages 29-48, June.
- Sprumont, Yves, 2013.
"Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms,"
Journal of Economic Theory, Elsevier, vol. 148(3), pages 1102-1121.
- Yves Sprumont, 2011. "Constrained-Optimal Strategy-Proof Assignment: Beyond the Groves Mechanisms," Cahiers de recherche 14-2011, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- SPRUMONT, Yves, 2011. "Constrained-optimal strategy-proof assignment: beyond the Groves mechanisms," Cahiers de recherche 2011-09, Universite de Montreal, Departement de sciences economiques.
- Sambuddha Ghosh & Yan Long & Manipushpak Mitra, 2021. "Prior-free online mechanisms for queueing with arrivals," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(2), pages 671-700, September.
- Yan Long, 2020. "Optimal budget-balanced ranking mechanisms to assign identical objects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 467-502, September.
- Gershkov, Alex & Moldovanu, Benny, 2010. "Efficient sequential assignment with incomplete information," Games and Economic Behavior, Elsevier, vol. 68(1), pages 144-154, January.
- de Clippel, Geoffroy & Pérez-Castrillo, David & Wettstein, David, 2012.
"Egalitarian equivalence under asymmetric information,"
Games and Economic Behavior, Elsevier, vol. 75(1), pages 413-423.
- Geoffroy de Clippel & David Pérez-Castrillo & David Wettstein, 2010. "Egalitarian Equivalence under Asymmetric Information," UFAE and IAE Working Papers 813.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Geoffroy De Clippel & David Pérez-Castrillo & David Wettstein, 2010. "Egalitarian Equivalence under Asymmetric Information," Working Papers 431, Barcelona School of Economics.
- Geoffroy de Clippel & David Perez-Castrillo & David Wettstein, 2010. "Egalitarian Equivalence under Asymmetric Information," Working Papers 2010-5, Brown University, Department of Economics.
- Nath, Swaprava & Sandholm, Tuomas, 2019. "Efficiency and budget balance in general quasi-linear domains," Games and Economic Behavior, Elsevier, vol. 113(C), pages 673-693.
- Yan Long, 2018. "Envy-free and budget-balanced assignment of identical objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(4), pages 705-719, April.
- Rahul Deb & Debasis Mishra, 2014.
"Implementation With Contingent Contracts,"
Econometrica, Econometric Society, vol. 82, pages 2371-2393, November.
- Rahul Deb & Debasis Mishra, 2014. "Implementation with contingent contracts," Discussion Papers 14-01, Indian Statistical Institute, Delhi.
- Geoffroy de Clippel, 2010. "Copmment on Egalitarianism under Incomplete Information," Working Papers 2010-4, Brown University, Department of Economics.
- Efthymios Athanasiou & Giacomo Valletta, 2021. "Undominated mechanisms and the provision of a pure public good in two agent economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 763-795, November.
- Long, Yan & Mishra, Debasis & Sharma, Tridib, 2017.
"Balanced ranking mechanisms,"
Games and Economic Behavior, Elsevier, vol. 105(C), pages 9-39.
- Debasis Mishra & Tridib Sharma, 2016. "Balanced ranking mechanisms," Discussion Papers 16-04, Indian Statistical Institute, Delhi.
- Shao, Ran & Zhou, Lin, 2016. "Optimal allocation of an indivisible good," Games and Economic Behavior, Elsevier, vol. 100(C), pages 95-112.
- Thirumulanathan, D. & Vinay, H. & Bhashyam, Srikrishna & Sundaresan, Rajesh, 2017. "Almost budget balanced mechanisms with scalar bids for allocation of a divisible good," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1196-1207.
- Yi, Jianxin & Wang, Hefei & Li, Yong, 2018. "Designing efficient and incentive compatible mechanisms is almost impossible in quasi-linear environments," Economics Letters, Elsevier, vol. 173(C), pages 113-117.
- Naroditskiy, Victor & Steinberg, Richard, 2015. "Maximizing social welfare in congestion games via redistribution," LSE Research Online Documents on Economics 62771, London School of Economics and Political Science, LSE Library.
- de Clippel, Geoffroy & Naroditskiy, Victor & Polukarov, Maria & Greenwald, Amy & Jennings, Nicholas R., 2014.
"Destroy to save,"
Games and Economic Behavior, Elsevier, vol. 86(C), pages 392-404.
- Geoffroy de Clippel & Louis Putterman & Victor Naroditskiy & Maria Polukarov & Amy Greenwald & Nicholas R. Jennings, 2012. "Destroy to Save," Working Papers 2012-9, Brown University, Department of Economics.
- Ruben Juarez & Jung S. You, 2019. "Optimality of the uniform rule under single-peaked preferences," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 27-36, May.
- Kazuhiko Hashimoto, 2015. "Strategy-Proof Rule in Probabilistic Allocation Problem of an Indivisible Good and Money," ISER Discussion Paper 0931, Institute of Social and Economic Research, Osaka University.
- Naroditskiy, Victor & Steinberg, Richard, 2015. "Maximizing social welfare in congestion games via redistribution," Games and Economic Behavior, Elsevier, vol. 93(C), pages 24-41.
- Drexl, Moritz & Kleiner, Andreas, 2015.
"Optimal private good allocation: The case for a balanced budget,"
Games and Economic Behavior, Elsevier, vol. 94(C), pages 169-181.
- Drexl, Moritz & Kleiner, Andreas, 2012. "Optimal Private Good Allocation: The Case for a Balanced Budget," Bonn Econ Discussion Papers 03/2012, University of Bonn, Bonn Graduate School of Economics (BGSE).
- Athanasiou, Efthymios, 2013. "A Solomonic solution to the problem of assigning a private indivisible good," Games and Economic Behavior, Elsevier, vol. 82(C), pages 369-387.
- Yi, Jianxin & Li, Yong, 2016. "A general impossibility theorem and its application to individual rights," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 79-86.
- You, Jung S., 2015. "Optimal VCG mechanisms to assign multiple bads," Games and Economic Behavior, Elsevier, vol. 92(C), pages 166-190.
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.- Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
- Josheski Dushko & Karamazova Elena, 2021. "Auction theory and a note on game mechanisms," Croatian Review of Economic, Business and Social Statistics, Sciendo, vol. 7(1), pages 43-59, May.
- 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.
- Sarkar, Soumendu, 2018. "Convergence of VCG mechanism to ex-post budget balance in a model of land acquisition," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 37-46.
- 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.
- Sprumont, Yves, 2013.
"Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms,"
Journal of Economic Theory, Elsevier, vol. 148(3), pages 1102-1121.
- SPRUMONT, Yves, 2011. "Constrained-optimal strategy-proof assignment: beyond the Groves mechanisms," Cahiers de recherche 2011-09, Universite de Montreal, Departement de sciences economiques.
- Yves Sprumont, 2011. "Constrained-Optimal Strategy-Proof Assignment: Beyond the Groves Mechanisms," Cahiers de recherche 14-2011, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Pycia, Marek & Troyan, Peter, 2019.
"A Theory of Simplicity in Games and Mechanism Design,"
CEPR Discussion Papers
14043, C.E.P.R. Discussion Papers.
- Marek Pycia & Peter Troyan, 2021. "A theory of simplicity in games and mechanism design," ECON - Working Papers 393, Department of Economics - University of Zurich.
- 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.
- Kuzmics, Christoph & Steg, Jan-Henrik, 2017.
"On public good provision mechanisms with dominant strategies and balanced budget,"
Journal of Economic Theory, Elsevier, vol. 170(C), pages 56-69.
- Christoph Kuzmics & Jan-Henrik Steg, 2016. "On public good provision mechanisms with dominant strategies and balanced budget," Graz Economics Papers 2016-03, University of Graz, Department of Economics.
- Kuzmics, Christoph & Steg, Jan-Henrik, 2016. "On public good provision mechanisms with dominant strategies and balanced budget," Center for Mathematical Economics Working Papers 553, Center for Mathematical Economics, Bielefeld University.
- Joosung Lee, 2017. "Mechanisms with Referrals: VCG Mechanisms and Multilevel Mechanisms," Working Papers 2017.27, Fondazione Eni Enrico Mattei.
- Alva, Samson & Manjunath, Vikram, 2020. "The impossibility of strategy-proof, Pareto efficient, and individually rational rules for fractional matching," Games and Economic Behavior, Elsevier, vol. 119(C), pages 15-29.
- 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.
- Shao, Ran & Zhou, Lin, 2016. "Voting and optimal provision of a public good," Journal of Public Economics, Elsevier, vol. 134(C), pages 35-41.
- Steven R. Williams, 1994. "A Characterization of Efficient," Discussion Papers 1100, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Yi, Jianxin & Li, Yong, 2016. "A general impossibility theorem and its application to individual rights," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 79-86.
- Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
- Paul Milgrom, 2006. "Package Auctions and Package Exchanges: the 2004 Fisher-Schultz Lecture," Levine's Bibliography 321307000000000131, UCLA Department of Economics.
- Eric Maskin, 2004. "The Unity of Auction Theory: Paul Milgrom's Masterclass," Economics Working Papers 0044, Institute for Advanced Study, School of Social Science.
- Martin Bichler & Zhen Hao & Richard Littmann & Stefan Waldherr, 2020. "Strategyproof auction mechanisms for network procurement," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(4), pages 965-994, December.
Corrections
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:gamebe:v:67:y:2009:i:1:p:69-98. 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: . General contact details of provider: http://www.elsevier.com/locate/inca/622836 .
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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.