A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Mutually best matches
Tekijät: Hannu Salonen, Mikko A. A. Salonen
Kustantaja: Elsevier
Julkaisuvuosi: 2018
Journal: Mathematical Social Sciences
Vuosikerta: 91
Aloitussivu: 42
Lopetussivu: 50
Sivujen määrä: 9
ISSN: 0165-4896
DOI: https://doi.org/10.1016/j.mathsocsci.2017.11.003
Verkko-osoite: https://doi.org/10.1016/j.mathsocsci.2017.11.003
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/28532227
We study iterated formation of mutually best matches (IMB) in college admissions problems. When IMB produces a non-wasteful matching, the matching has many good properties like Pareto optimality and stability. Moreover, in this case IMB selects the unique core allocation and truth-telling is a Nash equilibrium for students. If preferences satisfy a single peakedness condition, or have a single crossing property, then IMB is guaranteed to produce a non-wasteful matching. These properties guarantee also that the Deferred Acceptance algorithm (DA) and the Top Trading Cycles algorithm (TTC) produce the same matching as IMB. We compare these results with some well-known results about when DA is Pareto optimal, or when DA and TTC produce the same matching.
Ladattava julkaisu This is an electronic reprint of the original article. |