Название статьи: Равновесие, сдерживаемое контругрозами, и сложное равновесие в безопасных стратегиях
Библиография: Искаков М. Б., Искаков А. Б. Равновесие, сдерживаемое контругрозами, и сложное равновесие в безопасных стратегиях / Управление большими системами. Выпуск 51. М.: ИПУ РАН, 2014. С.130-157.
Дата опубликования: 30.09.2014
Ключевые слова: равновесия в безопасных стратегиях, бескоалиционные игры, асимметричное поведение.
Аннотация: Представлены два расширения концепции равновесий в безопасных стратегиях. В равновесии, сдерживаемом контругрозами (РСК), ни один игрок не может увеличить свой выигрыш односторонним отклонением, не создавая при этом угрозы потерять больше, чем он выигрывает. Такое условие должно соблюдаться для любых равновесий в расширенном смысле, и потому любые такие равновесия должны принадлежать множеству РСК. В качестве второго расширения рассмотрены сложные равновесия в безопасных стратегиях. Предложенная концепция позволяет выявлять иерархическую структуру взаимных угроз между игроками и будет полезна для анализа задач, в которых возможно асимметричное поведение игроков. Приведены примеры предложенных равновесий в матричных играх и общие алгоритмы их нахождения.
Author(s): Iskakov M., Iskakov A., Chernyavskiy A.
Article title: Equilibium contained by counter-threats and complex equilibrium in secure strategies
Keywords: equilibrium in secure strategies, non-cooperative games, asymmetric behavior
Abstract: We present two generalizations of the concept of equilibrium in secure strategies. In equilibrium contained by counter-threats (ECCT) no player can increase his or her payoff by a unilateral deviation without creating a threat to lose more than he or she wins. We assume that this condition must be satisfied for any pseudo-equilibrium in the generalized sense, and, therefore, any such equilibrium must belong to the set of ECCT. The second generalization is the complex equilibrium in secure strategies. The proposed concept allows us identifying a hierarchical structure of mutual threats between players and will be useful for the analysis of problems with asymmetric behavior of the players. Search algorithms for proposed equilibria and their examples in the matrix games are provided.
в формате PDFОбсудить статью в Интернет-конференции по проблемам управления
Просмотров: 3911; загрузок: 1506, за месяц: 13.
Назад