2022
DOI: 10.1609/aaai.v36i11.21495
|View full text |Cite
|
Sign up to set email alerts
|

Matching Market Design with 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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
4
0

Year Published

2022
2022
2025
2025

Publication Types

Select...
4
3
1

Relationship

1
7

Authors

Journals

citations
Cited by 10 publications
(4 citation statements)
references
References 52 publications
0
4
0
Order By: Relevance
“…We should like to consider these multiple constraints in matching problems. [27,28], and to provide efficient market-clearing mechanisms. [29] explores the fairness in matching market from the perspective of bandit learning.…”
Section: Related Workmentioning
confidence: 99%
“…We should like to consider these multiple constraints in matching problems. [27,28], and to provide efficient market-clearing mechanisms. [29] explores the fairness in matching market from the perspective of bandit learning.…”
Section: Related Workmentioning
confidence: 99%
“…The paper has spawned richer matching models and resulted in new algorithmic work (see, e.g., Manlove [45]). Our work is an extension of these models and falls in the general umbrella of matching markets with various kinds of distributions constraints (see, e.g., Aziz et al [9,12,24,25,36,42]).…”
Section: Related Workmentioning
confidence: 99%
“…To this extent, several works studied the manipulability of these class of problems [31,32], the fairness [33], and the envy-freeness [34]. We refer to [35] for a comprehensive survey.…”
Section: Introductionmentioning
confidence: 99%