Learning Concave Bid Shading Strategies in Online Auctions via Measure-valued Proximal Optimization
2509.10693v1
cs.LG, cs.AI, math.OC, stat.ML
2025-09-17
Авторы:
Iman Nodozi, Djordje Gligorijevic, Abhishek Halder
Резюме на русском
## Контекст
Проблема оптимизации стратегий выноса ставок в онлайн-аукционах широко распространена в сфере цифровой рекламы. Существующие подходы либо ограничены в масштабе, либо не способны адаптироваться к различным контекстам, таким как тип рекламного слота или атрибуты пользователя. Эти ограничения приводят к неэффективному распределению ставок и потерей дохода. Мотивация состоит в разработке универсальной стратегии выноса ставок, которая может динамически адаптироваться к контексту и обеспечить оптимальный баланс между выигрышными шансами и ценностью ставок.
## Метод
Методология основывается на **мерно-значенной оптимизации**, которая позволяет рассматривать распределения ставок как объект оптимизации. Разработанная архитектура стратегии включает в себя два ключевых компонента: (1) формализация проблемы выноса ставок в виде **конвексной задачи мерной оптимизации** и (2) использование **регуляризированного алгоритма типа Wasserstein-proximal** для регулярного обновления распределений. Эта стратегия интегрирует контекстные признаки, такие как домен, тип рекламного слота и географическая локация, для динамического адаптирования стратегии. Замысел заключается в том, чтобы ставки были более взвешенно направлены на значения с высокой суммарной ценностью, т.е., где вероятность выигрыша высока, и разница между ценой и ожиданием значима.
## Результаты
На основе данных из реальных онлайн-аукционов была проведена эмпирическая оценка. Использовались различные контексты, включая разные типы рекламных слотов и пользователей. Результаты показали, что стратегия способна эффективно адаптироваться к разным контекстам, увеличивая рентабельность и сокращая стоимость достижения выигрыша. Эксперименты также подтвердили, что регуляризация в форме Wasserstein-проксимального обновления позволяет достичь более стабильного и эффективного распределения ставок.
## Значимость
Предложенный подход может быть применен в различных сферах, где применяется ценовая стратегия, включая не только онлайн-аукционы, но и торговлю рисками, криптовалютные рынки и другие аукционные системы. Основные преимущества заключаются в увеличении эффективности, уменьшении рисков и повышении результатов в условиях конкуренции. Дальнейшая разработка может сосредоточиться на расширении многомерности контекстной оптимизации и интеграции дополнительных факторов, таких как динамические изменения во времени.
## Выводы
Разработанная стратегия показала способность эффективно адаптироваться к различным контекстам, обеспечивая оп
Abstract
This work proposes a bid shading strategy for first-price auctions as a
measure-valued optimization problem. We consider a standard parametric form for
bid shading and formulate the problem as convex optimization over the joint
distribution of shading parameters. After each auction, the shading parameter
distribution is adapted via a regularized Wasserstein-proximal update with a
data-driven energy functional. This energy functional is conditional on the
context, i.e., on publisher/user attributes such as domain, ad slot type,
device, or location. The proposed algorithm encourages the bid distribution to
place more weight on values with higher expected surplus, i.e., where the win
probability and the value gap are both large. We show that the resulting
measure-valued convex optimization problem admits a closed form solution. A
numerical example illustrates the proposed method.