Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Borgs, C., Candogan, O., Chayes, J., Lobel, I., Hazerzadeh, H.: Optimal multiperiod pricing with service guarantees. Management Science 60(7), 1792–1811 (2014)
Čertický, M., Jakob, M., Píbil, R.: Analyzing on-demand mobility services by agent-based simulation. Journal of Ubiquitous Systems & Pervasive Networks 6(1), 17–26 (2015)
Egan, M., Jakob, M.: A profit-aware negotiation mechanism for on-demand transport services. In: Proc. European Conference on Artificial Intelligence (ECAI) (2014)
Gan, J., An, B., Miao, C.: Optimizing efficiency of taxi systems: scaling-up and handling arbitrary constraints. In: Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015) (2015)
Gan, J., An, B., Wang, H., Sun, X., Shi, Z.: Optimal pricing for improving efficiency of taxi systems. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI) (2013)
McAfee, R.: Dominant strategy double auction. Journal of Economic Theory 56(2) (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-319-25524-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-25524-8_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25523-1
Online ISBN: 978-3-319-25524-8
eBook Packages: Computer ScienceComputer Science (R0)