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
- persuasion_slice_coordCoordinates of the slice prior: the m-subsets of Fin (2m+1).
- persuasion_slice_couplingThe coupling that pairs the realised state with a uniformly random different state.
- persuasion_slice_stateState number s of the slice prior: coordinate i is 1 iff s ∈ i.
- is_obedient_direct_schemeAn obedient direct scheme for the prior μ on {0,1}^ι.
- persuasion_slice_priorThe slice prior: uniform over the 2m+1 states persuasion_slice_state m s.
- persuasion_slice_schemeThe optimal scheme for the slice prior.
- persuasion_pair_or_scheme_obedientThe pair-OR scheme of a nonnegative symmetric coupling with first marginal μ is obedient.
- persuasion_slice_coupling_marginalThe first marginal of the slice coupling is the slice prior.
- Used by 1
- persuasion_slice_valuesR_max and R_0 for the slice prior.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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)