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

no code implementations • 4 Oct 2021 • Hoon Oh, Yanhan Tang, Zong Zhang, Alexandre Jacquillat, Fei Fang

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.

Fairness

Fairly Allocating Many Goods with Few Queries

no code implementations • 30 Jul 2018 • Hoon Oh, Ariel D. Procaccia, Warut Suksompong

For two agents with arbitrary monotonic utilities, we design an algorithm that computes an allocation satisfying envy-freeness up to one good (EF1), a relaxation of envy-freeness, using a logarithmic number of queries.