Efficient auctions for distributed transportation procurement

Su Xiu Xu, George Q. Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

58 Citations (Scopus)

Abstract

The purpose of this paper is to propose allocatively efficient auction mechanisms for the distributed transportation procurement problem (DTPP), which is generally the problem of matching demands and supplies over a transportation network. We first construct a one-sided Vickrey-Clarke-Groves (O-VCG) combinatorial auction for the DTPP where carriers are allowed to bid on bundles of lanes. The O-VCG auction minimizes the total transportation cost (i.e., allocative efficiency) and induces truthful bidding from carriers (i.e., incentive compatibility). To simplify the execution of auction, we next propose a primal-dual Vickrey (PDV) auction based on insights from the known Ausubel auctions and the primal-dual algorithm. The PDV auction is actually a multi-round descending auction that seems simple enough for bidders. The PDV auction realizes VCG payments and truthful bidding under the condition of seller-submodularity, which implies that the effect of each individual carrier is decreasing when the coalition increases. Such is the case for the DTPP in an oversupplied transportation market. The winner determination problem of O-VCG auction is solved by the proposed primal-dual algorithm when seller-submodularity holds. Finally, carriers may reveal less private information in the PDV auction due to its dynamic procedures.

Original languageEnglish
Pages (from-to)47-64
Number of pages18
JournalTransportation Research Part B: Methodological
Volume65
DOIs
Publication statusPublished - Jul 2014
Externally publishedYes

Keywords

  • Distributed transportation procurement
  • Efficient auctions
  • Incentive compatibility
  • Mechanism design
  • Primal-dual algorithm

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'Efficient auctions for distributed transportation procurement'. Together they form a unique fingerprint.

Cite this