Incentives in ridesharing with deficit control

Dengji Zhao, Dongmo Zhang, Enrico H. Gerding, Yuko Sakurai, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

25 被引用数 (Scopus)

抄録

This paper proposes a novel market-based system for ridesharing, where commuters are matched based on their declared travel constraints, the number of available seats (which could be zero), and their costs. Based on this information, the system then designates commuters to be either drivers or riders, finds appropriate matches, and calculates rewards for drivers and payments for riders. We show that, for this system, the well-known Vickrey-Clarke-Groves (VCG) mechanism is incentive compatible (IC), individually rational (IR) and efficient (i.e., minimizing cost), but results in a very high deficit, thus requiring large subsidies. We therefore investigate alternative mechanisms. We first consider mechanisms with fixed prices and show that no such mechanism can be both efficient and IC. Thus, we propose an inefficient IC mechanism but which has deficit control. We then consider a VCG mechanism with two-sided reserve prices. We show that this mechanism is IC and IR for a certain range of reserve prices, and we analyse the deficit bounds and how these can be controlled. We furthermore show that the deficit can be controlled even further by limiting the (costly) detours taken by the drivers when computing the allocations, thereby trading off efficiency and deficit.

本文言語英語
ホスト出版物のタイトル13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ1021-1028
ページ数8
ISBN(電子版)9781634391313
出版ステータス出版済み - 2014
イベント13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 - Paris, フランス
継続期間: 5 5 20145 9 2014

出版物シリーズ

名前13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
2

その他

その他13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
国/地域フランス
CityParis
Period5/5/145/9/14

All Science Journal Classification (ASJC) codes

  • 人工知能

フィンガープリント

「Incentives in ridesharing with deficit control」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル