§3.5, p. 22 — cost normalizations Ψ_υ map the game space into itself and leave the price of anarchy unchanged
ProvedSensitivityPoA.NoUniform.poa_costNormalizeLet satisfy the standing assumptions, let be a game of the game space , and let . Then the cost normalization is again a game of , and
Dividing all costs by a common positive factor changes neither which flows are Wardrop equilibria nor which are optimal, and scales the WE cost and the SO cost by the same factor . The price of anarchy is therefore invariant under cost normalizations; this invariance, combined with the scaling (3.11) of the distance, drives both parts of Theorem 8.
Formalization Note. The page states the invariance in prose ("ρ(·) is then invariant w.r.t. arbitrary cost normalizations Ψυ(·)"); the membership is part of the page's definition of as an operator on the game space and is stated as a conclusion here.
import Mathlib import Definitions.Def_KellyStochasticNetworks_Wardrop import Definitions.Def_SensitivityPoA_NoUniform_Setting
namespace SensitivityPoA.NoUniform
theorem poa_costNormalize (N : Network) (hN : N.Standing) (Γ : Game N) (hΓ : Γ ∈ gameSpace N)
(υ : ℝ) (hυ : 0 < υ) :
costNormalize υ Γ ∈ gameSpace N ∧ PoA (costNormalize υ Γ) = PoA Γ := by sorry
end SensitivityPoA.NoUniform
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.