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

Автомат. и телемех., 2021, выпуск 12, страницы 105–124 (Mi at15544)

Стохастические системы

Поиск равновесий по Нэшу в биматричных играх с вероятностными и квантильными функциями выигрышей

С. В. Иванов, С. Д. Мерзликина

Московский авиационный институт (национальный исследовательский университет)

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

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

Статья представлена к публикации членом редколлегии: Д. А. Новиков

Поступила в редакцию: 10.08.2020
После доработки: 15.06.2021
Принята к публикации: 30.06.2021

DOI: 10.31857/S0005231021120072


 Англоязычная версия: Automation and Remote Control, 2021, 82:12, 2125–2142

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


© МИАН, 2024