Abstract: Рассматривается двухуровневая модель «защитник —атакующий», построенная на основе игры Штакельберга. Задано множество объектов, оказывающих социально значимые услуги для известного множества потребителей и являющихся потенциальными целями для возможной атаки. Защитнику (Лидеру) не известен сценарий атаки и приоритеты атакующего (Последователя) по выбору объектов для атаки, однако Лидер может рассмотреть несколько возможных сценариев, покрывающих планы Последователя. Задача Лидера в такой ситуации состоит в том, чтобы, исходя из возможных сценариев атаки, выбрать такие объекты для защиты, что при условии рационального решения Последователя о выборе целей атаки суммарные затраты на защиту объектов и ликвидацию последствий атаки будут наименьшими. Формально предлагаемая модель представляет собой задачу двухуровневого смешанно-целочисленного программирования, включающую задачу верхнего уровня (задачу Лидера) и нижнего уровня (задачу Последователя). Основные усилия в работе направлены на переформулировку данной задачи в виде одноуровневых задач математического программирования. Такие задачи строятся с использованием свойств оптимального решения задачи Последователя, позволяющих сформулировать необходимые и достаточные условия оптимальности в виде линейных соотношений

Cite: Береснев В.Л. , Давыдов И.А. , Кононова П.А. , Мельников А.А.
Двухуровневая модель «защитник—атакующий» при альтернативных сценариях атаки
Дискретный анализ и исследование операций. 2018. Т.25. №3. С.5-22. DOI: 10.17377/daio.2018.25.612

Translated: Beresnev V.L. , Davydov I.A. , Kononova P.A. , Melnikov A.A.
Bilevel “Defender–Attacker” Model with Multiple Attack Scenarios
Journal of Applied and Industrial Mathematics. 2018. V.12. N3. P.417-425. DOI: 10.1134/s1990478918030031 Scopus OpenAlex

Identifiers: No identifiers

Citing: Пока нет цитирований

Altmetrics: