3 papers
cs.GT2017
Almost Envy-Freeness with General Valuations
Benjamin Plaut, Tim Roughgarden
The goal of fair division is to distribute resources among competing players in a "fair" way. Envy-freeness is the most extensively studied fairness notion in fair division. Envy-f…
cs.DS2016
Position-Indexed Formulations for Kidney Exchange
John P. Dickerson, David F. Manlove, Benjamin Plaut +2
A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically an…
cs.DS2016
Hardness of the Pricing Problem for Chains in Barter Exchanges
Benjamin Plaut, John P. Dickerson, Tuomas Sandholm
Kidney exchange is a barter market where patients trade willing but medically incompatible donors. These trades occur via cycles, where each patient-donor pair both gives and recei…