Blotto game with testing (the locks, bombs and testing model)

We present a Defense/Attack resource allocation model, where the Defender has some number of 'locks' to protect n vulnerable boxes (sites), and the Attacker is trying to destroy these boxes, having some number of 'bombs' which can be placed into the boxes. Similar models were studied in game theory – e.g. (Colonel) Blotto game, but our model has a feature that is absent in the previous literature. Here, the Attacker tests the vulnerability of all sites before allocating her resources. However, these tests are not perfect, i.e. a test can give a positive result for a box without a lock and a negative result for a box with a lock. We give a full solution for some important special cases of the general Locks-Bombs-Testing (G-LBT) model, where sites have distinct values. These results complement previously known results for a symmetrical LBT model, where all parameters are the same for each box. We also outline an approach to a general solution for the G-LBT model.

Authors

Institutions

Publication Details

Journal
Stochastics
Published
2024-08-09
DOI
https://doi.org/10.1080/17442508.2024.2387063
Citations
1
Primary Topic
Information and Cyber Security
Type
article
Field-Weighted Citation Impact
0.78
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Blotto game with testing (the locks, bombs and testing model)

Isaac M. Sonin
1 citations
Stochastics
Information and Cyber Security
0.78
article

Blotto game with testing (the locks, bombs and testing model)

Isaac M. Sonin
article en
1 citations

Abstract

We present a Defense/Attack resource allocation model, where the Defender has some number of 'locks' to protect n vulnerable boxes (sites), and the Attacker is trying to destroy these boxes, having some number of 'bombs' which can be placed into the boxes. Similar models were studied in game theory – e.g. (Colonel) Blotto game, but our model has a feature that is absent in the previous literature. Here, the Attacker tests the vulnerability of all sites before allocating her resources. However, these tests are not perfect, i.e. a test can give a positive result for a box without a lock and a negative result for a box with a lock. We give a full solution for some important special cases of the general Locks-Bombs-Testing (G-LBT) model, where sites have distinct values. These results complement previously known results for a symmetrical LBT model, where all parameters are the same for each box. We also outline an approach to a general solution for the G-LBT model.

StochasticsVol. 96(8)
University of North Carolina at Charlotte (US)
Openalex Percentile: Top 22%
Information and Cyber Security
0.78
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.