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.
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.