AFTD Auto-Formalizing Theoretical Domains

is_picking_sequence_pne

def

A profile of reported strict rankings is a pure Nash equilibrium of the picking-sequence mechanism if no agent can obtain a bundle of strictly higher true value by unilaterally changing its reported ranking.

Statement

def is_picking_sequence_pne {N G : Type*} [DecidableEq N] [DecidableEq G] {m : ℕ}
    (v : SocialChoice.FairDivision.Indivisible.Valuation N G) (seq : List N)
    (rank : N → Fin m ≃ G) : Prop
Defined in
arXiv:2610.23686 (Revisiting the Fairness of Pure Nash Equilibria of Round-Robin), Definition 3; arXiv:2610.23040 Definition 2.3
Verified
19 Oct 2026
Axioms
none listed
Built on 2
Used by 13

Lean source view module on GitHub

/-- A report profile is a pure Nash equilibrium of the picking-sequence mechanism if no agent can obtain a bundle of strictly higher true value `v` by unilaterally changing its reported strict ranking. -/
def is_picking_sequence_pne {N G : Type*} [DecidableEq N] [DecidableEq G] {m : ℕ}
    (v : SocialChoice.FairDivision.Indivisible.Valuation N G) (seq : List N)
    (rank : N → Fin m ≃ G) : Prop :=
  ∀ (i : N) (r : Fin m ≃ G),
    v.val i (picking_sequence_outcome seq (Function.update rank i r) i) ≤
      v.val i (picking_sequence_outcome seq rank i)
See it in the graphDiscuss this resultChallenge it