Matching Market Design with Constraints

Authors

  • Haris Aziz UNSW Sydney
  • Péter Biró Centre for Economic and Regional Studies, Hungarian Academy of Sciences Corvinus University of Budapest
  • Makoto Yokoo Kyushu University

DOI:

https://doi.org/10.1609/aaai.v36i11.21495

Keywords:

Market Design, Algorithms, Preferences, Matching, Constraints

Abstract

Two-sided matching is an important research area that has had a major impact on the design of real-world matching markets. One consistent feature in many of the real-world applications is that they impose new feasibility constraints that lead to research challenges. We survey developments in the field of two-sided matching with various constraints, including those based on regions, diversity, multi-dimensional capacities, and matroids.
AAAI-22 Proceedings Cover

Downloads

Published

2022-06-28

How to Cite

Aziz, H., Biró, P., & Yokoo, M. (2022). Matching Market Design with Constraints. Proceedings of the AAAI Conference on Artificial Intelligence, 36(11), 12308-12316. https://doi.org/10.1609/aaai.v36i11.21495

Issue

Vol. 36 No. 11: IAAI-22, EAAI-22, AAAI-22 Special Programs and Special Track, Student Papers and Demonstrations

Section

Senior Member Presentation: Summary Papers