A Bi-level formulation for a sequential stochastic attacker-defender game via conditional value at risk | ||
| AUT Journal of Mathematics and Computing | ||
| مقاله 9، دوره 4، شماره 2، 2023، صفحه 169-181 اصل مقاله (810.23 K) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.22060/ajmc.2022.21642.1096 | ||
| نویسندگان | ||
| Nader Biranvand* ؛ Mohammad Moghaddas؛ Morteza Maleknia | ||
| Imam Ali University, Faculty of sciences, Department of mathematics, Tehran, Iran | ||
| چکیده | ||
| In this study, we present a bi-level formulation for a sequential stochastic attacker-defender game with multiple targets. In this game, the vulnerability of targets is a stochastic parameter, and the attacker has only one attack type. The defender’s aim is to find the optimal allocation of the budget to minimize the conditional value at risk of damage. In response to the defender’s decisions, the attacker seeks an optimal allocation of its budget to maximize the expected damage. By using Karush-Kuhn-Tucker transformations, we reduce the proposed bi-level formulation to a single-level one. We also explore some important relationships between the solutions of the single-level and bi-level problems. Finally, by means of numerical experiments, we apply our formulation to several stochastic attacker-defender games to show the efficiency of our formulation in practice. | ||
| کلیدواژهها | ||
| Game theory؛ Bi-level optimization؛ Attacker-defender؛ Stochastic | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,319 تعداد دریافت فایل اصل مقاله: 740 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,385,105 |
| تعداد دریافت فایل اصل مقاله | 6,942,779 |