Ridesharing has great potential to improve transportation efficiency while reducing congestion and pollution. To realize this potential, mechanisms are needed that allocate vehicles optimally and provide the right incentives to riders. However, many existing approaches consider restricted settings (e.g., only one rider per vehicle or a common origin for all riders). Moreover, naive applications of standard approaches, such as the Vickrey-Clarke-Groves or greedy mechanisms, cannot achieve a polynomial-time, truthful, individually rational and budget balanced mechanism. To address this, we formulate a general ridesharing problem and apply mechanism design to develop a novel mechanism which satisfies all four properties and whose social cost is within 8.6% of the optimal on average.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Polynomial-time, Truthful, Individually Rational and Budget Balanced Ridesharing Mechanism


    Beteiligte:

    Erscheinungsdatum :

    2021


    Anmerkungen:

    Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2021


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Truthful, Budget-Balanced Bundle Double Auctions for Carrier Collaboration

    Xu, Su Xiu / Huang, George Q. / Cheng, Meng | British Library Online Contents | 2017



    Real-Time Ridesharing

    Amey, Andrew / Attanucci, John / Mishalani, Rabi | Transportation Research Record | 2011


    RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE

    MORIOKA WATARU | Europäisches Patentamt | 2019

    Freier Zugriff