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

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

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

Ксения Владимировна Григорьева

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

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

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

УДК: 519.83
ББК: 22.18



© МИАН, 2024