is_identically_ordered
def
An instance of m chores and n agents with cost functions c is identically ordered (IDO) if for every agent i, the cost function c_i is non-increasing (antitone) with respect to chore index.
Statement
def is_identically_ordered {m n : ℕ} (c : Fin n → Fin m → ℝ) : Prop
- Defined in
- arXiv:2611.04884, Section 2, page 8
- Verified
- 04 Nov 2026
- Axioms
- none listed
- Built on 2
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
- LinearOrder.toTotalPreorderEvery
- Used by 4
- ido_chore_opposite_pairs_cost_boundsIn an identically ordered instance of m chores and n agents with 2 * n ≤ m and nonnegative costs c where every agent has maximin share 1,…
- ido_opposite_pair_cost_le_four_thirdsIn an identically ordered instance of m chores and n agents with 2 * n ≤ m and nonnegative costs c where every agent has maximin share 1,…
- ido_remaining_chores_cost_le_one_thirdIn an identically ordered instance with nonnegative costs and maximin share 1 for each agent, every remaining chore g in V (with index at…
- is_identically_ordered_zeroThe zero cost profile where all agents have cost zero for all chores is identically ordered.
Read back from the Lean
Given natural numbers $m$ and $n$, a matrix or family of functions $c : \text{Fin } n \to \text{Fin } m \to \mathbb{R}$ satisfies is_identically_ordered if and only if for every index $i \in \text{Fin } n$, the function $c(i) : \text{Fin } m \to \mathbb{R}$ is antitone (monotonically non-increasing).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- An instance of chores is identically ordered (IDO) if every agent's chore cost function is non-increasing. -/ def is_identically_ordered {m n : ℕ} (c : Fin n → Fin m → ℝ) : Prop := ∀ i : Fin n, Antitone (c i)