Двухуровневая модель “защитник–атакующий” при альтернативных сценариях атаки

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