10.25728/UBS.2017.67.1
Горелов Михаил Александрович
Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН
Максимальный гарантированный результат в иерархических играх
Maximal guaranteed result in hierarchical games
Управление большими системами: сборник трудов
2017
информационная теория иерархических систем
иерархические игры
максимальный гарантированный результат
informational theory of hierarchical systems
hierarchical games
maximal guaranteed result
ru
2017-05-31
Journal Article
http://ubs.mtas.ru/archive/search_results_new.php?publication_id=21597
1819-2440
Обсуждается новый метод исследования иерархических игр. Вычисляется максимальный гарантированный результат игрока верхнего уровня в иерархической игре двух лиц. Анализируется устойчивость этой задачи по отношению к изменениям функции выигрыша второго игрока.
A new method of investigation of hierarchical two-player games is discussed. This method consists of solving games with complex information exchanges using, for the most part, identical transformation of predicate calculus formulas. We introduce the notion of maximal guaranteed result in a game, give two definitions and discuss the relationship between them. The new method is illustrated on a classical example for which a maximal guaranteed result of a high level player in hierarchical game of two players is calculated. Some particular cases are discussed. Stability of this problem according to variation of the payoff function of the second player is analyzed. We also demonstrate how the definition, and, accordingly, the method are modfied for a benevolent or a bounded-rational second player. Also, we show that the new definiton is convenient for the investigation of stability of maximal guaranteed result calculation procedure with respect to the parameters of the game.
№67 (2018)