Superlinear group effect
DefinitionFairFacilityLoc_Supplement_IsSuperlinearEffectalgorithmic-game-theoryfacility-locationmechanism-designp2o-gran-per-chapterp2o-plan-paperp2o-v1
A group effect is superlinear when, for all nonnegative vectors and all ,
Appendix E combines these two conditions with the nonzero, monotonicity and symmetry requirements of a group effect from Definition 2.1.
Formalization Note The predicate is deliberately separate from the published sublinearity predicate, since the superadditive effects of Appendix E are not sublinear.
Definition code
import Mathlib
open scoped NNReal
namespace FairFacilityLoc.Supplement
set_option autoImplicit false
/-- A group effect is **superlinear** when it is superadditive and positively homogeneous
(Yan–Zhou, *Fair and Strategyproof Facility Location in Euclidean Space*, manuscript,
sha256 642a1268…, Appendix E.2, p.90, PDF p.92).
This predicate is deliberately separate from `FairFacilityLoc.IsGroupEffect`: Appendix E assumes
both the monotonicity/symmetry/nonzero conditions of Definition 2.1 and these two additional
conditions. -/
structure IsSuperlinearEffect {ι : Type*} (E : (ι → ℝ≥0) → ℝ≥0) : Prop where
/-- Superadditivity. -/
superadditive : ∀ u v : ι → ℝ≥0, E u + E v ≤ E (u + v)
/-- Positive homogeneity for every nonnegative scalar. -/
homogeneous : ∀ (t : ℝ≥0) (u : ι → ℝ≥0), E (t • u) = t * E u
end FairFacilityLoc.Supplement
Source
Yan, Zhou, Fair and Strategyproof Facility Location in Euclidean Space, manuscript (sha256 642a1268…), Appendix E.2, p.90 (PDF p.92)