The Kidney Exchange Game is a mathematical model of a real life problem. We assume that we have a set of pairs (recipient,donor) such that the recipient is someone who needs a kidney transplantation and the donor is someone who wants to give one of his kidneys to his recipient. But there is a problem - they are not compatible and therefore the transplantation is not possible. But there is still a hope - maybe we can create a permutation of the set such that most of the recipients obtain a kidney from someone else and their donors make it possible by giving a kidney to someone else.
In the Kidney Exchange Game (KEG) we want to find an assignment of compatible donors to recipients that satisfies some constraints. According to the given preference lists the program finds a solution to the KEG and using heuristics it tries to improve the solution.
This problem is actively studied, the researchers focus on finding as good solution as possible in a bearable time. (tu by to asi chtelo odkazy)
In this project, our aim is to implement the existing algorithms and try to improve them. This program is written as a year project by Kateřina Böhmova, supervised by Eva Jelínková and it will continue as a bachelor thesis at MFF UK in Prague.