О НАХОЖДЕНИИ ВСЕХ НЕДОМИНИРУЕМЫХ МАКСИМИННЫХ СТРАТЕГИЙ ОДНОГО ИЗ ИГРОКОВ В БЕСКОАЛИЦИОННОЙ ИГРЕ ДВУХ ЛИЦ, МОДЕЛИРУЮЩЕЙ ПРОЦЕСС ЗАКУПКИ СРЕДСТВ ЗАЩИТЫ ДЛЯ КОМПЬЮТЕРНОЙ СИСТЕМЫ
Работая с нашим сайтом, вы даете свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта отправляется в «Яндекс» и «Google»
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
cетевое издание
issn 2310-6018

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

Сушкин В.В. 

УДК 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 с.

Сушкин Вячеслав Вячеславович
кандидат физико-математических наук, доцент
Email: vsushkin@mail.ru

Тверской государственный университет

Тверь, Российская Федерация

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

Для цитирования: Сушкин В.В. О НАХОЖДЕНИИ ВСЕХ НЕДОМИНИРУЕМЫХ МАКСИМИННЫХ СТРАТЕГИЙ ОДНОГО ИЗ ИГРОКОВ В БЕСКОАЛИЦИОННОЙ ИГРЕ ДВУХ ЛИЦ, МОДЕЛИРУЮЩЕЙ ПРОЦЕСС ЗАКУПКИ СРЕДСТВ ЗАЩИТЫ ДЛЯ КОМПЬЮТЕРНОЙ СИСТЕМЫ. Моделирование, оптимизация и информационные технологии. 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

768

Полный текст статьи в PDF

Опубликована 30.09.2019