资源分类
》 资源 》论文》Mechanism Design and Implementation for Lung Exchange

Mechanism Design and Implementation for Lung Exchange

2019-11-18 | |  61 |   46 |   0

Abstract We explore the mechanism design problem for lung exchange and its implementation in practice. We prove that determining whether there exists a nontrivial solution of the lung exchange problem is NPcomplete. We propose a mechanism that is individually rational, strategy-proof and maximizes exchange size. To implement this mechanism in practice, we propose an algorithm based on Integer Linear Program and another based on search. Both of our algorithms for this mechanism yield excellent performances in simulated data sets.

上一篇：Bonus or Not? Learn to Reward in Crowdsourcing Ming Yin Yiling Chen

下一篇：Maximal Cooperation in Repeated Games on Social Networks

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...