Иерархическая игра с ограничениями на содержание и объем передаваемой информации

Автор(ы): Горелов М.А.

Выпуск: 77

Рубрика: Анализ и синтез систем управления

Год: 2018

Библиография: Горелов М.А. Иерархическая игра с ограничениями на содержание и объем передаваемой информации // Управление большими системами. Выпуск 77. М.: ИПУ РАН, 2019. С.20-46. URL: https://doi.org/10.25728/ubs.2019.77.2

Дата опубликования: 31.01.2019

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

Аннотация: Рассматривается иерархическая игра двух лиц. Считается, что игрок верхнего уровня обладает правом первого хода. Предполагается, что он располагает некой информацией о выборе партнера, но имеется два типа ограничений на доступ к такой информации. С одной стороны, некоторые варианты такого выбора остаются для игрока верхнего уровня неразличимыми. Кроме того, учитывается наличие ограничения на объем используемой игроком верхнего уровня информации о выбранной партнером стратегии. Для измерения количества информации используется комбинаторный подход (в терминах А.Н. Колмогорова). «Смысл» информации о действиях партнера игрок верхнего уровня вправе определять сам (в пределах ограничения первого типа). Считается, что игрок верхнего уровня точно знает интересы и возможности партнера и рассчитывает на его рациональное поведение. В этих предположениях задача вычисления максимального гарантированного результата игрока верхнего уровня представляет собой задачу вычисления максимина на сложных функциональных пространствах. В статье эта задача сводится к вычислению кратных максиминов на «конечномерных» пространствах. Предложено два подхода к вычислению этого результата. Выясняется структура оптимальной стратегии и, в частности, оптимальная семантика используемой игроком верхнего уровня информации. Приведен иллюстративный пример, демонстрирующий возможность применения предложенной техники.

Author(s): Gorelov M.

Article title: Hierarchical games with restrictions on content and volume of information transfered

Issue: 77

Year: 2018

Keywords: hierarchical games, maximal guaranteed result, information

Abstract: Two players hierarchical game is investigated. The top-level player is supposed to have right to first move. It is supposed that he has access to some information about his partner’s choice. But two types of restrictions on such information are taken into consideration. From one hand there are such pairs of bottom-level player choices that elements of pair are not distinguished one from another from the top level-player’s point of view. From other hand the volume of information on the bottom-level player’s choice which the top-level player can handle is restricted. The combinatorial approach (in terms of A.N. Kolmogorov) is used for measuring of the amount of information. Top level player is supposed to have the right of choice of the “sense” of information obtained (in the framework of restrictions of the first type). It is assumed that the top-level player knows the opportunity and goals of his partner and he can expect to rational behavior of his partner. In such assumptions the problem of calculating of the top level player’s maximal guaranteed result is a problem of calculating a maxima on complex functional spaces. In the article the problem is reduced to calculation of multiple maximin on “finite-dimensional” spaces. Two approaches to computing of this result are proposed. A structure of top level player’s optimal strategy is estimated. In particular the optimal semantics of information which top laver player handle is estimated. An illustrative example is provided which demonstrates the possibilities of use of methods proposed.