International Workshop on Matching Under Preferences
MATCH-UP is a series of interdisciplinary and international workshops on matching under preferences. The remit of these workshops is to explore matching problems with preferences from the perspective of algorithms and complexity, discrete mathematics, combinatorial optimization, game theory, mechanism design and economics, and thus a key objective is to bring together the research communities of the related areas.
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 preference lists over the possible outcomes and
the task is to find a matching of the participants that is in some sense optimal with respect to
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, resident allocation, job markets, school choice, etc.)
- two-sided matchings involving agents and items (e.g. house allocation, course allocation, project allocation, assigning papers to reviewers, school choice, etc.)
- one-sided matchings (roommates problem, kidney exchanges, etc.)
- matching with payments (assignment game, etc.)
MATCH-UP 2021 will be hosted by TU Berlin
and will take place between 24-27 May 2021.
Previous workshops in the series have occurred as follows:
- MATCH-UP 2019, Monte Verità, Ascona, Switzerland, 26-29 May 2019 (46 participants)
- MATCH-UP 2017, Microsoft Research, Cambridge, USA, 20-21 April 2017 (108 participants)
- MATCH-UP 2015, University of Glasgow, UK, 16-18 April 2015 (80 participants)
- MATCH-UP 2012, Corvinus University of Budapest, Hungary, 19-20 July 2012 (68 participants)
- MATCH-UP 2008, Reykjavík University, Iceland, 6 July 2008 (41 participants)
- Equal representation between the computer science and economics communities
- Mix of high-profile invited speakers and contributed talks from established and early-career researchers
- Light-touch reviewing process
- Proceedings not published formally but distributed online as informal working notes
- Possible poster session in addition
- No parallel sessions
- Workshop should occur every 2-3 years
The MATCH-UP Steering Committee is responsible for ensuring the continuity of the MATCH-UP series, and that the above set of guiding principles is adhered to. They will solicit bids from the community to host MATCH-UP workshops and will select venues from among those who have expressed interest. Steering Committee members will not be directly involved in the workshop organisation (unless they themselves are a member of a local organising committee) but will delegate this task to local organising committees, offering advice as and when required.
The Steering Committee members are as follows: