Метод нахождения $C$-ядра корневой игры
Арина Николаевна Акимова,
Виктор Васильевич Захаров Факультет прикладной математики – процессов управления, Санкт-Петербургский государственный университет, Санкт-Петербург
Аннотация:
Показано, что в любой ТП-кооперативной игре основание большого (теневого)
$SC$-ядра совпадает с
$C$-ядром корневой игры. Сравнение определений большого
$SC$-ядра и большого теневого
$SC$-ядра с описанием агрегированно-монотонного
$C$-ядра приводит к формальному геометрическому совпадению агрегированно-монотонного
$C$-ядра либо с большим
$SC$-ядром, либо с большим теневым
$SC$-ядром. Предложен метод нахождения системы ограничений наиболее простого вида, описывающей
$C$-ядро корневой игры в игре с
$n$ игроками. Для обоснования метода применяется теория двойственности и индуктивный метод Б. Пелега.
Ключевые слова:
ТП-кооперативная игра,
$C$-ядро, большое (теневое)
$SC$-ядро, корневая игра, агрегированно-монотонное
$C$-ядро, линейное программирование, сбалансированный набор коалиций.
УДК:
519.83
ББК:
22.18