A Bilevel “Attacker-Defender” Model to Choosing the Composition of Attack Means Научная публикация
Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
---|---|---|---|---|---|
Вых. Данные | Год: 2019, Том: 13, Номер: 4, Страницы: 612-622 Страниц : 11 DOI: 10.1134/s1990478919040045 | ||||
Ключевые слова | bilevel subproblem; optimality condition; separations of the feasible region | ||||
Авторы |
|
||||
Организации |
|
Реферат:
We consider a bilevel model of estimating the costs of the attacking party (the Attacker)
for a successful attack of a given set of objects protected by the other party (the Defender).
The Attacker and the Defender have multiple means to, correspondingly, attack and protect the
objects, and the Attacker’s costs depend on the Defender’s means of protection. The model under
consideration is based on the Stackelberg game, where the Attacker aims to successfully attack the
objects with the least costs, while the Defender maximizes the Attacker’s losses committing some
limited budget. Formally, the “Attacker–Defender” model can be written as a bilevel mixed-integer
program. The particularity of the problem is that the feasibility of the upper-level solution depends on
all lower-level optimal solutions. To compute an optimal solution of the bilevel problem under study,
we suggest some algorithm that splits the feasible region of the problem into subsets and reducing
the problem to a sequence of bilevel subproblems. Specificity of feasible regions of these subproblems
allows us to reduce them to common mixed-integer programming problems of two types
Библиографическая ссылка:
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
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
Оригинальная:
Береснев В.Л.
, Мельников А.А.
ДВУХУРОВНЕВАЯ МОДЕЛЬ «АТАКУЮЩИЙ — ЗАЩИТНИК» ДЛЯ ВЫБОРА СОСТАВА СРЕДСТВ АТАКИ
Дискретный анализ и исследование операций. 2019. Т.26. №4. С.16-33.
ДВУХУРОВНЕВАЯ МОДЕЛЬ «АТАКУЮЩИЙ — ЗАЩИТНИК» ДЛЯ ВЫБОРА СОСТАВА СРЕДСТВ АТАКИ
Дискретный анализ и исследование операций. 2019. Т.26. №4. С.16-33.
Идентификаторы БД:
Scopus: | 2-s2.0-85078903903 |
OpenAlex: | W3000392038 |