News 2019

  • The paper ‘Paths to stable allocations’  of Ágnes Cseh and Martin Skutella was accepted at the International Journal of Game Theory.
  • The paper ‘New and simple algorithms for stable flow problems’ of Ágnes Cseh and Jannik Matuschke has appeared in Algoritmica.
  • Ágnes Cseh was awarded the Young Researcher’s Award of the Hungarian Academy of Sciences.
  • Haris Aziz and Ágnes Cseh won a ‘Women in Engineering Visitor Funding Scheme’ grant, which allows Ágnes to visit UNSW Sydney for 4 weeks in April.

News archive 2018

2018

  • 14. 11. 2018. Our student assistant Attila Juhos won 1st prize at the Scientific Conference for Students (Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics). His thesis ‘Egalitarian solutions in the stable roommates problem’ was supervised by Ágnes Cseh and Tamás Fleiner.
  • 09. Article “The complexity of cake cutting with unequal shares” written by Ágnes Cseh and Tamás Fliener was winner of the ‘best paper award’ price at SATG 2018 Conference.
  • 06.2018 Ágnes Cseh won the 1st prize at the Science Communication Competition of the magazine “Élet és Tudomány.”
  • 06.2018 The paper of Ágnes Cseh and Tamás Fleiner on “The complexity of cake cutting with unequal shares” has been accepted to SAGT 2018.
  • 14-17.06.2018 Presentations at the 14th Meeting of the Society for Social Choice and Welfare, Seoul, South Korea. Ata Atay: “On bargaining sets of supplier-firm-buyer games.” Ágnes Cseh: “New and simple algorithms for stable flow problems.” Tamás Fleiner: “Possible and necessary allocations.” Zsuzsanna Jankó: “Trading networks with frictions.”
  • 05-01.06.2018 Ata Atay gave a talk “On bargaining sets of supplier-firm-buyer games” at SEIO 2018, Oviedo, Spain.
  • 28-30.05.2018 Tim Roughgarden (Stanford University) visited our research group and gave an invited talk at the Corvinus Game Theory seminar.
  • 25-28.05.2018 Péter Biró, Ágnes Cseh, Zsuzsanna Jankó and Tamás Fleiner participated in the workshop of the MTA-ELTE Egerváry Research Group in Mátraháza, Hungary.
  • 21-27.05.2018 Matthias Mnich (Bonn University) visited our research group to conduct research on “Fine-grained complexity of matching problems,” supported by the COST Action on European Network for Game Theory.
  • 12-13.05.2018 Invited talks at the 2018 Conference on Mechanism and Institution Design, Durham, UK. Péter Biró: “Complexity of finding efficient allocations of highest welfare.” Tamás Fleiner: “Efficient assignments in generalized roommates problems.”
  • 06-19.05.2018 Kavitha Telikepalli visited our group to conduct research with Ágnes Cseh on popular matchings for roommates problems and she gave an invited talk at the Corvinus Game Theory seminar.
  • 04.2018 The paper of Tamás Fleiner, Zsuzsanna Jankó, Ravi Jagadeesan and Alex Teytelboym on “Trading Networks with Frictions” has been accepted to EC 2018.
  • 18-20.04.2018 Péter Biró visited Matt Leduc at Aix-Marseille School of Economics, France and gave an invited talk on “Optimisation techniques for designing matching markets” at their seminar.
  • 04-11.04.2018 Alex Popa and Radu-Stefan Mincu (University of Bucharest) visited Péter Biró under a short-time scientific mission supported by the CA15210 ENCKEP COST Action to conduct research on integer programming for international kidney exchanges.
  • 04-08.2018 Ágnes Cseh gave a talk on “Stable flows” at the 23rd Coalition Theory Network Workshop, Maastricht, Netherlands.
  • 19-21.03.2018 Ágnes Cseh visited Matthias Mnich at Maastricht University, Netherlands and she gave an invited talk at the game theory seminar of Maastricht University.
  • 19-23.03.2018 William Petterson (University of Glasgow) visited Péter Biró under a short-term scientific mission supported by the CA15210 ENCKEP COST to conduct research on kidney exchange simulations.
  • 16-17.03.2018 Péter Biró participated in the Matching in Practice Workshop in Cologne, Germany.
  • 15-17.03.2018 We gave two invited talks at the COST Workshop on Algorithmic Game Theory, Rome, Italy. Péter Biró: “Optimisation techniques for finding stable matchings in two-sided markets.” Ágnes Cseh: “The complexity of cake cutting with unequal shares.” Supported by that COST Action.
  • 06-09.03.2018 Péter Biró was invited by Walter Kern and Daniel Paulusma to Twente University, Netherland, to conduct research on international kidney exchange games.
  • 12-23.02.2018 Ata Atay visited Marina Nunez and her research group at University of Barcelona, Spain, to conduct research on multi-sided assignment games.
  • 13-16.02.2018 Ágnes Cseh attended the CAPS-COST workshop, Brussels, Belgium, on ”Connecting Technologies for the Social Good,” representing the COST Action IC1205, supported by COST.
  • 12-14.02.2018 Péter Biró, Rita Fleiner, and Tamás Fleiner participated in the Prague workshop of the ENCKEP COST Action. Biró gave a talk on “Handbook 2 of WG1: Modelling and Optimisation.”
  • 01-03.02.2018 Péter Biró, Márton Gyetvai, and Réka Kis-Benedek visited Ana Viana and her research group at INESC TEC Porto, Portugal, to conduct research on optimisation models for kidney exchanges, supported by the CA15210 ENCKEP COST Action. Péter Biró gave a seminar talk on “Optimisation in two-sided matching markets.”
  • 01.2018 The paper of Kolos Ágoston, Péter Biró and Richárd Szántó on “Stable project allocation under distributional constraints” has been accepted for publication at Operations Research Perspectives.

