IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v55y2009i7p1184-1198.html
   My bibliography  Save this article

Truthful Bundle/Multiunit Double Auctions

Author

Listed:
  • Leon Yang Chu

    (Marshall School of Business, University of Southern California, Los Angeles, California 90089)

Abstract

We address the mechanism design problem for a market with multiple buyers and sellers. Each buyer demands some bundle(s) of various commodities, and each seller supplies multiple units of one commodity. To design truthful double-auction mechanisms, we propose a novel "padding" method that intentionally creates imbalances between the supply availability and demand requirement by introducing a phantom buyer with unlimited budget. To the best of our knowledge, this "padding" method leads to a class of mechanisms that are the first strategy-proof, individually rational, budget-balanced, and asymptotically efficient mechanisms for the specified exchange environment. Furthermore, these mechanisms dominate known truthful bundle/single-unit mechanisms with higher efficiency, lower buying prices, and higher selling prices.

Suggested Citation

  • Leon Yang Chu, 2009. "Truthful Bundle/Multiunit Double Auctions," Management Science, INFORMS, vol. 55(7), pages 1184-1198, July.
    • Handle: RePEc:inm:ormnsc:v:55:y:2009:i:7:p:1184-1198
    DOI: 10.1287/mnsc.1090.1015
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1090.1015
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.1090.1015?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
    ---><---

    References listed on IDEAS

    as
    1. Aleksandar Pekev{c} & Michael H. Rothkopf, 2003. "Combinatorial Auction Design," Management Science, INFORMS, vol. 49(11), pages 1485-1503, November.
    2. Wedad Elmaghraby, 2003. "The Importance of Ordering in Sequential Auctions," Management Science, INFORMS, vol. 49(5), pages 673-682, May.
    3. McAfee, R. Preston, 1992. "A dominant strategy double auction," Journal of Economic Theory, Elsevier, vol. 56(2), pages 434-450, April.
    4. Michael H. Rothkopf & Ronald M. Harstad, 1994. "Modeling Competitive Bidding: A Critical Essay," Management Science, INFORMS, vol. 40(3), pages 364-384, March.
    5. Leon Yang Chu & Zuo-Jun Max Shen, 2008. "Truthful Double Auction Mechanisms," Operations Research, INFORMS, vol. 56(1), pages 102-120, February.
    6. Chu, Leon Yang & Shen, Zuo-Jun Max, 2007. "Trade reduction vs. multi-stage: A comparison of double auction design approaches," European Journal of Operational Research, Elsevier, vol. 180(2), pages 677-691, July.
    7. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    8. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    9. Jérémie Gallien & Lawrence M. Wein, 2005. "A Smart Market for Industrial Procurement with Capacity Constraints," Management Science, INFORMS, vol. 51(1), pages 76-91, January.
    10. Ming Fan & Jan Stallaert & Andrew B. Whinston, 2003. "Decentralized Mechanism Design for Supply Chain Organizations Using an Auction Market," Information Systems Research, INFORMS, vol. 14(1), pages 1-22, March.
    11. Leon Yang Chu & Zuo-Jun Max Shen, 2006. "Agent Competition Double-Auction Mechanism," Management Science, INFORMS, vol. 52(8), pages 1215-1222, August.
    12. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    13. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    14. Zhiling Guo & Gary J. Koehler & Andrew B. Whinston, 2007. "A Market-Based Optimization Algorithm for Distributed Systems," Management Science, INFORMS, vol. 53(8), pages 1345-1358, August.
    15. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    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. Tian, Ye & Chiu, Yi-Chang & Sun, Jian, 2019. "Understanding behavioral effects of tradable mobility credit scheme: An experimental economics approach," Transport Policy, Elsevier, vol. 81(C), pages 1-11.
    2. Zhang, Meng & Kong, Zhaojun, 2023. "A two-phase combinatorial double auction and negotiation mechanism for socialized joint reserve mode in emergency preparedness," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    3. Leon Yang Chu & Yunzeng Wang, 2015. "Bundled Procurement for Technology Acquisition and Future Competition," Manufacturing & Service Operations Management, INFORMS, vol. 17(2), pages 249-261, May.
    4. Xiao, Haohan & Xu, Meng & Gao, Ziyou, 2018. "Shared parking problem: A novel truthful double auction mechanism approach," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 40-69.
    5. Zhiling Guo & Gary J. Koehler & Andrew B. Whinston, 2012. "A Computational Analysis of Bundle Trading Markets Design for Distributed Resource Allocation," Information Systems Research, INFORMS, vol. 23(3-part-1), pages 823-843, September.
    6. Liang, Renchao & Wang, Junwei & Huang, Min & Jiang, Zhong-Zhong, 2020. "Truthful auctions for e-market logistics services procurement with quantity discounts," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 165-180.
    7. Ding, Xiaoshu & Qi, Qi & Jian, Sisi, 2024. "Truthful online double auctions for on-demand integrated ride-sourcing platforms," European Journal of Operational Research, Elsevier, vol. 317(3), pages 737-747.
    8. Dütting, Paul & Talgam-Cohen, Inbal & Roughgarden, Tim, 2017. "Modularity and greed in double auctions," Games and Economic Behavior, Elsevier, vol. 105(C), pages 59-83.
    9. 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.
    10. Huang, George Q. & Xu, Su Xiu, 2013. "Truthful multi-unit transportation procurement auctions for logistics e-marketplaces," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 127-148.
    11. Jiasen Sun & Guo Li, 2020. "Designing a double auction mechanism for the re-allocation of emission permits," Annals of Operations Research, Springer, vol. 291(1), pages 847-874, August.
    12. Behzad Hezarkhani & Greys Sošić, 2019. "Who’s Afraid of Strategic Behavior? Mechanisms for Group Purchasing," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 933-954, April.
    13. Kong, Xiang T.R. & Kang, Kai & Zhong, Ray Y. & Luo, Hao & Xu, Su Xiu, 2021. "Cyber physical system-enabled on-demand logistics trading," International Journal of Production Economics, Elsevier, vol. 233(C).
    14. Cheng, Meng & Xu, Su Xiu & Huang, George Q., 2016. "Truthful multi-unit multi-attribute double auctions for perishable supply chain trading," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 21-37.
    15. Xu, Su Xiu & Huang, George Q., 2013. "Transportation service procurement in periodic sealed double auctions with stochastic demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 136-160.
    16. Sun, Jiasen & Li, Guo & Xu, Su Xiu & Dai, Wei, 2019. "Intermodal transportation service procurement with transaction costs under belt and road initiative," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 31-48.
    17. Yu, Hao & Huang, Min & Chao, Xiuli & Yue, Xiaohang, 2022. "Truthful multi-attribute multi-unit double auctions for B2B e-commerce logistics service transactions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    18. Guo, Jiantao & Zhang, Juliang & Cheng, T.C.E. & Zhao, Shouting, 2022. "Truthful double auction mechanisms for online freight platforms with transaction costs," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 164-186.
    19. Su Xiu Xu & George Q. Huang & Meng Cheng, 2017. "Truthful, Budget-Balanced Bundle Double Auctions for Carrier Collaboration," Transportation Science, INFORMS, vol. 51(4), pages 1365-1386, November.

    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. Yu, Hao & Huang, Min & Chao, Xiuli & Yue, Xiaohang, 2022. "Truthful multi-attribute multi-unit double auctions for B2B e-commerce logistics service transactions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Leon Yang Chu & Zuo-Jun Max Shen, 2008. "Truthful Double Auction Mechanisms," Operations Research, INFORMS, vol. 56(1), pages 102-120, February.
    3. Xiao, Haohan & Xu, Meng & Gao, Ziyou, 2018. "Shared parking problem: A novel truthful double auction mechanism approach," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 40-69.
    4. Babaioff, Moshe & Nisan, Noam & Pavlov, Elan, 2009. "Mechanisms for a spatially distributed market," Games and Economic Behavior, Elsevier, vol. 66(2), pages 660-684, July.
    5. Schellhorn, Henry, 2009. "A double-sided multiunit combinatorial auction for substitutes: Theory and algorithms," European Journal of Operational Research, Elsevier, vol. 197(2), pages 799-808, September.
    6. Henry Schellhorn, 2004. "A Double-Sided Multiunit Combinatorial Auction for Substitutes: Theory and Algorithms," FAME Research Paper Series rp123, International Center for Financial Asset Management and Engineering.
    7. Xu, Su Xiu & Huang, George Q., 2013. "Transportation service procurement in periodic sealed double auctions with stochastic demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 136-160.
    8. Huang, George Q. & Xu, Su Xiu, 2013. "Truthful multi-unit transportation procurement auctions for logistics e-marketplaces," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 127-148.
    9. Zhiling Guo & Gary J. Koehler & Andrew B. Whinston, 2012. "A Computational Analysis of Bundle Trading Markets Design for Distributed Resource Allocation," Information Systems Research, INFORMS, vol. 23(3-part-1), pages 823-843, September.
    10. Liang, Renchao & Wang, Junwei & Huang, Min & Jiang, Zhong-Zhong, 2020. "Truthful auctions for e-market logistics services procurement with quantity discounts," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 165-180.
    11. Ravi Bapna & Sanjukta Das & Robert Garfinkel & Jan Stallaert, 2008. "A Market Design for Grid Computing," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 100-111, February.
    12. Su Xiu Xu & George Q. Huang & Meng Cheng, 2017. "Truthful, Budget-Balanced Bundle Double Auctions for Carrier Collaboration," Transportation Science, INFORMS, vol. 51(4), pages 1365-1386, November.
    13. Tafreshian, Amirmahdi & Masoud, Neda, 2022. "A truthful subsidy scheme for a peer-to-peer ridesharing market with incomplete information," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 130-161.
    14. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    15. 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.
    16. Xiao, Haohan & Xu, Meng & Yang, Hai, 2020. "Pricing strategies for shared parking management with double auction approach: Differential price vs. uniform price," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    17. Cheng, Meng & Xu, Su Xiu & Huang, George Q., 2016. "Truthful multi-unit multi-attribute double auctions for perishable supply chain trading," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 21-37.
    18. Yoon, Kiho, 2008. "The participatory Vickrey-Clarke-Groves mechanism," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 324-336, February.
    19. Ervasti, Valtteri & Leskelä, Riikka-Leena, 2010. "Allocative efficiency in simulated multiple-unit combinatorial auctions with quantity support," European Journal of Operational Research, Elsevier, vol. 203(1), pages 251-260, May.
    20. Park, Sunju & Rothkopf, Michael H., 2005. "Auctions with bidder-determined allowable combinations," European Journal of Operational Research, Elsevier, vol. 161(2), pages 399-415, March.

    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:inm:ormnsc:v:55:y:2009:i:7:p:1184-1198. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.