Promotion that chases impressions can backfire — allocating paid exposure without regard for learning signals degrades future recommendations for top content. A bidding algorithm that trades off short-term value and information gain (via a gradient-coverage surrogate) improves long-run model performance while staying on budget.

Main Finding

Paid content promotion that naively maximizes short-term impressions can damage long-term outcomes for high-quality content by exposing it to suboptimal audiences and polluting engagement signals. An information-aware auto-bidding strategy that balances immediate pCTR value with a tractable surrogate for model uncertainty (gradient coverage) yields better long-term recommendation performance, improved final AUC/LogLoss, and budget-feasible campaigns.

Key Points

• Empirical puzzle: analysis of Xiaohongshu’s Shutiao promotion (promoted vs control samples) shows low-to-medium quality content benefits strongly from promotion, but high-quality content can suffer long-term KPI declines after promotion.
• Reinterpretation of impression “quality”: impressions should be evaluated by how informative they are for the platform’s pCTR model (i.e., their ability to reduce model uncertainty), not just by immediate click probability.
• Dual-objective formulation: optimize a composite objective that trades off
  • V(S): short-term expected value (sum of pCTR over won impressions), and
  • U(S): long-term uncertainty reduction (a tractable surrogate called “gradient coverage”).
• Gradient coverage surrogate (tractable): for a representative validation set Dval, U(S) = sum_{x in Dval} max_{z in S} exp(−λ ||gθ0(x) − gθ0(z)||^2), where gθ0(·) is the per-example loss gradient. This rewards a set S whose gradients “cover” validation gradients.
• Algorithmic design:
  • Two-stage auto-bidding using Lagrange duality: a campaign-level pacing shadow price (dual variable) dynamically controls budget consumption; impression-level bids maximize marginal utility adjusted by the shadow price.
  • Real-time missing-label solution: a confidence-gated gradient heuristic—use prediction entropy to decide whether to prioritize exploration (uncertain examples) or approximate the missing gradient (for confident cases choose the hypothetical click/no-click gradient with smaller L2 norm).
  • Zeroth-order variant: a black-box gradient estimator suitable when direct model gradients are unavailable.
• Theoretical guarantees:
  • Formal link between gradient coverage surrogate and I-optimal experimental design / Fisher information.
  • Composite objective is monotone submodular (enables efficient greedy-type selections/optimizations).
  • Online algorithm achieves sublinear regret and respects budget feasibility.
• Empirical validation: extensive offline tests on synthetic and large-scale real-world data show the method outperforms impression-maximizing baselines, improves final AUC/LogLoss, adheres closely to budget targets, and remains effective with zeroth-order gradient approximations.

Data & Methods

• Empirical motivation:
  • Real-world dataset: Xiaohongshu Shutiao promotion logs. Sample: 2,560 promoted content notes vs 2,560 control (one-week period), stratified by pre-promotion organic CTR into low/medium/high buckets.
  • Metric: KPI improvement rate (promoted vs organic) at 7 and 14 days post-campaign. Finding: large positive lifts for low/medium CTR content, negative long-term effects for high-CTR group.
• System model:
  • Auction environment: creators bid per-click; platform ranks by score = pCTR * bid; first-price, pay-per-impression payment rule.
  • Creator value: private per-click value vi; objective combines immediate utility (vi − bi if click) and long-term TLV through model improvement.
• Surrogate & optimization:
  • Use validation set gradients as coverage targets; Gaussian-kernel similarity between gradients forms the coverage objective.
  • Composite objective V(S) + α U(S) (α trades off short vs long term).
  • Two-stage Lagrangian approach: a dual variable λ_t acts as a dynamic shadow price for budget; impression-level decision solves argmax over bids of marginal information/value minus λ_t times cost.
• Missing-labels / gradient estimation:
  • Confidence-gated heuristic: use prediction entropy to gate exploration vs gradient approximation; for confident predictions, approximate the unknown gradient with the hypothetical label (click/no-click) that yields smaller L2 gradient.
  • Zeroth-order estimator: when gradients are unavailable (black-box models), estimate informativeness via function evaluations / finite-difference–style queries to produce reliable real-time signals.
• Theory & evaluation:
  • Prove monotone submodularity of the composite objective and show connection to classical OED (I-optimality / Fisher information).
  • Prove sublinear regret and budget feasibility for the online bidding algorithm.
  • Evaluate with offline simulation and real-world logs: measure final recommendation model metrics (AUC/LogLoss), campaign budget adherence, and robustness to gradient approximation.

Implications for AI Economics

• Platform welfare and long-run efficiency:
  • Prioritizing information-aware promotion increases long-term match quality between content and users, raising platform-wide engagement and reducing inefficient spending on impressions that degrade signal quality.
  • Platforms could improve total welfare by enabling or incentivizing bids that embed information value, not just immediate click probability.
• Creator incentives and market dynamics:
  • Creators maximizing TLV should value impressions that reduce model uncertainty; information-aware bidding changes the marginal value of impressions and could alter equilibrium bidding behavior and price dynamics in promotion markets.
  • The approach could advantage creators who can estimate or approximate gradients (technical resource disparity), raising questions about unequal access and competition fairness.
• Auction and mechanism design:
  • The framework is largely mechanism-agnostic but highlights particular needs in first-price markets (bid shading) and suggests that platforms might benefit from offering richer signals (e.g., validation gradients, uncertainty proxies, or “information credits”) or constrained exposure modes (to avoid signal pollution).
  • Auction pricing could incorporate information premiums (higher or lower effective prices for impressions that provide high informational value), which would reshape advertiser/creator valuations and reserve price strategies.
• Recommender governance and policy:
  • Empirical finding that naive promotion can harm high-quality content argues for platform-level safeguards (e.g., protecting high-confidence items from overly broad paid distribution) to prevent long-run harm from short-term monetization.
  • Regulators and auditors may need to account for long-term signal externalities in evaluating platform-promoted content markets.
• Modeling & research directions:
  • Connects experimental design and online learning/bandit economics: optimal experimental design principles can be embedded in market bidding strategies to trade off exploitation and exploration under budget constraints.
  • Opens questions on pricing informational value, auction equilibria with information-aware bidders, and platform-level mechanisms to internalize externalities created by promoted-sample noise.

Overall, the paper shows that treating promotional impressions as experiments (informational investments) and bidding accordingly can improve long-run outcomes for creators and platforms, with measurable theoretical and empirical benefits.