UK kidney exchange programme (2007-2010)

Péter Biró has participated in the development of matching algorithms for the UK National Living Donor Kidney Sharing Schemes as postdoctoral researcher at University of Glasgow with David Manlove and his colleagues.

Related scientific publication:

  1. Biró, D.F. Manlove and Romeo Rizzi. Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. Discrete Mathematics, Algorithms and Applications, 1(4), (2009) pp:499-517.

See more details here: http://econ.core.hu/kutatas/jatek_resz.html#uk_ke

Research focus

Matching problems under preferences have been studied extensively by economists, game theorists, computer scientists and mathematicians since the seminal paper by Gale and Shapley appeared in 1962. The main motivation for the research in this area is coming from the applications, the centralised matching schemes, that have been established since 1952 to allocate residents to hospitals, students to schools or universities, and kidneys to patients, just to mention a few. The scientists in this field not only study the theoretical questions arising in the applications, but often initiate new applications and help to design or redesign existing matching schemes. This work has also been recognised with the 2012 Nobel memorial award in economic sciences given to Roth and Shapley. In our project we will conduct a multidisciplinary research focusing on the game theoretic, algorithmic and mathematical aspects of market design. Besides the theoretical research motivated by the applications, we will continue our involvement in the design of practical applications.