Двухуровневая модель «атакующий — защитник» для выбора состава средств атаки

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