Auto-bidding under Return-on-Spend Constraints with Uncertainty Quantification
2509.16324v1
cs.LG, cs.GT
2025-09-24
Авторы:
Jiale Han, Chun Gan, Chengcheng Zhang, Jie He, Zhangang Lin, Ching Law, Xiaowu Dai
Резюме на русском
## Контекст
Автоматические системы аукционирования (auto-bidding) широко используются в рекламных кампаниях для автоматизации определения ставок на показывание рекламных объявлений. Они принимают решения о ставках, оптимизируя такие метрики, как Return-on-Spend (RoS) или общий бюджет. Несмотря на их эффективность, существуют ряд проблем. Одной из основных является неопределенность значения рекламных импрессий, таких как конверсионный фактор, которая обычно считается явноизвестной в существующих работах. Это приводит к неточностям в принятии решений и неэффективности в использовании рекламных бюджетов. Наша мотивация заключается в разработке метода, который может учитывать неопределенность в значении рекламных импрессий, сохраняя высокую эффективность системы.
## Метод
Мы предлагаем метод, использующий подходы гарантийной машинной статистики, такие как conformal prediction, для оценки неопределенности значений рекламных импрессий. Модель обучается на исторических данных с контекстными признаками без предположения о том, что они имеют свойство i.i.d. (идентично распределенные и независимые). Мы используем прогностические интервалы для создания адаптивного эстиматора значения, который может оценивать значение рекламных импрессий без знания их априорного распределения. Этот метод может интегрироваться с существующими системами auto-bidding, которые оптимизируют RoS или другие метрики.
## Результаты
Мы проводили эксперименты на двух типах данных: симулированных и реальных индустриальных. Наша модель показала высокую точность в прогнозировании значений рекламных импрессий, даже при нестандартных распределениях. Мы проверили, как наш подход работает в рамках моделей auto-bidding с RoS-контрстрантами и бюджетными ограничениями. Результаты показали, что наш алгоритм сохраняет высокую стоимость рекламных импрессий, сохраняя RoS-контрстранты в разумных пределах. Эмпирические результаты также показали, что наш метод эффективен в терминах вычислительной сложности и устойчив в противоположность стандартным алгоритмам.
## Значимость
Наш подход имеет широкие применения в автоматизированной рекламе, особенно в условиях неопределенности в значениях рекламных импрессий. Он позволяет улучшить системы auto-bidding, повышая точность прогнозов и сохраняя высокую эффективность. Это может привести к повышению рекламного ROI (Return on Investment), сокращению расходов и увеличению показателей по RoS. Будущие исследования будут ориентированы на расширение этого подхода на более широкий круг задач, таких как оптимизация взаимодействия пользователей с рекламой, и интеграция
Abstract
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.
Ссылки и действия
Дополнительные ресурсы: