IDEAS home Printed from https://ideas.repec.org/a/jmi/articl/jmi-v1i1a4.html
   My bibliography  Save this article

An ascending multi-item auction with financially constrained bidders

Author

Listed:
  • Gerard van der Laan

    (VU University, The Netherlands)

  • Zaifu Yang

    (University of York, United Kingdom)

Abstract

Several heterogeneous items are to be sold to a group of potentially budget- constrained bidders. Every bidder has private knowledge of his own valuation of the items and his own budget. Due to budget constraints, bidders may not be able to pay up to their values and typically no Walrasian equilibrium exists. To deal with such markets, we propose the notion of 'equilibrium under allotment' and develop an ascending auction mechanism that always finds such an equilibrium assignment and a corresponding system of prices in finite time. The auction can be viewed as a novel generalization of the ascending auction of Demange et al. (1986) from settings without financial constraints to settings with financial constraints. We examine various strategic and efficiency properties of the auction and its outcome.

Suggested Citation

  • Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
  • Handle: RePEc:jmi:articl:jmi-v1i1a4
    DOI: 10.22574/jmid.2016.12.004
    as

    Download full text from publisher

    File URL: http://www.mechanism-design.org/arch/v001-1/p_04.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.22574/jmid.2016.12.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Pitchik, Carolyn & Schotter, Andrew, 1986. "Budget Constrained Sequential Auctions," Working Papers 86-21, C.V. Starr Center for Applied Economics, New York University.
    2. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.
    3. Sandro Brusco & Giuseppe Lopomo, 2002. "Simultaneous Ascending Bid Auctions with Budget Constraints," Working Papers 02-14, New York University, Leonard N. Stern School of Business, Department of Economics.
    4. Dirk Bergemann & Stephen Morris, 2012. "An Ascending Auction for Interdependent Values: Uniqueness and Robustness to Strategic Uncertainty," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 7, pages 253-262, World Scientific Publishing Co. Pte. Ltd..
    5. T. Andersson & C. Andersson & A. Talman, 2013. "Sets in excess demand in simple ascending auctions with unit-demand bidders," Annals of Operations Research, Springer, vol. 211(1), pages 27-36, December.
    6. Sandro Brusco & Giuseppe Lopomo, 2009. "Simultaneous ascending auctions with complementarities and known budget constraints," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 38(1), pages 105-124, January.
    7. Zheng, Charles Z., 2001. "High Bids and Broke Winners," Journal of Economic Theory, Elsevier, vol. 100(1), pages 129-171, September.
    8. David J. Salant, 1997. "Up in the Air: GTE's Experience in the MTA Auction for Personal Communication Services Licenses," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 549-572, September.
    9. Andersson, Tommy & Svensson, Lars-Gunnar, 2016. "Strategy-proof house allocation with price restrictions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 167-177.
    10. Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
    11. Bouhtou, M. & van Hoesel, C.P.M. & van der Kraaij, A.F. & Lutton, J.L., 2002. "Linear tarification in multi-commodity telecommunications networks," Research Memorandum 012, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    12. Dirk Bergemann & Stephen Morris, 2007. "Ascending Auction: Uniqueness and Robustness to Strategic Uncertainty," Levine's Bibliography 321307000000000845, UCLA Department of Economics.
    13. Ning Sun & Zaifu Yang, 2014. "An Efficient and Incentive Compatible Dynamic Auction for Multiple Complements," Journal of Political Economy, University of Chicago Press, vol. 122(2), pages 422-466.
    14. Mishra, D. & Talman, A.J.J., 2006. "Overdemand and Underdemand in Economies with Indivisible Goods and Unit Demands," Discussion Paper 2006-84, Tilburg University, Center for Economic Research.
    15. Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
    16. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
    17. Tommy Andersson & Lars‐Gunnar Svensson, 2014. "Non‐Manipulable House Allocation With Rent Control," Econometrica, Econometric Society, vol. 82(2), pages 507-539, March.
    18. Herings, P. Jean-Jacques, 2018. "Equilibrium and matching under price controls," Journal of Economic Theory, Elsevier, vol. 177(C), pages 222-244.
    19. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    20. Talman, Dolf & Yang, Zaifu, 2008. "A dynamic auction for differentiated items under price rigidities," Economics Letters, Elsevier, vol. 99(2), pages 278-281, May.
    21. van der Laan, Gerard, 1980. "Equilibrium under Rigid Prices with Compensation for the consumers," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 21(1), pages 63-73, February.
    22. Sotomayor, Marilda, 2002. "A Simultaneous Descending Bid Auction for Multiple Items and Unitary Demand," Revista Brasileira de Economia - RBE, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil), vol. 56(3), July.
    23. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    24. Carolyn Pitchik & Andrew Schotter, 1988. "Perfect Equilibria in Budget-Constrained Sequential Auctions: An Experimental Study," RAND Journal of Economics, The RAND Corporation, vol. 19(3), pages 363-388, Autumn.
    25. Motty Perry & Philip J. Reny, 2005. "An Efficient Multi-Unit Ascending Auction," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(2), pages 567-592.
    26. Dirk Bergemann & Stephen Morris, 2007. "An Ascending Auction for Independent Values: Uniqueness and Robustness to Strategic Uncertainty," Cowles Foundation Discussion Papers 1600, Cowles Foundation for Research in Economics, Yale University, revised Mar 2007.
    27. Paul Klemperer, 2004. "Auctions: Theory and Practice," Online economics textbooks, SUNY-Oswego, Department of Economics, number auction1.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. T. Andersson & C. Andersson & A. Talman, 2013. "Sets in excess demand in simple ascending auctions with unit-demand bidders," Annals of Operations Research, Springer, vol. 211(1), pages 27-36, December.
    2. P. Jean‐Jacques Herings & Yu Zhou, 2022. "Competitive Equilibria In Matching Models With Financial Constraints," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(2), pages 777-802, May.
    3. A. Talman & Zaifu Yang, 2015. "An efficient multi-item dynamic auction with budget constrained bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 769-784, August.
    4. Gerard van der Laan & Dolf Talman & Zaifu Yang, 2018. "Equilibrium in the Assignment Market under Budget Constraints," Discussion Papers 18/17, Department of Economics, University of York.
    5. Tommy Andersson & Lars Ehlers, 2022. "An algorithm for identifying least manipulable envy‐free and budget‐balanced allocations in economies with indivisibilities," International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 50-60, March.
    6. Andersson, T. & Erlanson, A. & Gudmundsson, J. & Habis, H. & Ingebretsen Carlson, J. & Kratz, J., 2014. "A method for finding the maximal set in excess demand," Economics Letters, Elsevier, vol. 125(1), pages 18-20.
    7. Zhou, Yu, 2017. "A multi-item auction with budget-constrained bidders and price controls," Economics Letters, Elsevier, vol. 155(C), pages 76-79.
    8. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.
    9. Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
    10. Jianxin Rong & Ning Sun & Dazhong Wang, 2019. "A New Evaluation Criterion for Allocation Mechanisms with Application to Vehicle License Allocations in China," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 4(1), pages 39-86, November.
    11. Andrew MACKENZIE & Yu ZHOU, 2022. "Tract Housing, The Core, And Pendulum Auctions," Discussion papers e-22-005, Graduate School of Economics , Kyoto University.
    12. Zaifu Yang & Jingsheng Yu, 2024. "An Efficient and General Ascending Menu Auction under Budget Constraints," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 9(1), pages 105-130, December.
    13. Zhang, Xieji, 2024. "The ascending auction with flexible reporting," Mathematical Social Sciences, Elsevier, vol. 132(C), pages 28-39.
    14. Ashlagi Itai & Braverman Mark & Hassidim Avinatan & Lavi Ron & Tennenholtz Moshe, 2010. "Position Auctions with Budgets: Existence and Uniqueness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 10(1), pages 1-32, May.
    15. Zaifu Yang & Jingsheng Yu, 2018. "Efficient Ascending Menu Auctions with Budget Constrained Bidders," Discussion Papers 18/09, Department of Economics, University of York.
    16. Eleni Batziou & Martin Bichler & Maximilian Fichtl, 2022. "Core-Stability in Assignment Markets with Financially Constrained Buyers," Papers 2205.06132, 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.
    1. Zaifu Yang & Jingsheng Yu, 2018. "Efficient Ascending Menu Auctions with Budget Constrained Bidders," Discussion Papers 18/09, Department of Economics, University of York.
    2. A. Talman & Zaifu Yang, 2015. "An efficient multi-item dynamic auction with budget constrained bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 769-784, August.
    3. Zaifu Yang & Jingsheng Yu, 2024. "An Efficient and General Ascending Menu Auction under Budget Constraints," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 9(1), pages 105-130, December.
    4. Satoru Fujishige & Zaifu Yang, 2020. "A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities," Discussion Papers 20/08, Department of Economics, University of York.
    5. van der Laan, G. & Talman, Dolf & Yang, Z., 2018. "Equilibrium in the Assignment Market under Budget Constraints," Discussion Paper 2018-046, Tilburg University, Center for Economic Research.
    6. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.
    7. Satoru Fujishige & Zaifu Yang, 2017. "On a spontaneous decentralized market process," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 2(1), pages 1-37, December.
    8. Herings, P. Jean-Jacques, 2018. "Equilibrium and matching under price controls," Journal of Economic Theory, Elsevier, vol. 177(C), pages 222-244.
    9. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    10. P. Jean‐Jacques Herings & Yu Zhou, 2022. "Competitive Equilibria In Matching Models With Financial Constraints," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(2), pages 777-802, May.
    11. Ning Sun & Zaifu Yang, 2014. "An Efficient and Incentive Compatible Dynamic Auction for Multiple Complements," Journal of Political Economy, University of Chicago Press, vol. 122(2), pages 422-466.
    12. Zhou, Yu & Serizawa, Shigehiro, 2023. "Multi-object auction design beyond quasi-linearity: Leading examples," Games and Economic Behavior, Elsevier, vol. 140(C), pages 210-228.
    13. Emiel Maasland & Sander Onderstal, 2006. "Going, Going, Gone! A Swift Tour of Auction Theory and its Applications," De Economist, Springer, vol. 154(2), pages 197-249, June.
    14. Satoru Fujishige & Zaifu Yang, 2015. "Decentralised Random Competitive Dynamic Market Processes," Discussion Papers 15/27, Department of Economics, University of York.
    15. Jagadeesan, Ravi & Kominers, Scott Duke & Rheingans-Yoo, Ross, 2018. "Strategy-proofness of worker-optimal matching with continuously transferable utility," Games and Economic Behavior, Elsevier, vol. 108(C), pages 287-294.
    16. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    17. Andersson, Tommy & Svensson, Lars-Gunnar, 2018. "Sequential rules for house allocation with price restrictions," Games and Economic Behavior, Elsevier, vol. 107(C), pages 41-59.
    18. Zhou, Yu, 2017. "A multi-item auction with budget-constrained bidders and price controls," Economics Letters, Elsevier, vol. 155(C), pages 76-79.
    19. Burkett, Justin, 2015. "Endogenous budget constraints in auctions," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 1-20.
    20. Kotowski, Maciej H., 2020. "First-price auctions with budget constraints," Theoretical Economics, Econometric Society, vol. 15(1), January.

    More about this item

    Keywords

    Ascending auction; budget constraint; equilibrium under allotment.;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions

    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:jmi:articl:jmi-v1i1a4. 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: Paul Schweinzer (email available below). General contact details of provider: https://edirc.repec.org/data/deyoruk.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.