IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v195y2025ics1366554525000055.html
   My bibliography  Save this article

Truthful online bundle double auction mechanisms for a transport market with dynamic demands and supplies

Author

Listed:
  • Guo, Jiantao
  • Zhang, Juliang
  • Cheng, T.C.E.

Abstract

In this paper, we study the transaction mechanism design problem for a market where shippers and carriers dynamically arrive at and depart from an online freight platform to trade their transport services over a transport network. The agents are self-interested and their valuations, costs, and arrival and departure times are private information. We propose online double auction mechanisms to dynamically match the demands and supplies and set the transaction prices for three different cases. We first consider the case that each shipper wants to procure one unit of transport service on a lane and each carrier can supply multiple units of transport service on multiple lanes, and propose the Online Bundle Double Auction (OBDA) mechanism for it. We show that the mechanism is feasible, incentive-compatible, individually rational, and budget-balanced. Then we further consider two more general cases: the case where the shippers have multi-unit demand on one lane and the case where the shippers have multi-unit indivisible demand on multiple lanes. We show that the framework of the OBDA mechanism can still be applied to these cases by modifying some rules. We show that the two modified mechanisms still have good properties. Moreover, we conduct numerical studies to investigate the impacts of some parameters on these mechanisms’ performance.

Suggested Citation

  • Guo, Jiantao & Zhang, Juliang & Cheng, T.C.E., 2025. "Truthful online bundle double auction mechanisms for a transport market with dynamic demands and supplies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    • Handle: RePEc:eee:transe:v:195:y:2025:i:c:s1366554525000055
    DOI: 10.1016/j.tre.2025.103964
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525000055
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.103964?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lafkihi, Mariam & Pan, Shenle & Ballot, Eric, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 348-365.
    2. Peng, Wenxiang & Chen, Xiangsheng & Xue, Zhaojie & Liao, Yubin & You, Jintao, 2024. "Platform-based stable truck matching problem with trailer-swapping mode," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    3. Jianxin Deng & Haiping Zhang & Shifeng Wei, 2021. "Prediction of vehicle-cargo matching probability based on dynamic Bayesian network," International Journal of Production Research, Taylor & Francis Journals, vol. 59(17), pages 5164-5178, September.
    4. 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).
    5. 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.
    6. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    7. Lai, Minghui & Cai, Xiaoqiang & Hu, Qian, 2017. "An iterative auction for carrier collaboration in truckload pickup and delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 60-80.
    8. Xu, Su Xiu & Huang, George Q., 2014. "Efficient auctions for distributed transportation procurement," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 47-64.
    9. Song, Jiongjiong & Regan, Amelia, 2005. "Approximation algorithms for the bid construction problem in combinatorial auctions for the procurement of freight transportation contracts," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 914-933, December.
    10. Li, Yuan & Chen, Haoxun & Prins, Christian, 2016. "Adaptive large neighborhood search for the pickup and delivery problem with time windows, profits, and reserved requests," European Journal of Operational Research, Elsevier, vol. 252(1), pages 27-38.
    11. Lau, Hoong Chuin & Li, Baoxiang, 2021. "Solving the winner determination problem for online B2B transportation matching platforms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    12. 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.
    13. Gansterer, Margaretha & Hartl, Richard F. & Sörensen, Kenneth, 2020. "Pushing frontiers in auction-based transport collaborations," Omega, Elsevier, vol. 94(C).
    14. Leon Yang Chu, 2009. "Truthful Bundle/Multiunit Double Auctions," Management Science, INFORMS, vol. 55(7), pages 1184-1198, July.
    15. Mancini, Simona & Gansterer, Margaretha & Hartl, Richard F., 2021. "The collaborative consistent vehicle routing problem with workload balance," European Journal of Operational Research, Elsevier, vol. 293(3), pages 955-965.
    16. Park, Arim & Chen, Roger & Cho, Soohyun & Zhao, Yao, 2023. "The determinants of online matching platforms for freight services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    17. Lyu, Xiaohui & Chen, Haoxun & Wang, Nengmin & Yang, Zhen, 2019. "A multi-round exchange mechanism for carrier collaboration in less than truckload transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 38-59.
    18. Li, Ningxin & Zhang, Yu & Tiwari, Sunil & Kou, Gang, 2023. "Winner determination problem with purchase budget for transportation procurement under uncertain shipment volume," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 176(C).
    19. Guo, Jiantao & Deng, Lan & Gong, Baichuan, 2024. "An online auction-based mechanism for pricing and allocation of instant delivery services," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    20. Mariam Lafkihi & Shenle Pan & Eric Ballot, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Post-Print hal-02086154, HAL.
    21. Guo, Jiantao & Zhang, Juliang & Cheng, T.C.E., 2024. "Truthful multi-unit double auction with transaction costs and sellers’ changing marginal costs," International Journal of Production Economics, Elsevier, vol. 278(C).
    22. Farren, Dario & Giesen, Ricardo & Rizzi, Luis Ignacio, 2024. "The economics of empty trips," Economics of Transportation, Elsevier, vol. 39(C).
    23. Fernández, Elena & Sgalambro, Antonino, 2020. "On carriers collaboration in hub location problems," European Journal of Operational Research, Elsevier, vol. 283(2), pages 476-490.
    24. Li, Junsong & Rong, Gang & Feng, Yiping, 2015. "Request selection and exchange approach for carrier collaboration based on auction of a single request," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 23-39.
    25. S. M. Reza Dibaj & Ali Miri & SeyedAkbar Mostafavi, 2020. "A cloud dynamic online double auction mechanism (DODAM) for sustainable pricing," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 75(4), pages 461-480, December.
    26. 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.
    27. 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.
    28. Chen, Haoxun, 2016. "Combinatorial clock-proxy exchange for carrier collaboration in less than truck load transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 152-172.
    29. Scherr, Yannick Oskar & Gansterer, Margaretha & Hartl, Richard F., 2024. "Request acceptance with overbooking in dynamic and collaborative vehicle routing," European Journal of Operational Research, Elsevier, vol. 314(2), pages 612-629.
    30. Regnier-Coudert, Olivier & McCall, John & Ayodele, Mayowa & Anderson, Steven, 2016. "Truck and trailer scheduling in a real world, dynamic and heterogeneous context," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 389-408.
    31. 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).
    32. 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.
    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. 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. Xu, Su Xiu & Zhao, Zhiheng & Huang, George Q. & Ding, Yifang & Li, Ming & Feng, Jianghong, 2025. "A meta-auction for on-demand transportation procurement in industry 5.0," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    3. Guo, Jiantao & Zhang, Juliang & Cheng, T.C.E., 2024. "Truthful multi-unit double auction with transaction costs and sellers’ changing marginal costs," International Journal of Production Economics, Elsevier, vol. 278(C).
    4. 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.
    5. 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).
    6. Yu, Hao & Huang, Min & Song, Yang & Wang, Xingwei & Yue, Xiaohang, 2025. "Making the most of your private parking slot: Strategy-proof double auctions-enabled staggered sharing schemes," Transportation Research Part B: Methodological, Elsevier, vol. 191(C).
    7. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    8. 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.
    9. Lyu, Xiaohui & Chen, Haoxun & Wang, Nengmin & Yang, Zhen, 2019. "A multi-round exchange mechanism for carrier collaboration in less than truckload transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 38-59.
    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. Lafkihi, Mariam & Pan, Shenle & Ballot, Eric, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 348-365.
    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. 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.
    14. Briand, Martin & Franklin, Rod & Lafkihi, Mariam, 2022. "A dynamic routing protocol with payments for the Physical Internet: A simulation with learning agents," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    15. Eirinakis, Pavlos & Mourtos, Ioannis & Zampou, Eleni, 2022. "Random Serial Dictatorship for horizontal collaboration in logistics," Omega, Elsevier, vol. 111(C).
    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. Shao, Saijun & Xu, Su Xiu & Huang, George Q., 2020. "Variable neighborhood search and tabu search for auction-based waste collection synchronization," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 1-20.
    18. Guo, Chaojie & Thompson, Russell G. & Foliente, Greg & Kong, Xiang T.R., 2021. "An auction-enabled collaborative routing mechanism for omnichannel on-demand logistics through transshipment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    19. Hammami, Farouk & Rekik, Monia & Coelho, Leandro C., 2021. "Exact and hybrid heuristic methods to solve the combinatorial bid construction problem with stochastic prices in truckload transportation services procurement auctions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 204-229.
    20. Zhang, Li-Hao & Liu, Chunxiao & Zhang, Cheng & Wang, Shanshan, 2023. "Upstream encroachment and downstream outsourcing in competing shipping supply chains," International Journal of Production Economics, Elsevier, vol. 255(C).

    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:transe:v:195:y:2025:i:c:s1366554525000055. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.