AFTD Auto-Formalizing Theoretical Domains

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

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 π
See it in the graphDiscuss this resultChallenge it