Proof of Proposition 5, pp. 29–30 — both advertisers bidding on ADX2 is an equilibrium iff
ProvedAdDataSharing.Topics.isNE_adx2_adx2_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
Together with the characterization of the other profiles, this pins down the region of large (equivalently large ) in which both advertisers retarget on and sells nothing.
Formalization Note The page says "only if "; at the deviation to yields exactly the same profit, so with weak deviation inequalities the exact condition is , which is stated.
import Mathlib import Definitions.Def_AdDataSharing_Topics_Model
namespace AdDataSharing.Topics
theorem isNE_adx2_adx2_iff (P : Params) (hP : P.Standing) :
IsNE P .adx2 .adx2 ↔ w₂ P ≤ P.w := by sorry
end AdDataSharing.Topics
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.