УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  √орелов ћ.ј.
Ќазвание:  »ерархическа€ игра с ограничени€ми на†содержание и объем передаваемой информации
¬ыпуск:  77
–убрика:  јнализ и синтез систем управлени€
√од:  2018
Ѕиблиографи€:  √орелов ћ.ј. »ерархическа€ игра с ограничени€ми на†содержание и объем передаваемой информации // ”правление большими системами. ¬ыпуск 77. ћ.: »ѕ” –јЌ, 2019. —.20-46. URL: https://doi.org/10.25728/ubs.2019.77.2
 лючевые слова:  иерархические игры, максимальный гарантированный результат, информаци€
 лючевые слова (англ.):  hierarchical games, maximal guaranteed result, information
јннотаци€:  –ассматриваетс€ иерархическа€ игра двух лиц. —читаетс€, что игрок верхнего уровн€ обладает правом первого хода. ѕредполагаетс€, что он располагает некой информацией о выборе партнера, но имеетс€ два типа ограничений на доступ к такой информации. — одной стороны, некоторые варианты такого выбора остаютс€ дл€ игрока верхнего уровн€ неразличимыми.  роме того, учитываетс€ наличие ограничени€ на объем используемой игроком верхнего уровн€ информации о выбранной партнером стратегии. ƒл€ измерени€ количества информации используетс€ комбинаторный подход (в терминах ј.Ќ.  олмогорова). Ђ—мыслї информации о действи€х партнера игрок верхнего уровн€ вправе определ€ть сам (в пределах ограничени€ первого типа). —читаетс€, что игрок верхнего уровн€ точно знает интересы и возможности партнера и рассчитывает на его рациональное поведение. ¬ этих предположени€х задача вычислени€ максимального гарантированного результата игрока верхнего уровн€ представл€ет собой задачу вычислени€ максимина на сложных функциональных пространствах. ¬ статье эта задача сводитс€ к вычислению кратных максиминов на Ђконечномерныхї пространствах. ѕредложено два подхода к вычислению этого результата. ¬ы€сн€етс€ структура оптимальной стратегии и, в частности, оптимальна€ семантика используемой игроком верхнего уровн€ информации. ѕриведен иллюстративный пример, демонстрирующий возможность применени€ предложенной техники.
јннотаци€ (англ.):  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.

¬ формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 246, загрузок: 85, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены