One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats

An effective way of preventing attacks in secure areas is to screen for threats (people, objects) before entry, e.g., screening of airport passengers. However, screening every entity at the same level may be both ineffective and undesirable. The challenge then is to find a dynamic approach for rando...

Full description

Saved in:
Bibliographic Details
Main Authors: BROWN, Matthew, SINHA, Arunesh, SCHLENKER, Aaron, TAMBE, Milind
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2016
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/4786
https://ink.library.smu.edu.sg/context/sis_research/article/5789/viewcontent/AAAI.DARMS.CAMERA_1_.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-5789
record_format dspace
spelling sg-smu-ink.sis_research-57892020-01-16T10:15:09Z One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats BROWN, Matthew SINHA, Arunesh SCHLENKER, Aaron TAMBE, Milind An effective way of preventing attacks in secure areas is to screen for threats (people, objects) before entry, e.g., screening of airport passengers. However, screening every entity at the same level may be both ineffective and undesirable. The challenge then is to find a dynamic approach for randomized screening, allowing for more effective use of limited screening resources, leading to improved security. We address this challenge with the following contributions: (1) a threat screening game (TSG) model for general screening domains; (2) an NP-hardness proof for computing the optimal strategy of TSGs; (3) a scheme for decomposing TSGs into subgames to improve scalability; (4) a novel algorithm that exploits a compact game representation to efficiently solve TSGs, providing the optimal solution under certain conditions; and (5) an empirical comparison of our proposed algorithm against the current state-of-the-art optimal approach for large-scale game-theoretic resource allocation problems. 2016-02-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/4786 info:doi/10.5555/3015812.3015877 https://ink.library.smu.edu.sg/context/sis_research/article/5789/viewcontent/AAAI.DARMS.CAMERA_1_.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Information Security
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Information Security
spellingShingle Information Security
BROWN, Matthew
SINHA, Arunesh
SCHLENKER, Aaron
TAMBE, Milind
One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats
description An effective way of preventing attacks in secure areas is to screen for threats (people, objects) before entry, e.g., screening of airport passengers. However, screening every entity at the same level may be both ineffective and undesirable. The challenge then is to find a dynamic approach for randomized screening, allowing for more effective use of limited screening resources, leading to improved security. We address this challenge with the following contributions: (1) a threat screening game (TSG) model for general screening domains; (2) an NP-hardness proof for computing the optimal strategy of TSGs; (3) a scheme for decomposing TSGs into subgames to improve scalability; (4) a novel algorithm that exploits a compact game representation to efficiently solve TSGs, providing the optimal solution under certain conditions; and (5) an empirical comparison of our proposed algorithm against the current state-of-the-art optimal approach for large-scale game-theoretic resource allocation problems.
format text
author BROWN, Matthew
SINHA, Arunesh
SCHLENKER, Aaron
TAMBE, Milind
author_facet BROWN, Matthew
SINHA, Arunesh
SCHLENKER, Aaron
TAMBE, Milind
author_sort BROWN, Matthew
title One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats
title_short One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats
title_full One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats
title_fullStr One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats
title_full_unstemmed One size does not fit all: A game-theoretic approach for dynamically and effectively screening for threats
title_sort one size does not fit all: a game-theoretic approach for dynamically and effectively screening for threats
publisher Institutional Knowledge at Singapore Management University
publishDate 2016
url https://ink.library.smu.edu.sg/sis_research/4786
https://ink.library.smu.edu.sg/context/sis_research/article/5789/viewcontent/AAAI.DARMS.CAMERA_1_.pdf
_version_ 1770575030360473600