§2.3, remark after Definition 2.6, p. 6 — the marginal cost of a standard latency is nondecreasing and continuous
ProvedPoAIndep.Topology.marginalCost_monotone_continuousconvexitylatency-functionmarginal-costp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a standard latency function: nonnegative, differentiable and nondecreasing on , with convex on . Its marginal cost function is nondecreasing and continuous on .
This is the remark following Definition 2.6. Monotonicity of drives Lemma 3.5, and continuity gives the existence of the scaling factor in Definition 3.2.
Formalization Note. At the derivative, and continuity, are one-sided (within ).
Preamble
import Mathlib import Definitions.Def_PoAIndep_Topology_Model
Formal statement
namespace PoAIndep.Topology
theorem marginalCost_monotone_continuous (ℓ : ℝ → ℝ) (hℓ : IsStandard ℓ) :
MonotoneOn (marginalCost ℓ) (Set.Ici 0) ∧ ContinuousOn (marginalCost ℓ) (Set.Ici 0) := by sorry
end PoAIndep.Topology
Source
Roughgarden, The price of anarchy is independent of the network topology (journal-version manuscript, Dec. 23, 2002), p. 6, §2.3, paragraph after Definition 2.6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.