{"type":"ScholarlyArticle","title":"Mechanisms for Online Organ Matching","authors":[{"name":"Nicholas Mattei","slug":"nicholas-mattei","given":"Nicholas","family":"Mattei","affiliation":"Research Center"},{"name":"Abdallah Saffidine","slug":"abdallah-saffidine","given":"Abdallah","family":"Saffidine","affiliation":"UNSW Sydney"},{"name":"Toby Walsh","slug":"toby-walsh","given":"Toby","family":"Walsh","affiliation":"UNSW Sydney , Data61 ,; TU Berlin"}],"abstract":"Matching donations from deceased patients to patients on the waiting list account for over 85\\% of all kidney transplants performed in Australia. We propose a simple mechanisms to perform this matching and compare this new mechanism with the more complex algorithm currently under consideration by the Organ and Tissue Authority in Australia. We perform a number of experiments using real world data provided by the Organ and Tissue Authority of Australia. We find that our simple mechanism is more efficient and fairer in practice compared to the other mechanism currently under consideration.","doi":"10.24963/ijcai.2017/49","url":"https://ijcai.org/proceedings/2017/49","pdf":"https://ijcai.org/proceedings/2017/0049.pdf","markdown":"https://ijcai.org/proceedings/2017/49.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/49","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":49,"pages":{"first":345,"last":351},"keywords":["Agent-based and Multi-agent Systems: Economic paradigms, auctions and market-based systems","Agent-based and Multi-agent Systems: Social Choice Theory"],"videos":[],"references":[{"position":1,"raw":"[Albers, 2003] S. Albers. Online algorithms: A survey. Mathematical Programming, 97(1-2):3-26, 2003.","title":"Online algorithms: A survey","authors":"S Albers","year":"2003","venue":"Mathematical Programming","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Aleksandrov et al., 2015] M. Aleksandrov, H. Aziz, S. Gaspers, and T. Walsh. Online fair division: Analysing a food bank problem. In Proc. 24th IJCAI, 2015.","title":"Online fair division: Analysing a food bank problem","authors":"M Aleksandrov, H Aziz, S Gaspers, T Walsh","year":"2015","venue":"Proc. 24th IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2015/360"},{"position":3,"raw":"[Ashlagi et al., 2015] I. Ashlagi, F. Fischer, I. A. Kash, and A. D. Procaccia. Mix and match: A strategyproof mecha- nism for multi-hospital kidney exchange. Games and Eco- nomic Behavior, 91:284-296, 2015.","title":"Mix and match: A strategyproof mechanism for multi-hospital kidney exchange","authors":"Ashlagi","year":"2015","venue":"Games and Economic Behavior","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Awasthi and Sandholm, 2009] P. Awasthi and T. Sandholm. Online stochastic optimization in the large: Application to kidney exchange. In Proc. 21st IJCAI, 2009.","title":"Online stochastic optimization in the large: Application to kidney exchange","authors":"P Awasthi, T Sandholm","year":"2009","venue":"Proc. 21st IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2009/75"},{"position":5,"raw":"[Aziz et al., 2016] H. Aziz, C. Cahan, C. Gretton, P. Kilby, N. Mattei, and T. Walsh. A study of proxies for shapley allocations of transport costs. JAIR, 56:573-611, 2016.","title":"A study of proxies for shapley allocations of transport costs","authors":"H Aziz, C Cahan, C Gretton, P Kilby, N Mattei, T Walsh","year":"2016","venue":"JAIR","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Bertsimas et al., 2013] D. Bertsimas, V. F. Farias, and N. Trichakis. Fairness, efficiency, and flexibility in or- gan allocation for kidney transplantation. Operations Re- search, 61(1):73-87, 2013.","title":"Fairness, efficiency, and flexibility in organ allocation for kidney transplantation","authors":"D Bertsimas, V F Farias, N Trichakis","year":"2013","venue":"Operations Research","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Bosek et al., 2014] B. Bosek, D. Leniowski, P. Sankowski, and A. Zych. Online bipartite matching in offline time. In Proc. 55th FOCS Symposium, pages 384-393, 2014.","title":"Online bipartite matching in offline time","authors":"B Bosek, D Leniowski, P Sankowski, A Zych","year":"2014","venue":"Proc. 55th FOCS Symposium","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Brandt et al., 2016] F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, editors. Handbook of Com- putational Social Choice. Cambridge University Press, 2016.","title":"Handbook of Computational Social Choice","authors":"F Brandt, V Conitzer, U Endriss, J","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Cohen, 1995] P. R. Cohen. Empirical Methods for Artificial Intelligence. MIT Press, 1995.","title":"Empirical Methods for Artificial Intelligence","authors":"P R Cohen","year":"1995","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Dickerson and Sandholm, 2015] J. P. Dickerson and T. Sandholm. Futurematch: Combining human value judgments and machine learning to match in dynamic environments. In Proc. 29th AAAI, pages 622-628, 2015.","title":"Futurematch: Combining human value judgments and machine learning to match in dynamic environments","authors":"J P Dickerson, T Sandholm","year":"2015","venue":"Proc. 29th AAAI","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Dickerson and Sandholm, 2016] J. P. Dickerson and T. Sandholm. Multi-organ exchange: The whole is greater than the sum of its parts. JAIR, 2016.","title":"Multi-organ exchange: The whole is greater than the sum of its parts","authors":"J P Dickerson, T Sandholm","year":"2016","venue":"JAIR","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Dickerson et al., 2012] J. P. Dickerson, A. D. Procaccia, and T. Sandholm. Optimizing kidney exchange with transplant chains: Theory and reality. In Proc. 11th AAMAS, pages 711-718, 2012.","title":"Optimizing kidney exchange with transplant chains: Theory and reality","authors":"J P Dickerson, A D Procaccia, T Sandholm","year":"2012","venue":"Proc. 11th AAMAS","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Dickerson et al., 2014] J. P. Dickerson, A. D. Procaccia, and T. Sandholm. Price of fairness in kidney exchange. In Proc. 13th AAMAS, pages 1013-1020, 2014.","title":"Price of fairness in kidney exchange","authors":"J P Dickerson, A D Procaccia, T Sandholm","year":"2014","venue":"Proc. 13th AAMAS","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Gujar and Parkes, 2010] S. Gujar and D. Parkes. Dynamic matching with a fall-back option. In Proc. 19th ECAI, pages 263-268, 2010.","title":"Dynamic matching with a fall-back option","authors":"S Gujar, D Parkes","year":"2010","venue":"Proc. 19th ECAI","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Luo and Tang, 2015] S. Luo and P. Tang. Mechanism de- sign and implementation for lung exchange. In Proc. 24th IJCAI, pages 209-215, 2015.","title":"Mechanism design and implementation for lung exchange","authors":"S Luo, P Tang","year":"2015","venue":"Proc. 24th IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2015/36"},{"position":16,"raw":"[Maschler et al., 2013] M. Maschler, E. Solan, and S. Zamir. Game Theory. Cambridge University Press, 2013.","title":"Game Theory","authors":"M Maschler, E Solan, S Zamir","year":"2013","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Mattei and Walsh, 2013] N. Mattei and T. Walsh. Preflib: A library for preferences, HTTP://WWW.PREFLIB.ORG. In Proc. 3rd ADT, 2013.","title":"Preflib: A library for preferences, HTTP://WWW","authors":"N Mattei, T Walsh","year":"2013","venue":"PREFLIB.ORG. In Proc. 3rd ADT","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Montgomery et al., 2006] R. A. Montgomery, S. E. Gen- try, W. H. Marks, D. S. Warren, J. Hiller, J. Houp, A. A. Zachary, J. K. Melancon, W. R. Maley, H. Rabb, C. Simp- kins, and D. L. Segev. Domino paired kidney donation: a strategy to make best use of live non-directed donation. The Lancet, 368(9533):419, 2006.","title":"Domino paired kidney donation: a strategy to make best use of live non-directed donation","authors":"R A Montgomery, S E Gentry, W H Marks, D S Warren, J Hiller, J Houp, A A Zachary, J K Melancon, W R Maley, H Rabb, C Simpkins, D L Segev","year":"2006","venue":"The Lancet","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Porter, 2004] R. Porter. Mechanism design for online real- time scheduling. In Proc. 5th ACM-EC, pages 61-70, 2004.","title":"Mechanism design for online realtime scheduling","authors":"R Porter","year":"2004","venue":"Proc. 5th ACM-EC","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Roth et al., 2004] A. E. Roth, T. Sönmez, and M. U. Ünver. Kidney exchange. The Quarterly Journal of Economics, 119(2):457-488, 2004.","title":"Kidney exchange","authors":"A E Roth, T Sönmez, M U Ünver","year":"2004","venue":"The Quarterly Journal of Economics","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Roth et al., 2005] A. E. Roth, T. Sönmez, and M. U. Ünver. Pairwise kidney exchange. Journal of Economic theory, 125(2):151-188, 2005.","title":"Pairwise kidney exchange","authors":"A E Roth, T Sönmez, M U Ünver","year":"2005","venue":"Journal of Economic theory","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Walsh, 2015] T. Walsh. Challenges in resource and cost al- location. In Proc. 29th AAAI, pages 4073-4077, 2015.","title":"Challenges in resource and cost allocation","authors":"T Walsh","year":"2015","venue":"Proc. 29th AAAI","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}