A Double Auction Mechanism for On-Demand Transport Networks
- Cite this paper as:
- Egan M., Schaefer M., Jakob M., Oren N. (2015) A Double Auction Mechanism for On-Demand Transport Networks. In: Chen Q., Torroni P., Villata S., Hsu J., Omicini A. (eds) PRIMA 2015: Principles and Practice of Multi-Agent Systems. PRIMA 2015. Lecture Notes in Computer Science, vol 9387. Springer, Cham
Market mechanisms play a key role in allocating and pricing commuters and drivers in new on-demand transport services such as Uber, and Liftago in Prague. These services successfully use different mechanisms, which suggests a need to understand the behavior of a range of mechanisms within the context of on-demand transport. In this paper, we propose a double auction mechanism and compare its performance to a mechanism inspired by Liftago’s approach. We show that our mechanism can improve efficiency and satisfy key properties such as weak budget balance and truthfulness.
KeywordsDouble auction On-demand transport Taxis
Unable to display preview. Download preview PDF.