•  

Численная реализация кооперативно-игрового алгоритма построения устойчивых коалиционных структур на основе матрицы попарного сходства

НазваниеЧисленная реализация кооперативно-игрового алгоритма построения устойчивых коалиционных структур на основе матрицы попарного сходства
АвторыСоловьева А. К.1
1Московский государственный технический университет имени Н. Э. Баумана
АннотацияВ работе рассматривается задача построения коалиционной структуры на конечном множестве объектов, заданных матрицей попарного сходства. Предлагаемый подход дополняет классическую кластеризацию учетом индивидуальных стимулов игроков к изменению коалиционной принадлежности. На основе центрированной матрицы сходства задается парно-аддитивная характеристическая функция кооперативной игры. Для значения Ауманна–Дрезе и правила Equal Surplus получены индивидуальные выигрыши и критерии выгодности одностороннего перехода. Описана численная процедура, последовательно модифицирующая начальное разбиение до состояния без выгодных индивидуальных отклонений.
Ключевые словакооперативная игра, коалиционная структура, матрица попарного сходства, индивидуальная устойчивость, значение Ауманна–Дрезе, Equal Surplus, численный алгоритм.
Образец ссылки на статьюСоловьева А. К. Численная реализация кооперативно-игрового алгоритма построения устойчивых коалиционных структур на основе матрицы попарного сходства [Электронный ресурс] // Математическое моделирование, численные методы и комплексы программ: Сборник материалов XII Всероссийской научной молодежи школы-семинара имени Е.В. Воскресенского (Саранск, 21-24 июля 2026 г.). - С. 212-216. Режим доступа: https://conf.svmo.ru/files/2026/papers/paper108.pdf. - Дата обращения: 25.09.2026.