@inproceedings{00d5a84ee3ec4029b0fa4ab33962507e,
title = "Computing the shapley value for ride-sharing and routing games",
abstract = "Ride-sharing services are gaining popularity and are crucial for a sustainable environment. A special case in which such services are most applicable, is the last mile variant. In this variant it is assumed that all the passengers are positioned at the same origin location (e.g. an airport), and each have a different destination. One of the major issues in a shared ride is fairly splitting of the ride cost among the passengers. In this paper we use the Shapley value, which is one of the most significant solution concepts in cooperative game theory, for fairly splitting the cost of a shared ride. We consider two scenarios. In the first scenario there exists a fixed priority order in which the passengers are dropped-off (e.g. elderly, injured etc.), and we show a method for efficient computation of the Shapley value in this setting. Our results are also applicable for efficient computation of the Shapley value in routing games. In the second scenario there is no predetermined priority order, and we show that the Shapley value cannot be efficiently computed in this setting.",
keywords = "Cost Allocation, Ride-Sharing, Shapley Value",
author = "Chaya Levinger and Noam Hazon and Amos Azaria",
note = "Publisher Copyright: {\textcopyright} 2020 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). All rights reserved.; 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020 ; Conference date: 09-05-2020 Through 13-05-2020",
year = "2020",
language = "الإنجليزيّة",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
pages = "1895--1897",
editor = "Bo An and \{El Fallah Seghrouchni\}, Amal and Gita Sukthankar",
booktitle = "Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020",
}