Proof of Proposition 5, p. 30 — an asymmetric profile is an equilibrium iff
ProvedAdDataSharing.Topics.isNE_asymmetric_iffIn the Topics model two advertisers simultaneously bid either on (Topics) or on (retargeting); a profile is an equilibrium when it is a pure Nash equilibrium of this bidding game with the payoffs of p. 17. Throughout, , , , , and (the standing assumptions of the model).
Then each asymmetric profile — one advertiser bids on , the other on , in either order — is an equilibrium if and only if
where
The advertiser on does not deviate exactly when , and the advertiser on does not deviate exactly when .
Formalization Note The page states only the "if" direction ("asymmetric strategies do not exhibit a profitable unilateral deviation if "); the equivalence holds and is stated, for both orders of the two advertisers.
import Mathlib import Definitions.Def_AdDataSharing_Topics_Model
namespace AdDataSharing.Topics
theorem isNE_asymmetric_iff (P : Params) (hP : P.Standing) :
(IsNE P .adx1 .adx2 ↔ w₁ P ≤ P.w ∧ P.w ≤ w₂ P) ∧
(IsNE P .adx2 .adx1 ↔ w₁ P ≤ P.w ∧ P.w ≤ w₂ P) := by sorry
end AdDataSharing.Topics
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.