AFTD Auto-Formalizing Theoretical Domains

is_item_preserving_swap_bid

def

Bid r of agent i is obtained from b i by an item-preserving swap: a swap of the goods in positions k < l that demotes the good g = b i k, where g is allocated to i both before and after the swap.

Statement

def is_item_preserving_swap_bid {N G : Type*} [DecidableEq N] [DecidableEq G] {m : ℕ}
    (seq : List N) (b : N → Fin m ≃ G) (i : N) (r : Fin m ≃ G) : Prop
Defined in
arXiv:2610.23040 Definition 3.7
Verified
19 Oct 2026
Axioms
none listed
Built on 2
  • ranking_swapThe ranking obtained from r by exchanging the goods in positions k and l.
  • picking_sequence_outcomeThe allocation returned by the picking-sequence mechanism PS_π: agents act in the order seq, and at each turn the active agent takes its…
Used by 1

Lean source view module on GitHub

/-- Agent `i`'s bid `r` is obtained from `b i` by an item-preserving swap: positions `k < l` exchanged, demoting the good `b i k`, which `i` receives both before and after the swap. -/
def is_item_preserving_swap_bid {N G : Type*} [DecidableEq N] [DecidableEq G] {m : ℕ}
    (seq : List N) (b : N → Fin m ≃ G) (i : N) (r : Fin m ≃ G) : Prop :=
  ∃ k l : Fin m, k < l ∧ r = ranking_swap (b i) k l ∧
    b i k ∈ picking_sequence_outcome seq b i ∧
    b i k ∈ picking_sequence_outcome seq (Function.update b i r) i
See it in the graphDiscuss this resultChallenge it