Theorem 4, pp. 15–16 — conic characterization of feasible utilities
ProvedInfFisher.Linear.theorem_4convex-optimizationfair-divisionfisher-marketp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1parabolic-cone
Let and let be normalized linear valuations on , with and . A utility vector belongs to the feasible utility set exactly when it is nonnegative and there exist real satisfying all the linear bounds and parabolic constraints of Theorem 4:
The complete auxiliary system includes , for interior buyers, , , , and . This is a finite convex representation of every feasible utility vector, including vectors below the Pareto frontier.
Formalization Note The printed indices require . Adjacent intercepts may tie. The paper's further bound on is a separate companion statement because it fails at a tie.
Preamble
import Mathlib import Definitions.Def_InfFisher_Linear_Setting
Formal statement
namespace InfFisher.Linear
open MeasureTheory
/-- Gao–Kroer, Theorem 4, pp. 15–16: the conic characterization of `U(v,[0,1])`. -/
theorem theorem_4 {n : ℕ} (hn : 2 ≤ n) (c d : ℕ → ℝ)
(hnorm : ∀ i < n, c i / 2 + d i = 1)
(hd : ∀ i j, i ≤ j → j < n → d j ≤ d i)
(hd2 : d 0 ≤ 2) (hd0 : 0 ≤ d (n - 1)) :
∀ u : Fin n → ℝ,
u ∈ feasUtil (volume.restrict (Set.Icc (0 : ℝ) 1)) (linVal c d n) ↔
conicRep n c d u := by sorry
end InfFisher.Linear
Source
Gao & Kroer, Infinite-Dimensional Fisher Markets and Tractable Fair Division, arXiv:2010.03025v5, Theorem 4, pp. 15–16
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.