用不确定性估计提升广告自动出价的收益与合规性
Auto-bidding under Return-on-Spend Constraints with Uncertainty Quantification
- 基于历史数据用置信预测量化广告价值不确定性
- 在真实场景下保持高回报且违规率低,理论可保证
- 适配现有工业系统,适合做广告投放优化的研究者
自动出价系统广泛应用于广告领域,用于在总预算和投资回报率(RoS)目标等约束下自动确定出价。现有方法通常假设广告点击的真实价值(如转化率)已知,但本文考虑更现实的情况:真实价值未知。我们提出一种新方法,利用置信预测技术,基于历史竞价数据和上下文特征训练的机器学习模型,量化价值的不确定性,无需假设数据独立同分布。该方法兼容当前工业界使用机器学习预测价值的系统。基于预测区间,我们引入一种修正后的价值估计器,无需知道真实价值即可提供性能保障。我们将此方法应用于带预算和RoS约束的现有自动出价算法,建立了实现高回报同时低违规率的理论保证。在模拟数据和真实工业数据集上的实验表明,该方法在保持计算效率的同时提升了性能。
原文摘要 · Abstract (English)
Auto-bidding systems are widely used in advertising to automatically determine bid values under constraints such as total budget and Return-on-Spend (RoS) targets. Existing works often assume that the value of an ad impression, such as the conversion rate, is known. This paper considers the more realistic scenario where the true value is unknown. We propose a novel method that uses conformal prediction to quantify the uncertainty of these values based on machine learning methods trained on historical bidding data with contextual features, without assuming the data are i.i.d. This approach is compatible with current industry systems that use machine learning to predict values. Building on prediction intervals, we introduce an adjusted value estimator derived from machine learning predictions, and show that it provides performance guarantees without requiring knowledge of the true value. We apply this method to enhance existing auto-bidding algorithms with budget and RoS constraints, and establish theoretical guarantees for achieving high reward while keeping RoS violations low. Empirical results on both simulated and real-world industrial datasets demonstrate that our approach improves performance while maintaining computational efficiency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。