Patients requiring kidney transplant may have proxy donors---individuals who wish to donate a kidney to the patient, but cannot due to medical incompatibility. Kidney exchange programs allow patients to swap proxy donors, so that all patients who swap get a compatible donor. Patients' utilities...