draft_pick_list
def
The list of objects chosen by the draft, turn by turn: at each turn the picker takes her favourite (= greatest, for the order attached to her) object of the remaining set, and it is removed from what is left.
Statement
def draft_pick_list {Agent Object : Type*} [DecidableEq Agent] [DecidableEq Object] (succ : Agent → LinearOrder Object) : List Agent → Finset Object → List Object
- Source
- step towards draft_rule_characterization
- Verified
- 09 Nov 2026
- Axioms
- none listed
- Built on 1
- draft_allocGiven a preference profile assigning each agent a linear order on objects, a list of agents representing the turn order, and a finite set…
Lean source view module on GitHub
/-- The picks of the draft, in turn order. -/ def draft_pick_list {Agent Object : Type*} [DecidableEq Agent] [DecidableEq Object] (succ : Agent → LinearOrder Object) : List Agent → Finset Object → List Object | [], _ => [] | a :: rest, rem => if h : rem.Nonempty then @Finset.max' Object (succ a) rem h :: draft_pick_list succ rest (rem.erase (@Finset.max' Object (succ a) rem h)) else []