For one-sided matching problems, two widely studied mechanisms are the Random Serial Dictatorship (RSD) and the Probabilistic Serial Rule (PS). The induced outcomes of these two mechanisms are often incomparable and thus there are challenges when it comes to deciding which mechanism to adopt in practice. Working in the space of general preferences, we provide empirical results on the (in)comparability of RSD and PS and analyze their economic properties.
['Hadi Hosseini', 'Kate Larson', 'Robin Cohen']
Investigating the Characteristics of One-Sided Matching Mechanisms: (Extended Abstract)