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

МТИП, 2015, том 7, выпуск 4, страницы 19–39 (Mi mgta166)

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

Об одном способе построения характеристической функции в кооперативных дифференциальных играх

Екатерина В. Громова, Леон А. Петросян

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

Аннотация: В статье предлагается новый подход для построения характеристических функций в кооперативных дифференциальных играх. Значение характеристической функции для коалиции $S$ вычисляется в два этапа: сначала находятся оптимальные управления, доставляющие максимум суммарному выигрышу игроков, а затем они используются для игроков, входящих в коалицию $S$, в то время как оставшиеся игроки из $N \setminus S$ используют стратегии, минимизирующие суммарный выигрыш игроков из $S$. Построенная таким образом характеристическая функция удовлетворяет свойству супераддитивности. Кроме того, показывается ряд других полезных свойств. В работе также приводится пример вычисления значений характеристической функции для одной дифференциальной игры сокращения объемов вредных выбросов в атмосферу.

Ключевые слова: кооперативные игры, характеристическая функция, дифференциальные игры, супераддитивность.

УДК: 517.977.8, 519.83
ББК: 22.18


 Англоязычная версия: Automation and Remote Control, 2017, 78:9, 1680–1692


© МИАН, 2024