Proposition 2 — dom(6_ε) = dom(6) for small ε, and the objectives of (6_ε) converge uniformly to that of (6)
ProvedKAdaptability.EpsApprox.proposition_2Let an instance of the two-stage robust binary program with constraint uncertainty be given, with , and nonempty and bounded, and let be the number of policies. Denote by and the objective functions of problems (6) and , and by and their effective domains: the decisions at which the objective value is finite (not ). Then:
- for all sufficiently small : there is with
- over the effective domain, converges uniformly to as : for every there is such that for all and all the values and are real numbers with
Since (6) is equivalent to the K-adaptability problem (Proposition 1), this justifies solving the problems , whose uncertainty sets are closed, in place of .
Formalization Note Objective values are extended reals; "finite (i.e., do not evaluate to )" is read as , as the paper says. Part (ii) is stated with a single threshold that works for every decision of at once, which is what "uniformly" means; since by (i) the two domains coincide for small , "over their effective domains" is the domain of (6). The remark after the proposition (convergence of the optimal values) is not part of the statement.
import Mathlib import Definitions.Def_KAdaptability_EpsApprox_Approx
namespace KAdaptability.EpsApprox
open Problem
/-- **Proposition 2** (pp. 18–19). With `𝒳 ⊆ {0,1}^N`, `𝒴 ⊆ {0,1}^M` and `Ξ` a nonempty bounded
polyhedron (all part of `Problem`), and any number `K` of policies:
(i) `dom(6_ε) = dom(6)` for all sufficiently small `ε > 0`; and
(ii) over the effective domain, the objective functions of (6_ε) converge uniformly to the
objective function of (6) as `ε ↓ 0`: for every `κ > 0` there is `ε₀ > 0` such that for every
`ε ∈ (0, ε₀]` and every decision in `dom(6)` both objective values are real numbers within `κ`
of each other. -/
theorem proposition_2 {N M L nQ R : ℕ} (P : Problem N M L nQ R) (K : ℕ) :
(∃ ε₀ > 0, ∀ ε ∈ Set.Ioc (0 : ℝ) ε₀, P.dom6Eps K ε = P.dom6 K) ∧
(∀ κ > 0, ∃ ε₀ > 0, ∀ ε ∈ Set.Ioc (0 : ℝ) ε₀, ∀ d ∈ P.dom6 K,
∃ φ φε : ℝ, P.obj6 d.1 d.2 = (φ : EReal) ∧ P.obj6Eps ε d.1 d.2 = (φε : EReal) ∧
|φε - φ| ≤ κ) := by sorry
end KAdaptability.EpsApprox
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.