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

МТИП, 2019, том 11, выпуск 1, страницы 21–38 (Mi mgta229)

Расшифровка сигналов с помощью конечных автоматов: применение к играм с неполной информацией

Михаил Р. Гавриловичab, Виктория Л. Крепсba

a Институт проблем региональной экономики РАН, 190013, Санкт-Петербург, ул. Серпуховская, 38
b НИУ Высшая школа Экономики, 194100, Санкт-Петербург, ул. Кантемировская, 3

Аннотация: Рассматриваются матричные игры с неполной информацией у обеих сторон и публичным сигналом о состоянии игры, представленным бинарным кодом фиксированной длины. Доступные игрокам стратегии ограничены возможностями конечных автоматов разных размеров: $m$ для Игрока 1 и $n$ для Игрока 2, причем $m\gg n$. Получены оценки размеров $m$ (нижняя граница) и $n$ (верхняя граница), при которых исходная игра с неполной информацией у обеих сторон может превратиться в игру с неполной информацией у Игрока 2.

Ключевые слова: матричная игра, неполная информация, асимметрия, бинарный код, конечные автоматы.

УДК: 519.833.2
ББК: 22.18

Поступила в редакцию: 15.09.2018
Исправленный вариант: 24.01.2019
Принята в печать: 20.03.2019



© МИАН, 2024