Proposition 7 (i) — for , ADX1's equilibrium revenue is strictly larger at
ProvedAdDataSharing.Topics.proposition_7_iIn 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 , where is the (corrected) threshold of Proposition 5, and compare the Topics model with inaccuracy to the same model with inaccuracy (all other parameters unchanged). Then both models have an equilibrium, and for every equilibrium at and every equilibrium at ,
where denotes ADX1's revenue ( per impression sold on ).
In the region where both advertisers bid on , the exchange therefore profits from making the Topics system less accurate.
Formalization Note "ADX1's profits" is read as its revenue in equilibrium; the existence clauses rule out a vacuous comparison. does not depend on , so the region is the same for both models.
import Mathlib import Definitions.Def_AdDataSharing_Topics_Model
namespace AdDataSharing.Topics
theorem proposition_7_i (P : Params) (hP : P.Standing) (τ' : ℝ) (hτ : P.τ < τ')
(hτ' : τ' < tauTilde P) :
(∃ x y : AdDataSharing.Base.Exchange, IsNE P x y) ∧ (∃ x y : AdDataSharing.Base.Exchange, IsNE { P with τ := τ' } x y) ∧
∀ x y x' y' : AdDataSharing.Base.Exchange, IsNE P x y → IsNE { P with τ := τ' } x' y' →
revenue P x y < revenue { P with τ := τ' } x' y' := by sorry
end AdDataSharing.Topics
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.