is_droop_monroe_committee
def
W is a winning committee of the Droop Monroe rule: some Droop-valid assignment for W scores at least as much as every Droop-valid assignment of every size-k committee.
Statement
def is_droop_monroe_committee {n m : ℕ} (A : Fin n → Finset (Fin m)) (k : ℕ) (W : Finset (Fin m)) : Prop
- Defined in
- Justified Representation: From Hare to Droop, arXiv:2508.00811, Def. 16 (Droop Monroe rule)
- Verified
- 06 Oct 2026
- Axioms
- none listed
- Built on 2
- is_droop_valid_assignmentA Droop-valid Monroe assignment (arXiv:2508.00811, Def. 16): |W| = k, each voter goes to a member of W or to the dummy (none), each c ∈ W…
- droop_monroe_scoreMonroe score of a Droop assignment: the number of voters sent to a non-dummy candidate they approve.
- Used by 4
- droop_monroe_satisfies_droop_pjr_plusIf k + 1 divides n, every committee selected by the Droop Monroe rule satisfies Droop-PJR+. This settles the PJR+ entry for Droop Monroe…
- droop_monroe_violates_droop_pjr_plus_of_not_dvdWithout the assumption that k + 1 divides n, the Droop Monroe rule can output a committee violating Droop-PJR+: with n = 4 voters, k = 2…
- droop_monroe_tie_violates_droop_ejr_plus_fjrWith ties, the Droop Monroe rule can output a committee violating Droop-EJR+ and Droop-FJR even when k + 1 divides n: n = 3, k = 2,…
- droop_monroe_satisfies_droop_jrEvery committee W of size k selected by the Droop Monroe rule satisfies Droop-JR: every voter group S of size strictly greater than…
Lean source view module on GitHub
/-- `W` is a winning committee of the Droop Monroe rule for approval ballots `A`. -/ def is_droop_monroe_committee {n m : ℕ} (A : Fin n → Finset (Fin m)) (k : ℕ) (W : Finset (Fin m)) : Prop := ∃ π, is_droop_valid_assignment k W π ∧ ∀ W' π', is_droop_valid_assignment k W' π' → droop_monroe_score A π' ≤ droop_monroe_score A π