Mechanism design

Leader: Biró Péter

Description of research area

The Mechanism design research group was founded in 2016 with the support of the Hungarian Academy of Sciences’ Momentum grant. Our research focuses on the algorithmic and game-theoretic aspects of preference-based matching problems. This topic belongs to the interdisciplinary fields of Algorithmic Game Theory, Computational Social Choice, and Engineering Economics, which are border areas of mathematics, computer science, and economics. In addition to theoretical research, we participated in the development of real applications, including kindergarten, school and university admissions, the allocation of interns and kidney exchange programs. We are currently working on the planning and implementation of Hungarian and European kidney exchange programs, and we are analyzing Hungarian high school and university enrollment data. We participated in several international projects, such as the Matching in Practice Network (2010-), COST Actions on Computational Social Choice (COMSOC, 2012-2016) and the European Network for Collaboration on Kidney Exchange Programs (ENCKEP, 2016-2021), and the Software for Transnational Kidney Exchange Programs COST Innovators Grant (KEP-SOFT, 2021-2022).

Group members: Balázs Ákos Miklós, Benedek Márton, Csáji Gergely Kál, Cseh Ágnes, Csercsik Dávid, Fleiner Tamás, Jankó Zsuzsanna, Rusznák Attila, Schlotter Ildikó

Research assistants: Erős Dániel

News, events

Event dateEvent nameRelated institutionLink
July 8-12, 20242024 Conference on Mechanism and Institution Design Society for the Promotion of Mechanism and Institution Designhttps://www.uni-corvinus.hu/ind/cmid/?lang=en
May 17-19, 202314th International Conference ‘Challenges of Europe’, Design for the next GenerationUniversity of Splithttps://conference.efst.hr/, 
June 6-8, 2023The 19th International Conference on European Energy Markets (EEM)LUT Universityhttps://www.lut.fi/en/eem23
August 21-December 20, 2023Mathematics and Computer Science of Market and Mechanism DesignSimons Laufers Mathematical Sciences Institutehttps://www.slmath.org/programs/333
July 19-23, 2021The Twenty-Second ACM Conference on Economics and Computation (EC’21)Association for Computing Machinery (ACM)https://ec21.sigecom.org/
July 13-17, 2020The Twenty-First ACM Conference on Economics and Computation (EC’20)Association for Computing Machinery (ACM)https://ec20.sigecom.org/
June 12-14, 20192019 Conference on Economic DesignSociety for Economic Designhttps://mechanismdesign.eu/uncoming-events/conference-on-economic-design-of-sed/163/

Projects

FunderProject titleStart dateClosing dateResearch managerProject code
NKFIHAlgorithmic game theory in matching and exchange markets2022.09.012026.08.31Biró PéterK143858
MTA/ELKHEngineering economics in matching markets – Momentum II.2021.09.012026.08.31Biró PéterLP2021-2/2021
NKFIHVolunteer Mentoring in Digital Education2020.07.012021.06.30Biró Péter2020-2-.1.1-ED-2020-00051
NKFIHHome summer internship for Hungarian university students from the UK, Germany, and Austria2020.06.152020.09.01Biró Péter2020-1.2.1-GYAK-2020-00021
NKFIHMultisector Markets: Matching Problems and Assignment Games2018.09.012022.08.31Atay AtaPD128348
NKFIHEfficient algorithms for allocation tasks2018.09.012023.08.31Cseh ÁgnesK128611
NKFIHEconomic, game-theoretic and algorithmic analysis of kidney exchange programs2018.09.012021.08.31Biró PéterK129086
MTAComplex planning of matching markets2016.07.012020.12.31Biró PéterLP2016-3/2018
MTAHeuristic problem solving in matching mechanisms2017.07.012020.06.30Biró PéterKEP-6/2018
MTASummer school on the computational aspects of economic design2018.01.012019.06.30Biró PéterNKSZ-34/2018

Featured publications

Péter Biró, Márton Gyetvai: Online voluntary mentoring: Optimising the assignment of students and mentors

Haris Aziz, Anton Baychkov, Péter Biró: Cutoff stability under distributional constraints with an application to summer internship matching

Kolos Ágoston, Péter Biró, Zsuzsanna Jankó, Endre Kováts: College admissions with ties and common quotas: Integer programming approach

Péter Biró, Jens Gudmundsson: Complexity of finding Pareto-efficient allocations of highest welfare

Péter Biró, Joris Van de Klundert, David Manlove et al.: Modelling and optimisation in European kidney exchange programmes

Tamás Fleiner, Ravi Jagadeesan, Zsuzsanna Jankó, Alex Teytelboym: Trading networks with frictions

Ágnes Cseh, Tamás Fleiner: The complexity of cake cutting with unequal shares

Tommy Andersson, Ágnes Cseh, Lars Ehlers, Albin Erlanson: Organizing time exchanges: Lessons from matching markets

Dávid Csercsik: Convex combinatorial auction of pipeline network capacities

Partners

Partner namePartner typeNature of relationshipPeriodLink
University of Glasgow, INESC TEC Portoresearch groups in the indicated institutionsCooperation within the framework of the European Network for Collaboration on Kidney Exchange Programs (ENCKEP) COST Action2016-2021https://www.enckep-cost.eu/
University of Glasgow, INESC TEC Portoresearch groups in the indicated institutionsCooperation within the Software for Transnational Kidney Exchange Programs (KEP-SOFT) COST Innovators Grant2021-2022https://www.kepsoft-cost.eu/

2024

Mar

29

M

T

W

T

F

S

S

26

27

28

29

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

Next month >
a

2024

Mar

29

M

T

W

T

F

S

S

26

27

28

29

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

Next month >