The extended-game coupling cancels in the monotonicity pairing
ProvedOffloadGNEP.Ext.pairE_Fe_sub_eqmobile-cloud-computingmonotone-mapp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1variational-inequality
For any two strategy profiles and any two prices , the price and utilization terms cancel in the extended VI pairing:
This identity gives the algebraic content of the skew-symmetric off-diagonal blocks in the Jacobian displayed in the proof of Theorem 2. It works independently of differentiability.
Formalization Note The statement is an identity of total functions, so it needs no load bound; it does not claim that the costs are meaningful at a pole.
Preamble
import Mathlib import Definitions.Def_OffloadGNEP_Ext_Setting
Formal statement
namespace OffloadGNEP.Ext
/-- The off-diagonal price and utilization terms cancel in the VI pairing. -/
theorem pairE_Fe_sub_eq {N : ℕ} (P : Params N)
(x y : Fin N → OffloadGNEP.Exist.Tier → ℝ) (ρ σ : ℝ) :
pairE (Fe P (y, σ) - Fe P (x, ρ)) ((y, σ) - (x, ρ)) =
OffloadGNEP.Exist.pair (F P y - F P x) (y - x) := by sorry
end OffloadGNEP.Ext
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. 16, proof of Theorem 2, skew-symmetric Jacobian of F_e
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.