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

УБС, 2010, выпуск 31.1, страницы 30–50 (Mi ubs469)

Математическая теория управления

Оптимизация в классе стохастических коалиционных игр

К. В. Григорьева

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

Аннотация: В работе рассмотрен один из классов многошаговых стохастических игр с различными коалиционными разбиениями. Исследуемая здесь игра задается на древовидном графе, где в каждой вершине $z$ определяется коалиционное разбиение игроков, функция выигрыша коалиций и вероятности перехода в следующие вершины в зависимости от ситуации, реализовавшейся в игре, заданной в вершине $z$. Предложен новый математический метод решения стохастических коалиционных игр на основе вычисления обобщенного PMS-вектора как решения коалиционных игр. Предложенный метод иллюстрируется на примере трехшаговой стохастической игры трех лиц с переменной коалиционной структурой.

Ключевые слова: оптимизация, многошаговые игры, стохастические игры, равновесие по Нэшу, PMS-вектор.

УДК: 519.83
ББК: 22.18



© МИАН, 2024