Jul 2026· International Game Theory Review· 1 citation
TL;DR
The Sonin’s complex ”fill-and-switch” strategy is reduced to a simple threshold rule: the attacker targets nodes with a negative signal when the sum of sensitivity and specificity is greater than one, and randomizes when the sum is one.
Abstract
This paper studies an attack-defense game with incomplete information. The game involves two players: the defender and the attacker. The defender locks objects. The attacker then tests the objects and obtains information with random errors. When attacking an unlocked object, the attacker wins the game. Sonin’s complex ”fill-and-switch” strategy is reduced to a simple threshold rule: the attacker targets nodes with a negative signal when the sum of sensitivity and specificity is greater than one, nodes with a positive signal when the sum is less than one, and randomizes when the sum is one. The defender allocates locks uniformly at random. Exact expressions for the attacker’s equilibrium strategy are obtained, as well as analytical expressions for the game value. The game value satisfies duality, reaches its minimum when the sum of sensitivity and specificity is one, and converges to the node value at rate [Formula: see text]. This makes the LBT model a practical tool for security applications.
It is demonstrated that under certain initial conditions, the Attackers can mislead the Defender into making suboptimal decisions through a slow-speed deception strategy, achieving superior payoffs compared to the complete information game.
Xiang-Kai Wu, Shaolin Tan, Wei Wang et al.· 0 citations
This work shows that an optimal attacker policy on a two-terminal series-parallel attack graph is an index policy: at each step, the attacker selects an available control with the largest value of an extension of the classical Gittins index, the first optimal index characterization for adaptive attackers in security ga...
This paper formulate a multi-resource allocation problem in the form of a General Lotto game where a defender possesses various types of resources, and introduces a feature that their individual effectiveness against different types of attacks is characterized by a network weight matrix.
Faezeh Shojaeighadikolaei, K. Paarporn· 0 citations
This paper studies an observable pure-strategy setting in which multiple heterogeneous defenders independently allocate limited resources before an attacker selects a target, and gives a necessary-and-sufficient equilibrium characterization and sufficient conditions for pure-strategy existence.
Lei Cui, Yifan Li, Shuhan Qi et al.· Journal of King Saud Univers...· 0 citations
The traditional network attack-defense confrontation only considers the two parties of attack and defense, ignoring the intervention of users themselves and regulators. Aiming at the problem of defense strategy selection in network attack-defense confrontation, combined with the evolutionary game model, a four-party ga...
A central design goal of settlement systems is that security should not degrade when transaction values are high. Using Ethereum’s Proof-of-Work era, we show that Proof-of-Work can fail this test: higher transaction fees—the reward for a successful attack—cause miners to deviate from honest behavior and fork the chain,...
Pablo D. Azar, Maryam Farboodi· Staff Reports· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
