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⟩