kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Quickest Detection of Adversarial Attacks Against Correlated Equilibria
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Network and Systems Engineering. KTH Royal Inst Technol, Div Network & Syst Engn, Sch Elect Engn & Comp Sci, Stockholm, Sweden.ORCID iD: 0000-0002-1958-5446
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering. KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-5983-0875
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Network and Systems Engineering.ORCID iD: 0000-0002-4876-0223
2025 (English)In: Thirty-Ninth AAAI Conference On Artificial Intelligence, AAAI-25, VOL 39 NO 13 / [ed] Walsh, T Shah, J Kolter, Z, Association for the Advancement of Artificial Intelligence (AAAI) , 2025, Vol. 39, p. 13961-13968Conference paper, Published paper (Refereed)
Abstract [en]

We consider correlated equilibria in strategic games in an adversarial environment, where an adversary can compromise the public signal used by the players for choosing their strategies, while players aim at detecting a potential attack as soon as possible to avoid loss of utility. We model the interaction between the adversary and the players as a zero-sum game and we derive the maxmin strategies for both the defender and the attacker using the framework of quickest change detection. We define a class of adversarial strategies that achieve the optimal trade-off between attack impact and attack detectability and show that a generalized CUSUM scheme is asymptotically optimal for the detection of the attacks. Our numerical results on the Sioux-Falls benchmark traffic routing game show that the proposed detection scheme can effectively limit the utility loss by a potential adversary. Code - https://github.com/kiarashkaz/Detection-of-Adversarial-Attacks-against-CE

Place, publisher, year, edition, pages
Association for the Advancement of Artificial Intelligence (AAAI) , 2025. Vol. 39, p. 13961-13968
Series
AAAI Conference on Artificial Intelligence, ISSN 2159-5399
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-371841DOI: 10.1609/aaai.v39i13.33527ISI: 001477539600054Scopus ID: 2-s2.0-105003912112OAI: oai:DiVA.org:kth-371841DiVA, id: diva2:2011194
Conference
39th AAAI Conference on Artificial Intelligence, FEB 25-MAR 04, 2025, Philadelphia, PA
Note

QC 20251104

Available from: 2025-11-04 Created: 2025-11-04 Last updated: 2026-02-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Kazari, KiarashKanellopoulos, ArisDán, György

Search in DiVA

By author/editor
Kazari, KiarashKanellopoulos, ArisDán, György
By organisation
Network and Systems EngineeringInformation Science and EngineeringDecision and Control Systems (Automatic Control)
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 65 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf