A1 Refereed original research article in a scientific journal

Mutually best matches




AuthorsHannu Salonen, Mikko A. A. Salonen

PublisherElsevier

Publication year2018

JournalMathematical Social Sciences

Volume91

First page 42

Last page50

Number of pages9

ISSN0165-4896

DOIhttps://doi.org/10.1016/j.mathsocsci.2017.11.003

Web address https://doi.org/10.1016/j.mathsocsci.2017.11.003

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/28532227


Abstract

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.


Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 15:55