Proposition 5 (threshold (6) corrected) — both advertisers bid on ADX1 in the unique equilibrium iff , and
ProvedAdDataSharing.Topics.proposition_5In 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). Let
Then , and the following are equivalent:
- both advertisers bidding on is the unique equilibrium of the Topics bidding game — it is an equilibrium, and every equilibrium has both advertisers on ;
- .
Bidding on means cross-targeting the rival's website visitors, which the Topics system cannot exclude (p. 17), so the proposition says that both advertisers cross-target exactly when the Topics system is not too inaccurate. It is the main result of §3 and the basis of Proposition 7 and Corollary 2.
Formalization Note The threshold is corrected: the paper's display (6) reads , which omits the factor on the first term; with the printed threshold the equivalence is false (e.g. , , , , , , ). The corrected solves the page's own deviation condition for . "In the equilibrium" is read as uniqueness: at both-on- is still an equilibrium but the asymmetric profiles are too. and are standing assumptions added as described in the model definition.
import Mathlib import Definitions.Def_AdDataSharing_Topics_Model
namespace AdDataSharing.Topics
theorem proposition_5 (P : Params) (hP : P.Standing) :
1 < tauTilde P ∧
((IsNE P .adx1 .adx1 ∧ ∀ x y : AdDataSharing.Base.Exchange, IsNE P x y → x = .adx1 ∧ y = .adx1) ↔
P.τ < tauTilde P) := by sorry
end AdDataSharing.Topics
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.