Theorem 2, p. 17 — the equilibrium detection rate r*_{b1} is the same in every Γ(b1,b2) with 1 ≤ b2 < m*, and Γ(b1,1) equilibrium inspection strategies stay equilibrium strategies
ProvedNetInspect.Rate.theorem_2Let be a detection model and the number of detectors. Then:
- there is a number such that, for every with and every Nash equilibrium of ,
- every inspection strategy that is part of a Nash equilibrium of is also part of a Nash equilibrium of every game with : some attack strategy makes an equilibrium of .
The expected detection rate in equilibrium depends on the defender's resources only, as long as the attacker's resources stay below the maximum set packing size ; and the defender can compute an equilibrium inspection strategy as if the attacker had a single resource.
Formalization Note The number is chosen after and before , as in (17). The hypothesis is added: in every profile is an equilibrium and the rate is , whereas for ; the paper's base case is . The case is included, as printed; it relies on the convention of the rate. If there is no admissible and both parts hold vacuously. The new attack strategy in part 2 lives on the action set of and is not required to be related to the equilibrium attack strategy of .
import Mathlib import Definitions.Def_BlottoLP_Flow_ZeroSum import Definitions.Def_NetInspect_Rate_Model
namespace NetInspect.Rate
open Finset DetectionModel
/-- Theorem 2 (p. 17), (17): for every `b1` there is `r*_{b1} ∈ [0, 1]` equal to the expected
detection rate of every equilibrium of every game `Γ(b1, b2)` with `1 ≤ b2 < m*`; and every
equilibrium inspection strategy of `Γ(b1, 1)` is an equilibrium inspection strategy of every
`Γ(b1, b2)` with `1 ≤ b2 < m*`. -/
theorem theorem_2 {V E : Type*} [Fintype V] [DecidableEq V] [Fintype E] [DecidableEq E]
(G : DetectionModel V E) (b1 : ℕ) :
(∃ r : ℝ, 0 ≤ r ∧ r ≤ 1 ∧
∀ b2 : ℕ, 1 ≤ b2 → b2 < G.mStar →
∀ (σ1 : Act V b1 → ℝ) (σ2 : Act E b2 → ℝ), G.IsNE b1 b2 σ1 σ2 → G.rate σ1 σ2 = r) ∧
(∀ (σ1 : Act V b1 → ℝ) (σ2 : Act E 1 → ℝ), G.IsNE b1 1 σ1 σ2 →
∀ b2 : ℕ, 1 ≤ b2 → b2 < G.mStar →
∃ σ2' : Act E b2 → ℝ, G.IsNE b1 b2 σ1 σ2') := by sorry
end NetInspect.Rate
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.