R. Tan

Security Games on Series-Parallel Attack Graphs with Adaptive Attackers

This work shows that an optimal attacker policy on a two-terminal series-parallel attack graph is an index policy: at each step, the attacker selects an available control with the largest value of an extension of the classical Gittins index, the first optimal index characterization for adaptive attackers in security ga...