AFTD Auto-Formalizing Theoretical Domains

is_adjacent_swap_bid

def

Bid r of agent i is obtained from its current bid b i by an adjacent swap: exchanging two consecutive goods of the ranking.

Statement

def is_adjacent_swap_bid {N G : Type*} {m : ℕ} (b : N → Fin m ≃ G) (i : N) (r : Fin m ≃ G) : Prop
Defined in
arXiv:2610.23040 Definition 3.6
Verified
19 Oct 2026
Axioms
none listed
Built on 1
  • ranking_swapThe ranking obtained from r by exchanging the goods in positions k and l.

Lean source view module on GitHub

/-- Agent `i`'s bid `r` is obtained from its current bid `b i` by an adjacent swap (two consecutive goods exchanged). -/
def is_adjacent_swap_bid {N G : Type*} {m : ℕ} (b : N → Fin m ≃ G) (i : N) (r : Fin m ≃ G) : Prop :=
  ∃ (k : Fin m) (hk : k.val + 1 < m), r = ranking_swap (b i) k ⟨k.val + 1, hk⟩
See it in the graphDiscuss this resultChallenge it