|
Автоматика и телемеханика, 2014, выпуск 6, страницы 103–114
(Mi at10412)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Интеллектуальные системы управления
Обобщенные паросочетания при предпочтениях, являющихся простейшими полупорядками: стабильность и оптимальность по Парето
С. Г. Кисельгоф Высшая школа экономики, Москва
Аннотация:
Рассмотрено расширение классической модели обобщенных паросочетаний Гейла–Шепли. Модель описывает двусторонний рынок: с одной стороны – вузы, каждый из которых имеет ограничение по числу зачисляемых студентов; с другой стороны – абитуриенты, каждый из которых может получить одно место в вузе. И абитуриенты, и вузы высказывают предпочтения относительно желаемого распределения. Предполагается, что каждый абитуриент выстраивает линейный порядок на множестве желаемых вузов, а каждый вуз имеет предпочтения, являющиеся простейшими полупорядками. Для данной модификации показано, что всегда существует устойчивое паросочетание. Кроме того, сформулированы необходимое и достаточное условия оптимальности по Парето устойчивого паросочетания.
Образец цитирования:
С. Г. Кисельгоф, “Обобщенные паросочетания при предпочтениях, являющихся простейшими полупорядками: стабильность и оптимальность по Парето”, Автомат. и телемех., 2014, № 6, 103–114; Autom. Remote Control, 75:6 (2014), 1069–1077
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at10412 https://www.mathnet.ru/rus/at/y2014/i6/p103
|
Статистика просмотров: |
Страница аннотации: | 399 | PDF полного текста: | 95 | Список литературы: | 34 | Первая страница: | 17 |
|