RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2023, том 63, номер 3, страницы 491–516 (Mi zvmmf11530)

Эта публикация цитируется в 2 статьях

Информатика

Обзор теории стабильных паросочетаний и систем договоров

В. И. Данилов

ЦЭМИ РАН, 117418 Москва, Нахимовский пр-т, 47, Россия

Аннотация: Приводится обзор работ по теории стабильных матчингов и, более общо, стабильных сетей договоров. Набор (сеть) договоров считается стабильным, если ни для какой коалиции нет доступного ей договора, который дает всем членам коалиции строго больше, чем предлагаемый набор. Это понятие в частном случае было введено в 1962 г. Гейлом и Шепли и с тех пор прошло значительный путь в своем развитии. Как в теоретическом плане (теоремы, структуры, алгоритмы), так и в области применений к задачам экономики, физики, биологии, математики.
Библ. 181. Фиг. 2.

Ключевые слова: стабильный марьяж, стабильный руммэйт, сети договоров, феномен сельских больниц, решетка, манипулирование, лемма Скарфа, гиперграф, совершенный граф, функция выбора.

УДК: 519.865

Поступила в редакцию: 22.06.2022
Исправленный вариант: 10.07.2022
Принята в печать: 17.11.2022

DOI: 10.31857/S0044466923030067


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2023, 63:3, 466–490

Реферативные базы данных:


© МИАН, 2024