Tackling Stackelberg network interdiction against a boundedly rational adversary

• Main Authors: MAI, Tien, BOSE, Avinandan, SINHA, Arunesh, NGUYEN, Thanh, SINGH, Ayushman Kumar
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Noncooperative games; Mixed discrete and continuous optimization; Artificial Intelligence and Robotics; Computer Sciences
• Online Access: https://ink.library.smu.edu.sg/sis_research/9690; https://ink.library.smu.edu.sg/context/sis_research/article/10690/viewcontent/2301.12232v1.pdf
• Institution: Singapore Management University

This work studies Stackelberg network interdiction games --- an important class of games in which a defender first allocates (randomized) defense resources to a set of critical nodes on a graph while an adversary chooses its path to attack these nodes accordingly. We consider a boundedly rational ad...