AFTD Auto-Formalizing Theoretical Domains

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