2 papers
cs.AI2020
Improving Policy-Constrained Kidney Exchange via Pre-Screening
Duncan C McElfresh, Michael Curry, Tuomas Sandholm +1
In barter exchanges, participants swap goods with one another without exchanging money; exchanges are often facilitated by a central clearinghouse, with the goal of maximizing the…
cs.DS2019
Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare
Michael J. Curry, John P. Dickerson, Karthik Abinav Sankararaman +3
Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into ac…