|
Управление большими системами, 2010, выпуск 31.1, , страницы 30–50
(Mi ubs469)
|
|
|
|
Математическая теория управления
Оптимизация в классе стохастических коалиционных игр
К. В. Григорьева Санкт-Петербургский государственный университет, Факультет прикладной математики – процессов управления
Аннотация:
В работе рассмотрен один из классов многошаговых стохастических игр с различными коалиционными разбиениями. Исследуемая здесь игра задается на древовидном графе, где в каждой вершине $z$ определяется коалиционное разбиение игроков, функция выигрыша коалиций и вероятности перехода в следующие вершины в зависимости от ситуации, реализовавшейся в игре, заданной в вершине $z$. Предложен новый математический метод решения стохастических коалиционных игр на основе вычисления обобщенного PMS-вектора как решения коалиционных игр. Предложенный метод иллюстрируется на примере трехшаговой стохастической игры трех лиц с переменной коалиционной структурой.
Ключевые слова:
оптимизация, многошаговые игры, стохастические игры, равновесие по Нэшу, PMS-вектор.
Образец цитирования:
К. В. Григорьева, “Оптимизация в классе стохастических коалиционных игр”, УБС, 31.1 (2010), 30–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs469 https://www.mathnet.ru/rus/ubs/v31/i1/p30
|
|