资源分类
》 资源 》》Mechanism Design and Implementation for Lung Exchange? Suiqian Luo and Pingzhong Tang

Mechanism Design and Implementation for Lung Exchange? Suiqian Luo and Pingzhong Tang

2019-11-18 | |  28 |   1 |   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.

上一篇：Semi-Universal Portfolios with Transaction Costs?

下一篇：Improving the Effectiveness of SAT-Based Preprocessing for MaxSAT Jeremias Berg and Paul Saikko and Matti Ja?rvisalo

用户评价
全部评价

热门资源

  • Unsupervised Pivo...

    Unsupervised neural machine translation (NMT) h...

  • Style Transformer...

    Disentangling the content and style in the lat...

  • Transferable Mult...

    Over-dependence on domain ontology and lack of ...

  • On the Word Align...

    Prior researches suggest that neural machine tr...

  • Soft Contextual D...

    While data augmentation is an important trick t...