RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2018, том 14, выпуск 4, страницы 316–324 (Mi vspui379)

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

Прикладная математика

New characteristic function for multistage dynamic games

[Новая характеристическая функция для многошаговых динамических игр]

Y. B. Pankratova, L. A. Petrosyan

St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation

Аннотация: В работе рассмотрены конечношаговые динамические игры $n$-лиц с трансферабельными выигрышами. Для таких игр разработана кооперативная версия игры и предложен новый подход к построению характеристической функции на основе характеристических функций, определенных в одновременных играх. Показано, что значения новой характеристической функции для каждой коалиции превосходят величины характеристической функции, построенной на основе максиминного подхода. Последнее обстоятельство позволяет использовать новую характеристическую функцию для построения подъядра рассматриваемой многошаговой игры. Получены условия, которые гарантируют, что этот новый подход приводит к динамически устойчивому (см. работы Л. Петросяна, Д. Закура 2003 г. и Л. Петросяна 1993 г.) и в некоторых случаях к сильно динамически устойчивому решению, которое совпадает с подъядром (статья Л. Петросяна 1993 г.). В работе приведен контрольный пример определения новой характеристической функции и показана сильная динамическая устойчивость подъядра, построенного с его помощью.

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

УДК: 519.837

MSC: 91A20, 91A25

Поступила: 28 августа 2018 г.
Принята к печати: 25 сентября 2018 г.

Язык публикации: английский

DOI: 10.21638/11701/spbu10.2018.404



Реферативные базы данных:


© МИАН, 2024