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