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
Open official paper

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?