It has been previously shown that for sufficiently large pools of patient-donor pairs, (almost) efficient kidney exchange can be achieved by using at most 3-way cycles, i.e. by using cycles among no more than 3 patient-donor pairs. However, as kidney exchange has grown in practice, cycles among...

As multi-hospital kidney exchange has grown, the set of players has grown from patients and surgeons to include hospitals. Hospitals can choose to enroll only their hard-to-match patient-donor pairs, while conducting easily-arranged exchanges internally. This behavior has already been observed....

As multi-hospital kidney exchange clearinghouses have grown, the set of players has grown from patients and surgeons to include hospitals. Hospitals have the option of enrolling only their hard-to-match patient-donor pairs, while conducting easily arranged exchanges internally. This behavior has...

Many patients in need of a kidney transplant have a willing but incompatible (or poorly matched) living donor. Kidney exchange programs arrange exchanges among such patient-donor pairs, in cycles and chains of exchange, so each patient receives a compatible kidney. Kidney exchange has become a...

The deferred acceptance algorithm proposed by Gale and Shapley (1962) has had a profound influence on market design, both directly, by being adapted into practical matching mechanisms, and, indirectly, by raising new theoretical questions. Deferred acceptance algorithms are at the basis of a...