p. 11, definition of F — F stacks the partial gradients ∇_{x_u} λ_uR_u of the users' costs
ProvedOffloadGNEP.Exist.partial_gradient_eq_Fgeneralized-nash-equilibriump2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1variational-inequality
Assume Assumption A and the standing hypotheses. Fix a user and a profile with and . Then the map on is (Fréchet) differentiable at , and its gradient is the -th block of :
This is what makes the map of the variational inequality associated with the jointly convex game: collects the first-order conditions of all users at once.
Formalization Note is defined by its closed form, so this statement is not definitional. The derivative is the linear form on Tier → ℝ. The two strict inequalities define an open set containing , on which the cost formula has no division by zero.
Preamble
import Mathlib import Definitions.Def_OffloadGNEP_Exist_Setting
Formal statement
namespace OffloadGNEP.Exist
/-- p. 11, definition of `F`: the `u`-th block of `F` is the partial gradient of user `u`'s
objective `λ_u R_u(·, x_{-u})` with respect to its own variables `x_u`. Stated at every profile `x`
with `1 - α_u x_{u,m} > 0` and `1 - (1/n)∑_v δ_v x_{v,clet} > 0`, an open set containing `K` on
which the closed form of `cost` has no junk division. The derivative is the linear form
`h ↦ ∑_i F(x)_{u,i} h_i` on `ℝ³ = Tier → ℝ`. -/
theorem partial_gradient_eq_F {N : ℕ} (P : Params N) (hA : P.AssumptionA) (hS : P.Standing)
(u : Fin N) (x : Fin N → Tier → ℝ) (hm : P.alpha u * x u .m < 1) (hD : load P x < 1) :
HasFDerivAt (fun y : Tier → ℝ => cost P u (Function.update x u y))
(∑ i : Tier, F P x u i • ContinuousLinearMap.proj (R := ℝ) (φ := fun _ : Tier => ℝ) i)
(x u) := by sorry
end OffloadGNEP.Exist
Source
Cardellini et al., A game-theoretic approach to computation offloading in mobile cloud computing, accepted manuscript (IRIS Sapienza 11573/779661; DOI 10.1007/s10107-015-0881-6), p. 11, definition of F (display of ∇_{x_u}λ_uR_u and F)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.