MATCH-UP 2022 6th International Workshop on Matching under Preferences

Printer-friendly version
25-08-22 to 26-08-22
Event format: 
MATCH-UP 2022 will be held at TU Vienna, Austria, on 25-26 August 2022. It will be co-located with MFCS 2022 (47th International Symposium on Mathematical Foundations of Computer Science).

Matching problems with preferences occur in widespread applications such as the assignment of school-leavers to universities, junior doctors to hospitals, students to campus housing, children to schools, kidney transplant patients to donors and so on. The common thread is that individuals have preferences over the possible outcomes and the task is to find a matching of the participants that is in some sense optimal with respect to these preferences. There has been a resurgence of activity in this area in recent years, with online and mobile computing opening up new avenues of research and novel, path-breaking applications.

The remit of this workshop is to explore matching problems with preferences from the perspective of algorithms and complexity, discrete mathematics, combinatorial optimization, game theory, mechanism design, and economics. Thus, a key objective is to bring together the research communities of the related areas. Another important aim is to convey the excitement of recent research and new application areas, exposing participants to new ideas, new techniques, and new problems.

List of Topics
The matching problems under consideration include, but are not limited to:
• Two-sided matchings involving agents on both sides (e.g., college admissions, medical resident allocation, job markets, and school choice)
• Two-sided matchings involving agents and objects (e.g., house allocation, course allocation, project allocation, assigning papers to reviewers, and school choice)
• One-sided matchings (e.g., roommate problems, coalition formation games, and kidney exchange)
• Multi-dimensional matchings (e.g., 3D stable matching problems)
• Matching with payments (e.g., assignment game)
• Online and stochastic matching models (e.g., Google Ads, ride sharing,
• Other recent applications (e.g., refugee resettlement, food banks, social housing, and daycare)

Invited Speakers
• Sophie Bade (Royal Holloway, University of London)
• Vijay Vazirani (University of California, Irvine)

other page

Developed by Paolo Gittoi