Truthful Multi-Unit Transportation Procurement Auctions for Logistics E-Marketplaces

George Q. Huang,Su Xiu Xu
DOI: https://doi.org/10.1016/j.trb.2012.10.002
IF: 7.632
2012-01-01
Transportation Research Part B Methodological
Abstract:This paper is among the first contributions that incorporate bilateral bidding into auction mechanism design for multi-unit transportation procurement in logistics e-marketplaces. Proposed mechanisms ensure incentive compatibility, individual rationality, budget balance and asymptotical efficiency. We first consider one-sided VCG (Vickrey–Clarke–Groves) combinatorial auctions for a complex transportation marketplace with multiple lanes, realizing the maximal social welfare. We then design three alternative multi-unit trade reduction (MTR) mechanisms for the bilateral exchange transportation marketplace where all the lanes are partitioned into distinct markets. Compared to the base MTR mechanism, more buyers/shippers win the “tickets” for competing in the final trade in the MTR-BA (buyer augment) mechanism; likewise, more sellers/carriers win these tickets in the MTR-SA (seller augment) mechanism. Under the buyer and seller augment mechanisms, both shippers’ and carriers’ expected utilities are higher than those in the base MTR mechanism. Numerical study further shows that MTR-BA and MTR-SA mechanisms lead to higher expected utilities for shippers and carriers respectively than social welfare maximization. However, the base MTR mechanism provides a higher payoff to the market broker than MTR-BA and MTR-SA mechanisms. Finally, we propose a randomized mechanism that integrates one-sided VCG mechanisms and MTR mechanisms. As a result, this randomized mechanism is practical in both the one-sided and bilateral exchange transportation marketplaces, even with the less-than-truckload constraint.
What problem does this paper attempt to address?