Journal
GAMES AND ECONOMIC BEHAVIOR
Volume 91, Issue -, Pages 360-382Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.geb.2015.01.001
Keywords
Kidney exchange; Random graphs; Mechanism design; Maximum matching; Integer programming; Incentive compatible design
Categories
Funding
- Division of Computing and Communication Foundations
- Direct For Computer & Info Scie & Enginr [1101570] Funding Source: National Science Foundation
Ask authors/readers for more resources
Kidney exchanges enable transplants when a pair of a patient and an incompatible donor is matched with other similar pairs. In multi-hospital kidney exchanges pairs are pooled from multiple hospitals, and each hospital is able to decide which pairs to report and which to hide and match locally. Modeling the problem as a maximum matching on a random graph, we first establish that the expected benefit from pooling scales as the square-root of the number of pairs in each hospital. We design the xCM mechanism, which achieves efficiency and incentivizes hospitals of moderate-to-large size to fully report their pairs. Reciprocal pairs are crucial in the design, with the probabilistic uniform rule used to ensure incentive alignment. By grouping certain pair types into so-called virtual-reciprocal pairs, xCM extends to handle 3-cycles. We validate the performance of xCM in simulation, demonstrating its efficiency and incentive advantages over the Bonus mechanism (Ashlagi and Roth, 2014). (C) 2015 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available