Independent Reading · 2022
Choices Are Not Independent: Stackelberg Security Games with Nested Quantal Response Models
Tien Mai and Arunesh Sinha · AAAI
Security GamesQuantal ResponseBehavioral Modelling
Full text
Read the Paper
Use View PDF or Download PDF to read the full paper on this device.
Paper Information
- Authors
- Tien Mai and Arunesh Sinha
- Venue
- AAAI · 2022
Summary
This paper extends quantal-response security games to represent correlations among an attacker’s choices through a nested decision model.
Core Idea
Attack alternatives may be selected hierarchically and correlated, making the independence assumption of standard quantal response unrealistic.
Method
The authors decompose the equilibrium problem into nested subproblems and solve a discretized dynamic program with tractable approximation guarantees.
Key Takeaways
- Behavioral choice structure can materially affect security-game strategies.
- Nested logit models capture correlations that multinomial logit omits.
- The proposed decomposition supports scalable and parallel computation.
Questions
- How can nests be learned from observed attack behavior?
- What happens when the nested choice structure changes over time?