Theorem 4.2, p. 17 — on a low-moreishness, near-constant-value manifold, E[S(ω_T)] ≥ E[S(ω_S)] − 2βE[T(ω_S)] − α(v₀ + β)/(1 − α)
ProvedEngagementOpt.Salad.theorem_4_2Let be the outside option and let be a content manifold containing at least one point with strictly positive expected utility, . Let be a maximizer of over (3), and let be a maximizer of over with (4). Suppose that
- for all , where ;
- for some , for all .
Then the user's utility at is not much less than its utility at :
Here is system 2's expected utility (1), and is the expected session length (2), which is when . When and are close to , maximizing engagement is near-optimal for the user.
Formalization Note Three hypotheses implicit in the paper are explicit: (§2.1 normalizes ), (without it condition 1 is vacuous on and the bound fails), and the paper's standing assumption (p. 16) that contains a point with . "For some " is expressed by taking as a parameter satisfying condition 2, which is equivalent because appears in the conclusion. The theorem holds for every pair of maximizers, so no tie-breaking rule and no closedness of are needed.
import Mathlib import Definitions.Def_EngagementOpt_Salad_Model
namespace EngagementOpt.Salad
/-- Theorem 4.2, p. 17. Let `M ⊆ Ω` be a content manifold containing a point with `g_S > 0`, let
`ω_S` maximize `g_S` over `M` (3) and `ω_T` maximize `g_T` over `{ω ∈ M : g_S(ω) ≥ 0}` (4).
If `p ≤ α < 1` and `|v̄ − v₀| < β` on all of `M`, then
`E[S(ω_T)] ≥ E[S(ω_S)] − 2βE[T(ω_S)] − α(v₀ + β)/(1 − α)`. -/
theorem theorem_4_2 (W : ℝ) (hW : 0 < W) (M : Set EngagementOpt.Misalign.Params) (hM : ∀ ω ∈ M, EngagementOpt.Misalign.InOmega ω)
(hpos : ∃ ω ∈ M, 0 < EngagementOpt.Misalign.gS W ω)
(ωS ωT : EngagementOpt.Misalign.Params) (hωS : EngagementOpt.Misalign.IsUtilityMaximizer W M ωS) (hωT : EngagementOpt.Misalign.IsEngagementMaximizer W M ωT)
(α : ℝ) (hα : α < 1) (h1 : ∀ ω ∈ M, ω.p ≤ α)
(v0 β : ℝ) (h2 : ∀ ω ∈ M, |ω.v - v0| < β) :
ES W ωT ≥ ES W ωS - 2 * β * ET W ωS - α * (v0 + β) / (1 - α) := by sorry
end EngagementOpt.Salad
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.