We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: Efficiency, Fairness, and Stability in Non-Commercial Peer-to-Peer Ridesharing

Abstract: Unlike commercial ridesharing, non-commercial peer-to-peer (P2P) ridesharing has been subject to limited research -- although it can promote viable solutions in non-urban communities. This paper focuses on the core problem in P2P ridesharing: the matching of riders and drivers. We elevate users' preferences as a first-order concern and introduce novel notions of fairness and stability in P2P ridesharing. We propose algorithms for efficient matching while considering user-centric factors, including users' preferred departure time, fairness, and stability. Results suggest that fair and stable solutions can be obtained in reasonable computational times and can improve baseline outcomes based on system-wide efficiency exclusively.
Subjects: Artificial Intelligence (cs.AI); General Economics (econ.GN)
Cite as: arXiv:2110.01152 [cs.AI]
  (or arXiv:2110.01152v2 [cs.AI] for this version)

Submission history

From: Yanhan (Savannah) Tang [view email]
[v1] Mon, 4 Oct 2021 02:14:49 GMT (3543kb,D)
[v2] Mon, 19 Jun 2023 05:03:18 GMT (3502kb,D)

Link back to: arXiv, form interface, contact.