Proof of Proposition 5, p. 29 — both advertisers bidding on ADX1 is an equilibrium iff , iff
ProvedAdDataSharing.Topics.isNE_adx1_adx1_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 the profile in which both advertisers bid on is an equilibrium if and only if
and, equivalently, if and only if
This is the "only if" step of the proof of Proposition 5: the only deviation from is to , which yields instead of .
Formalization Note The page writes the sufficient condition ; the exact condition, with weak deviation inequalities, is , and that is stated. The -form uses the corrected threshold ; the page's conversion "" omits the factor on the first term.
import Mathlib import Definitions.Def_AdDataSharing_Topics_Model
namespace AdDataSharing.Topics
theorem isNE_adx1_adx1_iff (P : Params) (hP : P.Standing) :
(IsNE P .adx1 .adx1 ↔ P.w ≤ w₁ P) ∧ (IsNE P .adx1 .adx1 ↔ P.τ ≤ tauTilde P) := by sorry
end AdDataSharing.Topics
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.