IDEAS home Printed from https://ideas.repec.org/p/van/wpaper/0705.html

A Subsidized Vickrey Auction for Cost Sharing

Author

Listed:
  • Jesse A. Schwartz

    (Department of Economics, Kennesaw State University)

  • Quan Wen

    (Department of Economics, Vanderbilt University)

Abstract

We introduce a subsidized Vickrey auction for cost sharing problems. Although the average, marginal, and serial cost sharing mechanisms are budget-balanced, they are not allocatively efficient and they do not induce players to truthfully reveal their values as a dominant strategy. The conventional Vickrey auction, on the other hand, is allocatively efficient and does induce truthful bidding as a dominant strategy, but also generates an overpayment. This paper modifies the conventional Vickrey auction so that some of the overpayment is used to subsidize additional production without upsetting the players' incentives to bid truthfully. Although this subsidized Vickrey auction is not allocatively efficient, it always Pareto dominates the conventional Vickrey auction and sometimes dominates other existing cost sharing mechanisms.

Suggested Citation

  • Jesse A. Schwartz & Quan Wen, 2007. "A Subsidized Vickrey Auction for Cost Sharing," Vanderbilt University Department of Economics Working Papers 0705, Vanderbilt University Department of Economics.
    • Handle: RePEc:van:wpaper:0705
    as

    Download full text from publisher

    File URL: http://www.accessecon.com/pubs/VUECON/vu07-w05.pdf
    File Function: First version, 2007
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, January.
    2. Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-1037, September.
    3. 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.
    4. Yan Chen & Laura Razzolini & Theodore Turocy, 2007. "Congestion allocation for distributed networks: an experimental study," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(1), pages 121-143, October.
    5. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    6. McAfee, R. Preston, 1992. "A dominant strategy double auction," Journal of Economic Theory, Elsevier, vol. 56(2), pages 434-450, April.
    7. Mehta, Aranyak & Roughgarden, Tim & Sundararajan, Mukund, 2009. "Beyond Moulin mechanisms," Games and Economic Behavior, Elsevier, vol. 67(1), pages 125-155, September.
    8. Krishna, Vijay, 2009. "Auction Theory," Elsevier Monographs, Elsevier, edition 2, number 9780123745071.
    9. Ausubel Lawrence M & Milgrom Paul R, 2002. "Ascending Auctions with Package Bidding," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-44, August.
    10. Rochet, J. C., 1985. "The taxation principle and multi-time Hamilton-Jacobi equations," Journal of Mathematical Economics, Elsevier, vol. 14(2), pages 113-128, April.
    11. Moulin Herve & Shenker Scott, 1994. "Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison," Journal of Economic Theory, Elsevier, vol. 64(1), pages 178-201, October.
    12. Moulin, Hervé, 2009. "Almost budget-balanced VCG mechanisms to assign multiple objects," Journal of Economic Theory, Elsevier, vol. 144(1), pages 96-119, January.
    13. Chen, Yan, 2003. "An experimental study of serial and average cost pricing mechanisms," Journal of Public Economics, Elsevier, vol. 87(9-10), pages 2305-2335, September.
    14. Laura Razzolini & Michael Reksulak & Robert Dorsey, 2007. "An Experimental Evaluation of the Serial Cost Sharing Rule," Theory and Decision, Springer, vol. 63(3), pages 283-314, November.
    15. Friedman, Eric & Moulin, Herve, 1999. "Three Methods to Share Joint Costs or Surplus," Journal of Economic Theory, Elsevier, vol. 87(2), pages 275-312, August.
    Full references (including those not matched with items on IDEAS)

    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.
    1. Jesse A. Schwartz & Quan Wen, 2018. "Robust trading mechanisms with budget surplus and partial trade," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(2), pages 201-208, October.
    2. Hervé Moulin & Yves Sprumont, 2007. "Fair allocation of production externalities : recent results," Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
    3. Jesse A. Schwartz & Quan Wen, 2008. "A Revelation Principle for Dominant Strategy Implementation," Vanderbilt University Department of Economics Working Papers 0819, Vanderbilt University Department of Economics.
    4. Hagen, Martin, 2023. "Collusion-proof mechanisms for multi-unit procurement," Games and Economic Behavior, Elsevier, vol. 138(C), pages 281-298.
    5. Tatsuyoshi Saijo & Tomas Sjostrom & Takehiko Yamato, 2003. "Secure Implementation:Strategy-Proof Mechanisms Reconsidered," Discussion papers 03019, Research Institute of Economy, Trade and Industry (RIETI).
    6. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    7. Peter Cramton & Yoav Shoham & Richard Steinberg, 2007. "An Overview of Combinatorial Auctions," Papers of Peter Cramton 07oca, University of Maryland, Department of Economics - Peter Cramton, revised 2007.
    8. 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.
    9. Akiyoshi Shioura & Zaifu Yang, 2013. "Equilibrium, Auction, Multiple Substitutes and Complements," Discussion Papers 13/17, Department of Economics, University of York.
    10. 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.
    11. Eric Maskin, 2004. "The Unity of Auction Theory: Paul Milgrom's Masterclass," Economics Working Papers 0044, Institute for Advanced Study, School of Social Science.
    12. Dütting, Paul & Talgam-Cohen, Inbal & Roughgarden, Tim, 2017. "Modularity and greed in double auctions," LSE Research Online Documents on Economics 83199, London School of Economics and Political Science, LSE Library.
    13. Robert W. Day & Peter Cramton, 2012. "Quadratic Core-Selecting Payment Rules for Combinatorial Auctions," Operations Research, INFORMS, vol. 60(3), pages 588-603, June.
    14. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2006. "Secure implementation experiments: Do strategy-proof mechanisms really work?," Games and Economic Behavior, Elsevier, vol. 57(2), pages 206-235, November.
    15. Schnizler, Björn & Neumann, Dirk & Veit, Daniel & Napoletano, Mauro & Catalano, Michele & Gallegati, Mauro & Reinicke, Michael & Streitberger, Werner & Eymann, Torsten, 2005. "Environmental analysis for application layer networks," Bayreuth Reports on Information Systems Management 1, University of Bayreuth, Chair of Information Systems Management.
    16. Ariane Lambert-Mogiliansky, 2011. "Corruption and Collusion: Strategic Complements in Procurement," Chapters, in: Susan Rose-Ackerman & Tina Søreide (ed.), International Handbook on the Economics of Corruption, Volume Two, chapter 4, Edward Elgar Publishing.
    17. Axel Ockenfels & David Reiley & Abdolkarim Sadrieh, 2006. "Online Auctions," NBER Working Papers 12785, National Bureau of Economic Research, Inc.
    18. Yoon, Kiho, 2008. "The participatory Vickrey-Clarke-Groves mechanism," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 324-336, February.
    19. Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
    20. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • H42 - Public Economics - - Publicly Provided Goods - - - Publicly Provided Private Goods

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:van:wpaper:0705. 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: John P. Conley (email available below). General contact details of provider: http://www.vanderbilt.edu/econ/wparchive/index.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.