期刊
GAMES AND ECONOMIC BEHAVIOR
卷 91, 期 -, 页码 360-382出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.geb.2015.01.001
关键词
Kidney exchange; Random graphs; Mechanism design; Maximum matching; Integer programming; Incentive compatible design
类别
资金
- Division of Computing and Communication Foundations
- Direct For Computer & Info Scie & Enginr [1101570] Funding Source: National Science Foundation
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据