is_single_high_valuation
def
An agent's additive valuation vector on m goods is a single-high valuation with ratio R if there exists a good of value R such that all other goods have value 1.
Statement
def is_single_high_valuation {m : ℕ} (R : ℝ) (u : Fin m → ℝ) : Prop
- Defined in
- arXiv:2610.34625, Sec. 4
- Verified
- 02 Nov 2026
- Axioms
- none listed
- Used by 3
- op819_has_online_single_high_alpha_monoIf a deterministic online algorithm guarantees a beta-EFX allocation for n agents and m goods under single-high valuations with ratio R >=…
- op819_single_high_efx_one_goodFor any number of agents $n \ge 1$, $m = 1$ good, and parameter $R \ge 0$, there exists a deterministic online algorithm that achieves a…
- is_single_high_profileA valuation profile of n agents on m goods is a single-high profile with ratio R if every agent has a single-high valuation with ratio R.
Read back from the Lean
For a natural number m (implicit), a real number R, and a function u : Fin m → ℝ, is_single_high_valuation R u is defined to hold if and only if there exists some index g : Fin m such that u g = R and for all g' : Fin m distinct from g, u g' = 1.
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 agent's additive valuation vector on m goods is a single-high valuation with ratio R if there exists a good of value R such that all other goods have value 1. -/ def is_single_high_valuation {m : ℕ} (R : ℝ) (u : Fin m → ℝ) : Prop := ∃ g : Fin m, u g = R ∧ ∀ g' : Fin m, g' ≠ g → u g' = 1