Bilevel 'Defender–Attacker' Model with Multiple Attack Scenarios
| العنوان: | Bilevel 'Defender–Attacker' Model with Multiple Attack Scenarios |
|---|---|
| المؤلفون: | A. A. Melnikov, I. A. Davydov, V. L. Beresnev, P. A. Kononova |
| المصدر: | Journal of Applied and Industrial Mathematics. 12:417-425 |
| بيانات النشر: | Pleiades Publishing Ltd, 2018. |
| سنة النشر: | 2018 |
| مصطلحات موضوعية: | Mathematical optimization, 021103 operations research, Cover (telecommunications), Basis (linear algebra), Total cost, Applied Mathematics, Multiple attack, 0211 other engineering and technologies, 02 engineering and technology, Object (computer science), Bilevel optimization, Industrial and Manufacturing Engineering, 0202 electrical engineering, electronic engineering, information engineering, Stackelberg competition, 020201 artificial intelligence & image processing, Set (psychology), Mathematics |
| الوصف: | We consider a bilevel “defender-attacker” model built on the basis of the Stackelberg game. In this model, given is a set of the objects providing social services for a known set of customers and presenting potential targets for a possible attack. At the first step, the Leader (defender) makes a decision on the protection of some of the objects on the basis of his/her limited resources. Some Follower (attacker), who is also limited in resources, decides then to attack unprotected objects, knowing the decision of the Leader. It is assumed that the Follower can evaluate the importance of each object and makes a rational decision trying to maximize the total importance of the objects attacked. The Leader does not know the attack scenario (the Follower’s priorities for selecting targets for the attack). But, the Leader can consider several possible scenarios that cover the Follower’s plans. The Leader’s problem is then to select the set of objects for protection so that, given the set of possible attack scenarios and assuming the rational behavior of the Follower, to minimize the total costs of protecting the objects and eliminating the consequences of the attack associated with the reassignment of the facilities for customer service. The proposed model may be presented as a bilevelmixed-integer programming problem that includes an upper-level problem (the Leader problem) and a lower-level problem (the Follower problem). The main efforts in this article are aimed at reformulation of the problem as some one-level mathematical programming problems. These formulations are constructed using the properties of the optimal solution of the Follower’s problem, which makes it possible to formulate necessary and sufficient optimality conditions in the form of linear relations. |
| تدمد: | 1990-4797 1990-4789 |
| DOI: | 10.1134/s1990478918030031 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::39804d2de1b27e5df8c07c135f1fed14 https://doi.org/10.1134/s1990478918030031 |
| Rights: | CLOSED |
| رقم الانضمام: | edsair.doi...........39804d2de1b27e5df8c07c135f1fed14 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 19904797 19904789 |
|---|---|
| DOI: | 10.1134/s1990478918030031 |