violates_supermodularity
def
The pair (S,T) violates supermodularity for the game v: v(S) + v(T) > v(S ∪ T) + v(S ∩ T).
Statement
def violates_supermodularity {α : Type*} [DecidableEq α] (v : Finset α → ℝ) (S T : Finset α) : Prop
- Source
- step towards two_thirds_convex_random_marginal_sharp_two_log_over_n
- Verified
- 14 Nov 2026
- Axioms
- none listed
Lean source view module on GitHub
/-- The unordered coalition pair (S, T) violates the supermodularity inequality for v. -/ def violates_supermodularity {α : Type*} [DecidableEq α] (v : Finset α → ℝ) (S T : Finset α) : Prop := v (S ∪ T) + v (S ∩ T) < v S + v T