|
Avtomatika i Telemekhanika, 2014, Issue 6, Pages 103–114
(Mi at10412)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Intellectual Control Systems
Generalized matchings for preferences represented by simplest semiorder: stability and Pareto optimality
S. G. Kisel'gof National Research University Higher School of Economics, Moscow, Russia
Abstract:
We consider an extension of the classical model of generalized Gale–Shapley matchings. The model describes a two-sided market: on one side, universities each of which has a restriction on the number of enrolled students; on the other side, applicants each of which can get a single place in the university. Both applicants and universities have preferences with respect to the desired distribution. We assume that each applicant constructs a linear order on the set of desired universities, and each university has preferences that are simplest semiorders. For this modification, we show that a stable matching always exists. Moreover, we formulate necessary and sufficient conditions for Pareto optimality of the stable matching.
Citation:
S. G. Kisel'gof, “Generalized matchings for preferences represented by simplest semiorder: stability and Pareto optimality”, Avtomat. i Telemekh., 2014, no. 6, 103–114; Autom. Remote Control, 75:6 (2014), 1069–1077
Linking options:
https://www.mathnet.ru/eng/at10412 https://www.mathnet.ru/eng/at/y2014/i6/p103
|
Statistics & downloads: |
Abstract page: | 395 | Full-text PDF : | 95 | References: | 32 | First page: | 17 |
|