simple_game_card_winning_eq_of_swing_table_eq
theoremverified
If two simple games have the same swing table, they have the same number of winning coalitions.
Statement
theorem simple_game_card_winning_eq_of_swing_table_eq {n : ℕ} (f g : Finset (Fin n) → Bool) (hf : is_simple_game f) (hg : is_simple_game g) (h : ∀ i k, swing_table f i k = swing_table g i k) : (Finset.univ.filter fun S : Finset (Fin n) => f S = true).card = (Finset.univ.filter fun S : Finset (Fin n) => g S = true).card
- Source
- step towards weighted_game_eq_of_swing_table_eq (swing rigidity, What Semivalues Cannot See: The Information Content of Anonymous Marginal Values, arXiv:2607.07013, Conj. 10.2)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 4
- is_simple_gameA simple game on n players is a monotone function v from coalitions to {0,1} with v(empty) = 0 and v(all players) = 1; the coalitions with…
- swing_tableThe swing table of a game: T(i, k) is the number of coalitions S of size k not containing i such that S together with i wins while S loses.
- simple_game_card_size_eq_of_swing_table_eqIf two simple games have the same swing table, then for every k they have the same number of winning coalitions of size k.
- card_filter_eq_sum_range_card_sizeThe number of winning coalitions of a game is the sum, over k from 0 to n, of the number of winning coalitions of size k.
- Used by 2
- weighted_game_eq_of_swing_table_eqThe swing-rigidity conjecture (arXiv:2607.07013, Conjecture 10.2) is true: if f is a weighted simple game and g is any simple game with…
- simple_game_card_winning_mem_eq_of_swing_table_eqIf two simple games have the same swing table, then for every player i they have the same number of winning coalitions containing i.
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.
/-- Two simple games with the same swing table have the same number of winning coalitions. -/theorem simple_game_card_winning_eq_of_swing_table_eq {n : ℕ} (f g : Finset (Fin n) → Bool) (hf : is_simple_game f) (hg : is_simple_game g) (h : ∀ i k, swing_table f i k = swing_table g i k) : (Finset.univ.filter fun S : Finset (Fin n) => f S = true).card = (Finset.univ.filter fun S : Finset (Fin n) => g S = true).card := by rw [card_filter_eq_sum_range_card_size f, card_filter_eq_sum_range_card_size g] exact Finset.sum_congr rfl fun k _ => simple_game_card_size_eq_of_swing_table_eq f g hf hg h k