Ключевые слова: бескоалиционная игра, максиминная стратегия, недоминируемая стратегия, компьютерная система, атака на компьютерную систем, защита компьютерной системы
О НАХОЖДЕНИИ ВСЕХ НЕДОМИНИРУЕМЫХ МАКСИМИННЫХ СТРАТЕГИЙ ОДНОГО ИЗ ИГРОКОВ В БЕСКОАЛИЦИОННОЙ ИГРЕ ДВУХ ЛИЦ, МОДЕЛИРУЮЩЕЙ ПРОЦЕСС ЗАКУПКИ СРЕДСТВ ЗАЩИТЫ ДЛЯ КОМПЬЮТЕРНОЙ СИСТЕМЫ
УДК 519.833
DOI: 10.26102/2310-6018/2019.26.3.036
Рассматривается бескоалиционная игра двух лиц, моделирующая процесс закупки средств защиты для компьютерной системы. Одним из игроков в этой игре является сторона, ответственная за обеспечение безопасности данной системы. Обладая определённым объёмом денежных средств, которые могут быть потрачены на приобретение средств защиты, данная сторона определяет, какие именно из этих средств следует приобретать. Действиями другого игрока (а это внешний мир по отношению к компьютерной системе) являются реализуемые через сеть атаки на компьютерную систему. Для каждого из средств защиты, которые могут быть приобретены, а также для каждого из типов атак, которые могут быть использованы при нападении на компьютерную систему, известной является вероятность, с которой атака будет отражена средством защиты. Выбирая средства защиты, сторона, ответственная за безопасность, стремится к минимизации общих потерь, включающих в себя, во-первых, стоимость закупаемых средств защиты, а, во-вторых, ущерб, ожидаемый от применения другой стороной атак на компьютерную систему. Проводится исследование принципа оптимальности, реализациями которого являются недоминируемые максиминные стратегии игрока, представляющего собой сторону, ответственную за обеспечение безопасности системы. Результатом данного исследования являются утверждения, определяющие способ отыскания всех недоминируемых максиминных стратегий указанного игрока.
1. Воробьёв Н.Н. Основы теории игр. Бескоалиционные игры. – М.: Наука, 1984. – 496 с.
2. Гуц А.К., Вахний Т.В. Теория игр и защита компьютерных систем. – Омск: Изд-во ОмГУ, 2013. – 160 c.
3. Мулен Э. Теория игр с примерами из математической экономики. – М.: Мир, 1985. – 200 с.
4. Воробьёв Н.Н. Теория игр для экономистов-кибернетиков. – М.: Наука, 1985. – 272 с.
5. Сушкин В.В., Дозморов Е.Д. О нахождении недоминируемыхмаксиминных стратегий одного из игроков в бескоалиционной игре двух лиц, моделирующей процесс закупки средств защиты для компьютерной системы. // Математические методы управления: Сб. научн. тр. – Тверь: ТвГУ, 2019. – С. 23 – 31.
6. Сушкин В.В., Курбатов Д.В. О некоторых свойствах отношения доминирования, заданного на множестве стратегий одного из игроков в бескоалиционной игре двух лиц, моделирующей процесс закупки средств защиты для компьютерной системы. // Математические методы управления: Сб. научн. тр. – Тверь: ТвГУ, 2019. – С. 40 – 46.
7. Лагунов В.Н. Введение в дифференциальные игры. – Вильнюс: Институт математики и кибернетики АН Литовской ССР, 1979. – 342 с.
Ключевые слова: бескоалиционная игра, максиминная стратегия, недоминируемая стратегия, компьютерная система, атака на компьютерную систем, защита компьютерной системы
Для цитирования: Сушкин В.В. О НАХОЖДЕНИИ ВСЕХ НЕДОМИНИРУЕМЫХ МАКСИМИННЫХ СТРАТЕГИЙ ОДНОГО ИЗ ИГРОКОВ В БЕСКОАЛИЦИОННОЙ ИГРЕ ДВУХ ЛИЦ, МОДЕЛИРУЮЩЕЙ ПРОЦЕСС ЗАКУПКИ СРЕДСТВ ЗАЩИТЫ ДЛЯ КОМПЬЮТЕРНОЙ СИСТЕМЫ. Моделирование, оптимизация и информационные технологии. 2019;7(3). URL: https://moit.vivt.ru/wp-content/uploads/2019/09/Sushkin_3_19_1.pdf DOI: 10.26102/2310-6018/2019.26.3.036
Опубликована 30.09.2019