RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2010, выпуск 31.1, страницы 5–29 (Mi ubs468)

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

Системный анализ

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

А. Н. Акимова, В. В. Захаров

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

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

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

УДК: 519.83
ББК: 22.18



© МИАН, 2024