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

Cite: Береснев В.Л. , Мельников А.А.
ДВУХУРОВНЕВАЯ МОДЕЛЬ «АТАКУЮЩИЙ — ЗАЩИТНИК» ДЛЯ ВЫБОРА СОСТАВА СРЕДСТВ АТАКИ
Дискретный анализ и исследование операций. 2019. Т.26. №4. С.16-33.

Translated: Beresnev V.L. , Melnikov A.A.
A Bilevel “Attacker-Defender” Model to Choosing the Composition of Attack Means
Journal of Applied and Industrial Mathematics. 2019. V.13. N4. P.612-622. DOI: 10.1134/s1990478919040045 Scopus OpenAlex

Identifiers: No identifiers

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