Novel double auctions for spatially distributed parking slot assignment with externalities

Meng Cheng, Yu Ning, Su Xiu Xu and Zhaohua Wang

IISE Transactions, 2023, vol. 55, issue 3, 288-300

Abstract: This article considers a parking slot assignment problem in a sharing economy where parking slots are spatially heterogeneous. When buyers (i.e., the slot users) park and take their cars in the reserved parking slots, environment externalities are created. We incorporate the externality costs in our winner determination model and construct a padding-based Vickrey-Clarke-Groves (PV) double auction where each buyer submits an XOR bid on his/her desired parking slots at the same price. In the PV double auction, the padding intuition is adopted on either the supply or demand side. We then propose a padding-based shadow price (PS) double auction by integrating the padding method with the shadow price method. Due to the rises in buying prices and declines in selling prices, the PS double auction is likely to realize higher auctioneer’s payoff. Both PV and PS double auctions achieve incentive compatibility, individual rationality, budget balance and asymptotical efficiency. Our numerical experiments demonstrate that the proposed double auctions can realize high efficiency.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2022.2064567 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:55:y:2023:i:3:p:288-300

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2022.2064567

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().