Lightweight Auto-bidding based on Traffic Prediction in Live Advertising

## Контекст Интернет-трансляции лайв-стадинга на сегодняшний день широко используются в онлайн-развлечениях и электронной коммерции, где реклама живой трансляции является важной маркетинговой стратегией для анкоров. Авторы анализируют ситуацию, когда рекламодатель хочет максимизировать эффективность рекламной кампании (например, количество конверсий) при ограничении ресурсов (как бюджетом, так и стоимостью за клик). Основным подходом для управления рекламными кампаниями является автоматическое ставление ставок (auto-bidding). Однако существующие алгоритмы либо не учитывают полную информацию о трафике в течение всего времени, либо имеют высокую вычислительную сложность. Таким образом, проблема заключается в создании быстрого и эффективного алгоритма, который может оптимизировать результаты с учетом неизвестного будущего трафика. ## Метод Авторы предлагают алгоритм Binary Constrained Bidding (BiCB), который объединяет аналитический подход к оптимальной стратегии ставки и статистический метод для прогнозирования будущего трафика. Бинарный классификатор используется для того, чтобы определить, стоит ли сделать ставку на конкретный запрос. Для прогнозирования трафика в течение следующих 30 минут используется разложение в ряд Фурье. Алгоритм BiCB является легковесным и удовлетворяет требованиям высокой скорости работы (в секундах), что необходимо для реализации в реальном времени. Также в модели включены теоретические анализы для вычисления верхних и нижних ограничений для ставок, что дает уникальные возможности для точного регулирования. ## Результаты На основе данных временных рядов проводилось несколько экспериментов. Была проведена сравнительная оценка BiCB с двумя другими алгоритмами: PID и LP, чтобы продемонстрировать его преимущества. Производительность BiCB была сравнивана по критериям, таким как средний эффект рекламы (приближение к оптимальному результату) и количество запросов с учетом ставок. Он показал значительное улучшение в эффективности в сравнении с PID и LP, оставаясь легковесным и выполняясь в течение менее 50 миллисекунд на запрос. Это демонстрирует хорошую производительность и экономию ресурсов. ## Значимость Алгоритм BiCB имеет широкие возможности применения в live advertising, где необходимо быстро реагировать на изменения трафика. Он обеспечивает возможность приближаться к оптимальной стратегии ставок с минимальным вычислительным вводом. Благодаря своим легковесным архитектуре и необходимости только в ограниченном количестве данных, BiCB может быть эффективно использован