|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Двухуровневая модель “защитник–атакующий” при альтернативных сценариях атаки
В. Л. Бересневab, И. А. Давыдовab, П. А. Кононоваab, А. А. Мельниковab a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 1, 630090 Новосибирск, Россия
Аннотация:
Рассматривается двухуровневая модель “защитник–атакующий”, построенная на основе игры Штакельберга. Задано множество объектов, оказывающих социально значимые услуги для известного множества потребителей и являющихся потенциальными целями для возможной атаки. Защитнику (Лидеру) не известен сценарий атаки и приоритеты атакующего (Последователя) по выбору объектов для атаки, однако Лидер может рассмотреть несколько возможных сценариев, покрывающих планы Последователя. Задача Лидера в такой ситуации состоит в том, чтобы, исходя из возможных сценариев атаки, выбрать такие объекты для защиты, что при условии рационального решения Последователя о выборе целей атаки суммарные затраты на защиту объектов и ликвидацию последствий атаки будут наименьшими. Формально предлагаемая модель представляет собой задачу двухуровневого смешанно-целочисленного программирования, включающую задачу верхнего уровня (задачу Лидера) и нижнего уровня (задачу Последователя). Основные усилия в работе направлены на переформулировку данной задачи в виде одноуровневых задач математического программирования. Такие задачи строятся с использованием свойств оптимального решения задачи Последователя, позволяющих сформулировать необходимые и достаточные условия оптимальности в виде линейных соотношений. Библиогр. 16.
Ключевые слова:
двухуровневое программирование, условия дополняющей нежёсткости, критерий оптимальности.
Статья поступила: 19.03.2018
Образец цитирования:
В. Л. Береснев, И. А. Давыдов, П. А. Кононова, А. А. Мельников, “Двухуровневая модель “защитник–атакующий” при альтернативных сценариях атаки”, Дискретн. анализ и исслед. опер., 25:3 (2018), 5–22; J. Appl. Industr. Math., 12:3 (2018), 417–425
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da900 https://www.mathnet.ru/rus/da/v25/i3/p5
|
Статистика просмотров: |
Страница аннотации: | 230 | PDF полного текста: | 69 | Список литературы: | 31 | Первая страница: | 7 |
|