We present a survey of the emerging literature on the design of matching markets. We survey the articles on discrete … resource allocation problems, their solutions, and their applications in three related domains. The first domain gives the … theoretical background regarding the basic models, namely house allocation and exchange problems. First, we investigate the …

simplifies and unifies all the known equivalence results in the house allocation literature. Along the way, two new mechanisms … -- Partitioned Random Priority and Partitioned Random Endowment -- are introduced for the house allocation problem. These mechanisms … generalize widely studied mechanisms for the house allocation problem and may be appropriate for the many-to-one setting such as …

simplifies and unifies all the known equivalence results in the house allocation literature. Along the way, two new mechanisms … -- Partitioned Random Priority and Partitioned Random Endowment -- are introduced for the house allocation problem. These mechanisms … generalize widely studied mechanisms for the house allocation problem and may be appropriate for the many-to-one setting such as …

the Gale-Shapley Deferred Acceptance (DA) mechanism versus the Iterative Deferred Acceptance Mechanism (IDAM), a matching …

We introduce a new mechanism for matching students to schools or universities, denoted Iterative Deferred Acceptance …), the matching that is produced is the Student Optimal Stable Matching. Moreover, under imperfect information, students …

The allocation and exchange of discrete resources, such as transplant organs, pub- lic housing, dormitory rooms, and … our construction to show what can and what cannot be achieved in a variety of allocation and exchange problems, and we …

requirements at each Army branch in military cadet matching and diversity considerations in school choice, whereby school districts … properties. We expect the use of our mechanisms to improve the performance of matching markets with distributional constraints in …