Connected Subgraph Defense Games

Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos +1

We study a security game over a network played between a $defender$ and $k$ $attackers$. Every attacker chooses, probabilistically, a node of the network to damage. The defender ch…