О НАХОЖДЕНИИ ВСЕХ НЕДОМИНИРУЕМЫХ МАКСИМИННЫХ СТРАТЕГИЙ ОДНОГО ИЗ ИГРОКОВ В БЕСКОАЛИЦИОННОЙ ИГРЕ ДВУХ ЛИЦ, МОДЕЛИРУЮЩЕЙ ПРОЦЕСС ЗАКУПКИ СРЕДСТВ ЗАЩИТЫ ДЛЯ КОМПЬЮТЕРНОЙ СИСТЕМЫ


УДК 519.833
DOI: 10.26102/2310-6018/2019.26.3.036

В.В.Сушкин


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

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

Полный текст статьи:
Sushkin_3_19_1.pdf