RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2016, том 8, выпуск 1, страницы 80–105 (Mi mgta175)

Цепные равновесия в безопасных стратегиях

Алексей Б. Искаков, Михаил Б. Искаков

Институт проблем управления им. В. А. Трапезникова РАН

Аннотация: В статье представлена модификация концепции равновесий в безопасных стратегиях (РБС), в которой учитывается неоднородное отношение игроков к безопасности в бескоалиционной игре. Исследуется асимметричное отношение игроков к взаимным угрозам в простейшем случае, когда все игроки строго упорядочены в своем отношении к безопасности. В этом случае мы предполагаем, что игроки могут быть так пронумерованы, что каждый игрок $i$ в своем поведении избегает всех угроз со стороны игроков $j>i$, но допускает угрозы со стороны игроков $j<i$ при условии, что они эффективно сдерживаются встречными угрозами. Возникающее при таком поведении равновесие названо цепным РБС. Содержательный смысл таких равновесий проиллюстрирован на примере двух непрерывных игр, в которых не существует чистых равновесий Нэша и (обычных) РБС. Игра полковника Блотто для двух игроков (Borel 1953, Owen 1968) на двух полях битвы с разной ценой всегда имеет цепное РБС. Продуктовое соревнование многих игроков на отрезке (Eaton, Lipsey 1975, Shaked 1975) с линейным распределением предпочтений потребителей всегда имеет единственное решение (с точностью до перестановки игроков) в классе цепных РБС. Обсуждается сравнение цепных РБС с равновесиями Штакельберга.

Ключевые слова: бескоалиционные игры, равновесия в безопасных стратегиях, асимметричное поведение, игры Блотто, продуктовое соревнование, равновесие Штакельберга.

УДК: 519.833
ББК: 22.18


 Англоязычная версия: Automation and Remote Control, 2017, 78:6, 1159–1172

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


© МИАН, 2024