RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2010, том 2, выпуск 1, страницы 3–26 (Mi mgta27)

Метод нахождения $C$-ядра корневой игры

Арина Николаевна Акимова, Виктор Васильевич Захаров

Факультет прикладной математики – процессов управления, Санкт-Петербургский государственный университет, Санкт-Петербург

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

Ключевые слова: ТП-кооперативная игра, $C$-ядро, большое (теневое) $SC$-ядро, корневая игра, агрегированно-монотонное $C$-ядро, линейное программирование, сбалансированный набор коалиций.

УДК: 519.83
ББК: 22.18



© МИАН, 2024