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
- iterated_round_robin_item_preserving_swaps_zero_of_card_leWhen the number of goods m is at most the number of agents n, for any initial preference profile pref : Fin n → Fin m ≃ Fin m and…
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