International Conference on Principles and Practice of Multi-Agent Systems

PRIMA 2015: PRIMA 2015: Principles and Practice of Multi-Agent Systems pp 557-565 | Cite as

A Double Auction Mechanism for On-Demand Transport Networks

  • Malcolm Egan
  • Martin Schaefer
  • Michal Jakob
  • Nir Oren
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9387)

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.

Keywords

Double auction On-demand transport Taxis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Borgs, C., Candogan, O., Chayes, J., Lobel, I., Hazerzadeh, H.: Optimal multiperiod pricing with service guarantees. Management Science 60(7), 1792–1811 (2014)CrossRefGoogle Scholar
  2. 2.
    Č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)Google Scholar
  3. 3.
    Egan, M., Jakob, M.: A profit-aware negotiation mechanism for on-demand transport services. In: Proc. European Conference on Artificial Intelligence (ECAI) (2014)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    McAfee, R.: Dominant strategy double auction. Journal of Economic Theory 56(2) (1992)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Malcolm Egan
    • 1
  • Martin Schaefer
    • 1
  • Michal Jakob
    • 1
  • Nir Oren
    • 2
  1. 1.Faculty of Electrical EngineeringCzech Technical University in PraguePragueCzech Republic
  2. 2.Department of Computing ScienceUniversity of AberdeenAberdeenUK

Personalised recommendations