An iterative combinatorial auction design for fractional ownership of autonomous vehicles. (11th November 2020)

• Record Type: Journal Article
• Authors: Bogyrbayeva, Aigerim; Takalloo, Mahdi; Charkhgard, Hadi; Kwon, Changhyun
• Other Names: Crainic Teodor G. guestEditor.; Guajardo Mario guestEditor.; Roy Debjit guestEditor.; Wallace Stein W. guestEditor.
• Is Part Of: International transactions in operational research. Volume 28:Number 4(2021)
• Page Start: 1681
• Page End: 1705
• Publication Date: 2020-11-11
• Subjects: auction design -- autonomous vehicles -- combinatorial clock auction; Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12903
• Languages: English
• ISSNs: 0969-6016

Abstract

Abstract: This study designs a new market for fractional ownership of autonomous vehicles (AVs), in which an AV is co‐leased by a group of individuals. We present a practical iterative auction based on the combinatorial clock auction to match the interested customers together and determine their payments. In designing such an auction, we consider continuous‐time items (time slots) that are defined by bidders and naturally exploit driverless mobility of AVs to form co‐leasing groups. To relieve the computational burdens of both bidders and the auctioneer, we devise user agents who generate packages and bid on behalf of bidders. Through numerical experiments using the California 2010–2012 travel survey, we test the performance of the auction design. We also compare various bidding strategies and study the effect of activity rules on the bidders' payoffs. We find that the designed activity rules successfully remove the strategic behavior of bidders. We also find that core‐selecting payment rule brings the largest revenue to the auctioneer in most cases.