2 papers
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.GT2016
Preference Elicitation in Matching Markets via Interviews: A Study of Offline Benchmarks
Baharak Rastegari, Paul Goldberg, David Manlove
The stable marriage problem and its extensions have been extensively studied, with much of the work in the literature assuming that agents fully know their own preferences over alt…