Coalition formation in ridesharing with walking options
Coalition formation in ridesharing with walking options
In this work, we introduce a novel coalition formation mechanism for ridesharing services. Specifically, we extend the current literature to integrate walking options within the trip. This allows us to effectively account for a user’s value of time when walking, which is not negligible. Additionally, we propose a cost allocation method that ensures proportionality for sharing the costs, i.e. those who walk more should pay less. We present a preliminary formal evaluation of the efficacy of our cost allocation method and discuss its desirable properties. Our study is a step towards developing smart mobility systems that recommend optimal ridesharing coalitions to users and suggest cost allocations that accounts for the marginal cost and contributions of each rider.
Coalition Formation, Multiagent systems, Citizen-Centric AI Systems, Ridesharing, smart mobility
Cipolina-Kun, Lucia
107bf66a-b641-40f3-a82f-52fb57f523ce
Yazdanpanah, Vahid
28f82058-5e51-4f56-be14-191ab5767d56
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
29 April 2022
Cipolina-Kun, Lucia
107bf66a-b641-40f3-a82f-52fb57f523ce
Yazdanpanah, Vahid
28f82058-5e51-4f56-be14-191ab5767d56
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Cipolina-Kun, Lucia, Yazdanpanah, Vahid, Gerding, Enrico and Stein, Sebastian
(2022)
Coalition formation in ridesharing with walking options.
ICLR 2022 Workshop on Gamification and Multiagent Solutions, Co-located with ICLR (virtually).
29 Apr 2022.
Record type:
Conference or Workshop Item
(Paper)
Abstract
In this work, we introduce a novel coalition formation mechanism for ridesharing services. Specifically, we extend the current literature to integrate walking options within the trip. This allows us to effectively account for a user’s value of time when walking, which is not negligible. Additionally, we propose a cost allocation method that ensures proportionality for sharing the costs, i.e. those who walk more should pay less. We present a preliminary formal evaluation of the efficacy of our cost allocation method and discuss its desirable properties. Our study is a step towards developing smart mobility systems that recommend optimal ridesharing coalitions to users and suggest cost allocations that accounts for the marginal cost and contributions of each rider.
Text
COALITION FORMATION IN RIDESHARING WITH WALKING OPTIONS
- Accepted Manuscript
More information
Accepted/In Press date: 25 March 2022
Published date: 29 April 2022
Venue - Dates:
ICLR 2022 Workshop on Gamification and Multiagent Solutions, Co-located with ICLR (virtually), 2022-04-29 - 2022-04-29
Keywords:
Coalition Formation, Multiagent systems, Citizen-Centric AI Systems, Ridesharing, smart mobility
Identifiers
Local EPrints ID: 456553
URI: http://eprints.soton.ac.uk/id/eprint/456553
PURE UUID: a5e191b6-72fa-493d-b709-35b9bfe4b78e
Catalogue record
Date deposited: 05 May 2022 16:30
Last modified: 17 Mar 2024 04:02
Export record
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
