Mechanism Design and Implementation for Lung Exchange

Luo, Suiqian; Tang, Pingzhong

Mechanism Design and Implementation for Lung Exchange

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 209-214.

Abstract

We explore the mechanism design problem for lung exchange and its implementation in practice. We prove that determining whether there exists a non-trivial solution of the lung exchange problem is NP-complete. 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.

Suiqian Luo, and Pingzhong Tang. 2015. Mechanism Design and Implementation for Lung Exchange. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 209–214. https://ijcai.org/proceedings/2015/36

@inproceedings{ijcai2015p36,
  title     = {Mechanism Design and Implementation for Lung Exchange},
  author    = {Luo, Suiqian and Tang, Pingzhong},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {209--214},
  year      = {2015},
  month     = {7},
  note      = {Main Track},
  url       = {https://ijcai.org/proceedings/2015/36},
}

TY  - CPAPER
TI  - Mechanism Design and Implementation for Lung Exchange
AU  - Luo, Suiqian
AU  - Tang, Pingzhong
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 209
EP  - 214
UR  - https://ijcai.org/proceedings/2015/36
ER  -