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