The University of Southampton
University of Southampton Institutional Repository

Coalition formation in ridesharing with walking options

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
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
Available under License Creative Commons Attribution.
Download (462kB)

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
ORCID for Vahid Yazdanpanah: ORCID iD orcid.org/0000-0002-4468-6193
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X
ORCID for Sebastian Stein: ORCID iD orcid.org/0000-0003-2858-8857

Catalogue record

Date deposited: 05 May 2022 16:30
Last modified: 12 May 2022 02:00

Export record

Contributors

Author: Lucia Cipolina-Kun
Author: Vahid Yazdanpanah ORCID iD
Author: Enrico Gerding ORCID iD
Author: Sebastian Stein ORCID iD

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×