Heuristic problem solving in matching mechanisms

Heuristic problem solving in matching mechanisms, Hungarian Academy of
Sciences, Cooperation of Excellences Project grant, Hungarian Academy of
Sciences, 40000k HUF, November 2017 – June 2018


In this project we are focusing on the theoretical research of matching problems under preferences, as well as the design and practical implementation of real applications. In particular, we are involved in the design of the Hungarian kidney exchange scheme, internship allocations at CEMS universities, the analysis of the Hungarian college admission programme, course allocation tools. We are also planning to study kindergarten allocation and school choice programmes, the Erasmus exchange programmes and spectrum auctions. We have been involved in international projects, such as the Matching in Practice Network (2010-), the COST Action on European Network for Collaboration on Kidney Exchange Programmes (2016-2020).



Complex design of matching markets

Complex design of matching markets, Hungarian Academy of Sciences,
Momentum grant, 100000k HUF, July 2016 – June 2021


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 conduct a multidisciplinary research focusing on the socio-economic, game theoretic, algorithmic and mathematical aspects of market design. Our topic belongs to the interdisciplinary areas of Algorithmic Game Theory and Computational Social Choice