AFTD Auto-Formalizing Theoretical Domains

persuasion_slice_scheme_obedient

lemmaverified

The slice scheme (pair the realised state with a uniformly random other state and recommend the coordinatewise OR) is an obedient direct scheme for the slice prior.

Statement

open Finset in
lemma persuasion_slice_scheme_obedient (m : ℕ) (hm : 1 ≤ m) :
    is_obedient_direct_scheme (persuasion_slice_prior m) (persuasion_slice_scheme m)
Source
step towards persuasion_receiver_ratio_optimal_constant (optimal receiver-utility constant 3/2, open in arXiv:2606.22226 v1, Sec. 5)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 8
Used by 1

Lean source view module on GitHub

open Finset in/-- The slice coupling is nonnegative. -/lemma persuasion_slice_coupling_nonneg (m : ℕ) (x y : persuasion_slice_coord m → Bool) :    0 ≤ persuasion_slice_coupling m x y :=  sum_nonneg fun s _ => sum_nonneg fun t _ => by split_ifs <;> positivityopen Finset in/-- The slice coupling is symmetric. -/lemma persuasion_slice_coupling_symm (m : ℕ) (x y : persuasion_slice_coord m → Bool) :    persuasion_slice_coupling m x y = persuasion_slice_coupling m y x := by  unfold persuasion_slice_coupling  conv_rhs => rw [sum_comm]  apply sum_congr rfl; intro s _  apply sum_congr rfl; intro t _  by_cases h : s ≠ t ∧ persuasion_slice_state m s = x ∧ persuasion_slice_state m t = y  · rw [if_pos h, if_pos ⟨Ne.symm h.1, h.2.2, h.2.1⟩]  · rw [if_neg h, if_neg (fun h' => h ⟨Ne.symm h'.1, h'.2.2, h'.2.1⟩)]open Finset in/-- The slice scheme (pair the realised state with a uniformly random other state and recommend the coordinatewise OR) is an obedient direct scheme for the slice prior. -/lemma persuasion_slice_scheme_obedient (m : ℕ) (hm : 1 ≤ m) :    is_obedient_direct_scheme (persuasion_slice_prior m) (persuasion_slice_scheme m) :=  persuasion_pair_or_scheme_obedient _ _ (persuasion_slice_coupling_nonneg m)    (persuasion_slice_coupling_symm m) (persuasion_slice_coupling_marginal m hm)
See it in the graphDiscuss this resultChallenge it