Login | Register

fairness comparisons of matching rules


fairness comparisons of matching rules

Ghasvareh, Pooya (2019) fairness comparisons of matching rules. PhD thesis, Concordia University.

[thumbnail of Ghasvareh_PhD_F2019.pdf]
Text (application/pdf)
Ghasvareh_PhD_F2019.pdf - Accepted Version


This thesis consists of three studies in matching theory and market design. Its main focus is to compare matching rules according to normative criteria, primarily fairness, when objects have priorities over agents.

In the first study we analyze one-to-one matching and prove that in general we cannot find a strategy-proof and Pareto-efficient mechanism which stands out uniquely in terms of fairness when using fundamental criteria for profile-by-profile comparison. In particular, despite suggestions to the contrary in the literature, the Top Trading Cycles (TTC) mechanism is not more fair than all other mechanisms in this class. We also show that while the TTC is not dominated, if the priority profile is strongly cyclic then there is not much scope for TTC to dominate other matching rules in this class.

In the second study, which focuses on many-to-on matching, I provide a direct proof that Ergin's cycle (Ergin, 2002) is stronger than Kesten's cycle (Kesten, 2006), due to different scarcity conditions for the quotas on objects. I also prove that when there is a Kesten cycle there is no strategy-proof and Pareto-efficient mechanism which uniquely stands out in terms of the fairness criteria. Moreover, I use simulations to show that as the number of Kesten cycles increases, there are more fairness violations and fewer preference profiles at which the TTC mechanism is fair.

The third study compares three competing many-to-one matching mechanisms that are strategy-proof and Pareto-efficient but not fair, namely the TTC, Equitable Top Trading Cycles (ETTC) and Clinch and Trade (CT) mechanisms. Although one would expect that ETTC and CT are more fair than the TTC, I demonstrate the opposite for specific preference profiles and compare the aggregate number of fairness violations using simulations. I find that ETTC tends to have fewer priority violations in the aggregate than the other two mechanisms across both different quota distributions and varying correlations of preferences. Finally, I show that all three mechanisms become more efficient when the commonly most preferred object has the highest quota, and demonstrate that the more unequal the quota distribution, the more fair and efficient the three mechanisms become.

Divisions:Concordia University > Faculty of Arts and Science > Economics
Item Type:Thesis (PhD)
Authors:Ghasvareh, Pooya
Institution:Concordia University
Degree Name:Ph. D.
Date:5 November 2019
Thesis Supervisor(s):Pápai, Szilvia
Keywords:matching Theory, market design
ID Code:986053
Deposited On:25 Jun 2020 17:53
Last Modified:25 Jun 2020 17:53
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top