Abstract:This paper presents a booby trap game played between a defender and an attacker on a search space, which may be a compact subset of Euclidean space or a network. The defender has several booby traps and chooses where to plant them. The attacker, aware of the presence of these booby traps but not their locations, chooses a subset of the space and collects a reward equal to the measure of the subset. If the attacker does not encounter any booby traps, then the attacker keeps the reward; otherwise, the attacker gets nothing. The attacker's objective is to maximize the expected reward, while the defender's objective is to minimize it. We solve this game in the case that the search space is a compact subset of Euclidean space, and then turn our attention to the case where the search space is a network in which the attacker must choose a connected subset of the network. We solve the game when the network is a circle or a line. For the case of one booby trap, we solve the game for 2-connected networks, and when the network is a tree we present an upper bound and a lower bound for the value of the game whose ratio is at most 27/25. We also present an optimal solution for each player in a few cases where the tree is a star network.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the game problem between the defender and the attacker in a specific search space. Specifically: 1. **Settings of the defender and the attacker**: - **Defender**: Has a series of booby traps and chooses to place these traps at locations in the search space. - **Attacker**: Knows that there are traps but not their specific locations. Chooses a subset of the search space and hopes to obtain as large a reward as possible in this subset (such as area, length, etc.). If the subset chosen by the attacker does not encounter a trap, the attacker can obtain the corresponding reward; otherwise, the attacker will get nothing. 2. **Objectives**: - **Attacker's objective**: Maximize the expected reward. - **Defender's objective**: Minimize the attacker's expected reward. 3. **Research background**: - The paper considers two types of search spaces: 1. **Compact Euclidean subsets**: Such as two - dimensional regions or three - dimensional volumes. 2. **Network structures**: Such as networks in graph theory, and the attacker must choose a connected subset. 4. **Main problems**: - **How to determine the optimal strategy**: For different types of search spaces (compact Euclidean subsets and networks), what are the optimal strategies for the defender and the attacker respectively? - **Calculating the game value**: Given a certain number of traps, what is the game result (i.e., the game value) between the defender and the attacker? ### Specific content #### Trap game on Euclidean subsets - For the compact Euclidean subset \( Q \), the paper proves that when the defender places traps randomly and uniformly, the value of the game is \( \frac{k^k}{(k + 1)^{k+1}} \), where \( k \) is the number of traps. - The attacker can ensure an expected reward close to this value by choosing a subset of an appropriate size. #### Trap game on networks - For network structures, the paper solves several special cases: - **Circular network**: The attacker's best strategy is to randomly choose a sub - interval with a length of \( \frac{1}{2k} \), and the defender should place the traps at equal distances. The game value is \( \frac{1}{4k} \). - **Line segment network**: The attacker should randomly choose a sub - interval with a length of \( \frac{1}{2k} \), and the defender should randomly choose a starting point and place the traps at equal distances. The game value is also \( \frac{1}{4k} \). - **2 - connected network**: For the case with only one trap, the game value is \( \frac{1}{4} \). - **Tree - like network**: By introducing the centroid strategy and the partitioning strategy, the paper gives upper and lower bounds and proves that these strategies can ensure that the game value is within 8%. ### Conclusion Through mathematical analysis and optimization methods, the paper solves the problem of optimal strategies between the defender and the attacker in different search spaces and provides specific numerical solutions and theoretical proofs. This helps to understand how to plan effective defense and attack strategies in complex environments.

A Booby Trap Game

Trapping Mobile Targets in Wireless Sensor Networks: an Energy-Efficient Perspective

Bearing Angle Measurement Based Cooperative Pursuit-Evasion Game in Non-Convex Environments

Trail Trap: a variant of Partizan Edge Geography

Defense Game In A Circular Region

A target defence‐intrusion game with considering the obstructive effect of target

The search and rescue game on a cycle

Strategic Network Inspection with Location-Specific Detection Capabilities

Search for an Immobile Hider on a Binary Tree with Unreliable Locational Information

Guarding a Subspace in High-Dimensional Space With Two Defenders and One Attacker

Dynamic Defender-Attacker Blotto Game

Partial information target defense game in the presence of a line segment obstacle

Connected Subgraph Defense Games

Integrated Resource Allocation and Strategy Synthesis in Safety Games on Graphs with Deception

A Game-Theoretical Approach for Finding Optimal Strategies in an Intruder Classification Game

Deception Maze: A Stackelberg Game-Theoretic Defense Mechanism for Intranet Threats

A Reconnaissance Penetration Game With Territorial-Constrained Defender

Planning for Attacker Entrapment in Adversarial Settings

Multi-dimensional Network Security Game: How do attacker and defender battle on parallel targets?

Analysis of Role Switch for Cooperative Target Defense Differential Game

Bayesian Game of Locks, Bombs and Testing