News archive 2017

2017

  • 16-24.12.2017 Ágnes Cseh visited Ahmet Alkan and his research group at Sabanci University, Istanbul, Turkey, with the support of the Erasmus+ programme. She gave a mini-course for MSc and PhD students.
  • 06-08.12.2017 David Manlove (University of Glasgow) and Katarína Cechlárová (Safarik University, Kosice) visited our group, David Manlove gave an invited talk at the International Seminar of the Institute of Economics.
  • 14-16.11.2017 Invited presentations at the EAADS Workshop, Kosice, Slovakia. Péter Biró: “Stable matchings with uncertain preferences.” Tamás Fleiner: “List colorings with restricted lists.” Zsuzsanna Jankó: “Trading networks with bilateral contracts.”
  • 10.2018 The “Handbook on Trends in Computational Social Choice” has been published (freely accessible at http://tinyurl.com/TrendsCOMSOC) with three chapters authored by our researchers. Chapter 6: “Popular Matchings” by Ágnes Cseh. Chapter 16: “US vs. European Apportionment Practices: The Conflict between Monotonicity and Proportionality” by Péter Biró, László Á Kóczy and Balázs Sziklai. Chapter 18: “Applications of Matching Models under Preferences” by Péter Biró.
  • 10.2017 Ata Atay joined our research group as a research fellow, hired under a 2-years contract by the Institute of Economics.
  • 09.2017 Zsuzsanna Jankó has started to work in our research group as a research fellow, supported from a 2+2 years postdoctoral grant by the Hungarian Academy of Sciences.
  • 08.2017 The paper of Ágnes Cseh, David Malnove, and Robert Irwing on “The Stable Roommates problem with short lists” has been accepted for publication at Theory of Computing Systems.
  • 08.2017 The paper of Ágnes Cseh, Chien-Chung Huang and Telikepalli Kavitha on “Popular matchings with two-sided preferences and one-sided ties” has been accepted for publication at SIAM Journal of Discrete Mathematics.
  • 08.2017 The paper of Ágnes Cseh and Telikepalli Kavitha on “Popular edges and dominant matchings” has been accepted for publication at Mathematical Programming.
  • June 22: Ágnes Cseh gave a presentation at the WG 2017 conference in Eindhoven with title “New and simple algorithms for stable flow problems”
  • June 16: Ágnes Was awarded the János Bolyai Research Fellowship. Congratulations!
  • June 16: Péter Biró gave a presentation in York at the Conference on Economic Design with title “Efficiency and fair access in kindergarten allocation policy design”. At this conference it was also decided and announced that our research group will organise the next conference in Budapest in 2019.
  • June 7: Péter Biró participated in a meeting of the kidney exchange COST Action in Leiden.
  • May 22: Péter Biró gave a presentation at the 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications in Budapest, with title “Stable project allocation under distributional constraints”.
  • May 12: The paper ‘Effciency and fair access in kindergarten allocation policy design’ of Veski, Biró, Lauri and Poder got accepted at the Journal of Mechanism and Institution Design.
  • May 3: Péter Biró gave a seminar talk with title ‘Computational aspects of matching problems under preferences’ at the University of Pécs
  • April 27: Péter Biró gave an invited talk at the meeting of the Society for Modelling Economics
  • April 20-21: Péter Biró and Ágnes Cseh were in the PC and gave talks at a MATCH-UP 2017 in Boston.
  • April 6: Péter Biró gave a seminar talk with title ‘Stable project allocation under distributional constraints’ at the Paris School of Economics
  • April and January: Péter Biró spent 2*2 weeks at Paris Dauphine due to the invitation of Jerome Lang
  • April: The paper ‘New and simple algorithms for stable flow problems’ of Cseh and Matuschke was accepted to WG 2017 (43rd International Workshop on Graph-Theoretic Concepts in Computer Science)
  • March 27-28: Péter Biró participated the second workshop of the kidney exchange COST Action in Paris
  • February 7: The paper ‘Stable fixtures problem with payments’ of Biró, Kern, Paulusma and Wojuteczky was accepted to Games and Economic Behavior, in the special issue on Shapley
  • February: Péter Biró and Ágnes Cseh participated the research weekend of the EGRES research group
  • January 12-13: Péter Biró participated the first meeting of the kidney exchange COST Action in Paris
  • January 1: Erzsébet Romsics joined the group

News archive 2016

  • December 14-15: We organized the workshops 100 Years of Matching Theory in Hungary and The 12th Workshop on Matching in Practice
  • December 14: Ágnes Cseh was awarded the Géza Grünwald Commemorative Prize for young researchers
  • November 21-22: We organized the Workshop on Future Directions in Computational Social Choice
  • Novermber 21: Péter Biró gave a talk at the Hungarian TV Channel, M5, at scientific show “Mindenki Akadémiája” with title Matching theory.
  • November: Jannik Matuschke visited the group for a week
  • November: The paper ‘Matchings with Lower Quotas: Algorithms and Complexity’ by Arulselvan, Cseh, Groß, Manlove and Matuschke was accepted in Algorithmica.
  • November: Ágnes Cseh translated the groundbreaking 1916 paper of Dénes Kőnig ‘On graphs and their application to determinant and set theory’ into English
  • November 8: Ágnes Cseh gave a seminar talk at BUTE
  • October 6: Ágnes Cseh was awarded the Klaus Tschira Award
  • October: Ágnes Cseh visited the University of Bergen for a week due to the invitation of Saket Saurabh
  • October 1: The paper Integer programming methods for special college admissions problems’ of Ágoston, Biró and McBride was accepted at the Journal of Combinatorial Optimization
  • September 29. Ágnes Cseh gave a seminar talk at the Corvinus University of Budapest
  • September 19-21: Ágnes Cseh gave a talk at SAGT in Liverpoolban
  • September 7: Péter Biró started his course on Market Design at the Corvinus University of Budapest
  • September 2: the new COST Action on European Network for Collaboration on Kidney Exchange Programmes was launched, with Péter Biró as one of the working group leaders
  • September 1: Ágnes Cseh joined the group
  • July 1: the group Mechanism Design was formed

Algorithmic mechanism design

A branch of microeconomics that explores how businesses and institutions can achieve desirable social or economic outcomes given the constraints of individuals’ self-interest and incomplete information.

A branch of microeconomics that explores how businesses and institutions can achieve desirable social or economic outcomes given the constraints of individuals’ self-interest and incomplete information.

Read more: Mechanism Design