показ Ничего не скорим 1 рубль x 1 = 1 рубль Расчёт скора аукциона: Score = Ставка x Вероятность целевого действия ML оценка вероятности целевого действия Выбор ставки Ставка за показ: 1 рубль Аукцион: f(Score, Relevance) Товар с CPC типом оплаты: ставка за клик Вероятность клика: 10% 5 рублей x 10% = 0.5 рубля Ставка за показ: 5 рублей Товар с CPO типом оплаты: ставка за заказ Вероятность заказа: 1% 10 рублей x 1% = 0.1 рубля Ставка за показ: 10 рублей
учётом ограничения на дневной бюджет Multiple-Choice Knapsack Problem В нашей постановке: • объём рюкзака — дневной бюджет рекламной кампании • предметы — рекламные ставки для участия в аукциона • класс предмета — пара «товар — запрос», по которой проводится аукцион • ценности предметов — ожидаемое количество показов • веса предметов — ожидаемые траты бюджета 7 Рассказ от команды Яндекса. Рассказ об автобиддере ВКонтакте Необходимо выбрать не более одной ставки для каждой пары «товар — запрос» таким образом, чтобы суммарное число показов было максимальным, а общие траты не превышали дневной бюджет.
мужская футболка с фотографией кота Дневной бюджет: 1000 рублей Алгоритм: 1. Построить таблицу с предсказаниями числа показов для различных ставок по парам «товар — запрос» 2. Отсортировать по размеру ставки 3. Собирать самые выгодные тройки «товар — запрос — ставка» до тех пор, пока не столкнёмся с ограничениями бюджета Рекламная кампания с оплатой за показы
12 велосипед гравийный велосипед шоссейный велосипед шоссер циклокросс триатлон mongoose … Подходы • Эвристики • ANN в едином векторном пространстве товаров и запросов Устройство поисковых систем: базовый поиск и инвертированный индекс
• Эвристики • Линейные модели • Авторегрессионные модели Подходы: Предсказание доли участия товара в аукционе по релевантному запросу • Эвристики • Линейные модели • Бустинги Подходы: Ad Impression Forecasting for Sponsored Search
показа от ставки в аукционе для запроса «детские плечики для одежды» Bid Landscape Forecasting: вероятность показа товара по запросу в зависимости от ставки в аукционе Bid landscape forecasting in online Ad exchange marketplace
Для каждого товара добавляются запросы из прогноза таргетинга • Для каждого запроса добавляются бины ожидаемых значений ставок • Ожидаемое число показов считается в разрезе тройки: eViews (sku, bid, query) = Traffic (query) * pRatio (sku, query) * pView (query, bid) • Берём список товаров рекламной кампании • Получаем все возможные тройки вида «товар — запрос — ставка»
36% ниже Средняя ставка кампаний на 27% выше Метрики автобиддера Утилизация бюджета Затраты на рекламу / Общий бюджет на рекламу Доля рекламных расходов Затраты на рекламу / Прибыль с рекламы Основные метрики продукта: Сравнение с кампаниями с ручными ставками: 20
Structured Streaming подхода (почти переехали!) • Замена ML-моделями эвристик для оценки факторов построения набора кандидатов • Рост масштабируемости за счёт использования логов показов вместо полного лога аукционов • Развитие культуры А/Б экспериментов с различными версиями автобиддера
прод • Как мы обучаем ML модели для предсказания вероятностей целевых действий в рекламе • Апдейты по развитию ML инфраструктуры команды Мы активно растем и ищем: ML-инженеров для улучшения релевантности рекламы и разработки автобиддеров Go-разработчиков для сервисов эффективности рекламы