Szczegóły publikacji

Opis bibliograficzny

Duel-based neuroevolutionary method for Stackelberg Security Games with boundedly rational Attacker / Jacek MAŃDZIUK, Adam Żychowski // Applied Soft Computing ; ISSN 1568-4946. — 2023 — vol. 146 art. no. 110673, s. 1–13. — Bibliogr. s. 12–13, Abstr. — Publikacja dostępna online od: 2023-08-03. — J. Mańdziuk - dod. afiliacja: Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland


Autorzy (2)


Słowa kluczowe

neuroevolutionsecurity gamescybersecurityevolutionary computationbounded rationalitygame theoryStackelberg equilibrium

Dane bibliometryczne

ID BaDAP150501
Data dodania do BaDAP2024-01-09
Tekst źródłowyURL
DOI10.1016/j.asoc.2023.110673
Rok publikacji2023
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaApplied Soft Computing

Abstract

This paper considers the problem of finding optimal strategies in Stackelberg Security Games when playing against a non-perfectly rational Attacker. To this end, a novel Duel-based NeuroEvolutionary approach to Security Games (DNESG) is proposed, which utilizes the Strategy Comparison Neural Network (SCNN) as a surrogate model to compare pairs of Defender's strategies. SCNN is trained on historical data (past attack attempts) and does not require any direct information about the Attacker's preferences regarding targets, payoff distribution, or decision-making model. SCNN is embedded in the Evolutionary Algorithm framework and implements a tournament-based selection method in place of a time-consuming direct strategy evaluation. The effectiveness of DNESG is assessed on a set of 90 benchmark Deep Packet Inspection games inspired by real cybersecurity scenarios. The proposed method provides high-quality solutions and outperforms state-of-the-art approaches (both exact and approximate) with statistical significance when playing against non-perfectly rational Attacker. Moreover, DNESG offers excellent time scalability, being two orders of magnitude faster than the state-of-the-art Mixed-Integer Linear Programming method.

Publikacje, które mogą Cię zainteresować

artykuł
Stackelberg security games: models, applications and computational aspects / Andrzej WILCZYŃSKI, Agnieszka Jakóbik, Joanna Kołodziej // Journal of Telecommunications and Information Technology ; ISSN 1509-4553. — 2016 — iss. 3, s. 70–79. — Bibliogr. s. 78–79, Abstr. — A. Wilczyński – dod. afiliacja: Tadeusz Kościuszko Cracow University of Technology
artykuł
Coevolution of players strategies in security games / Adam Żychowski, Jacek MAŃDZIUK // Journal of Computational Science ; ISSN 1877-7503. — 2023 — vol. 68 art. no. 101980, s. 1–12. — Bibliogr. s. 11–12, Abstr. — Publikacja dostępna online od: 2023-03-02. — J. Mańdziuk - dod. afiliacja: Warsaw University of Technology, Warsaw, Poland