Solving Online Threat Screening Games using Constrained Action Space Reinforcement Learning

Understand

Large-scale screening for potential threats with limited resources and capacity for screening is a problem of interest at airports, seaports, and other ports of entry.

• Adversaries can observe screening procedures and arrive at a time when there will be gaps in screening due to limited resource capacities.
• To capture this game between ports and adversaries, this problem has been previously represented as a Stackelberg game, referred to as a Threat Screening Game (TSG).
• Given the significant complexity associated with solving TSGs and uncertainty in arrivals of customers, existing work has assumed that screenees arrive and are allocated security resources at the beginning of the time window.