Большинство онлайн-площадок предлагают продавцам программы продвижения для привлечения дополнительных покупателей на их товары. Эти программы, как правило, позволяют продавцам распределять рекламные бюджеты на продвижение товаров, причём больший бюджет обычно коррелирует с улучшением эффективности рекламы. Для реализации таких рекламных систем часто применяются аукционные механизмы с управлением темпом расходования бюджета. Хотя аукционы обеспечивают удовлетворительную среднюю эффективность, эффективность рекламы при распределённых бюджетах на практике может быть несправедливой. Чтобы решить эту проблему, мы предлагаем новую модель распределения рекламы, отходящую от традиционных аукционных механизмов. Наш подход сосредоточен на решении глобальной задачи оптимизации, которая балансирует распределение трафика с учётом эффективности платформы и ограничений справедливости. В работе представлены следующие вклады. Во-первых, мы вводим метрику справедливости на основе индекса Джини. Во-вторых, мы формулируем задачу оптимизации с целями эффективности и справедливости. В-третьих, мы предлагаем онлайн-алгоритм для решения этой задачи оптимизации. Наконец, мы демонстрируем, что наш подход достигает более высокой справедливости по сравнению с базовыми аукционными алгоритмами, не жертвуя эффективностью. Мы утверждаем, что предложенный метод может эффективно применяться в сценариях распределения рекламы в реальном времени, а также в качестве офлайн-бенчмарка для оценки компромисса между справедливостью и эффективностью существующих аукционных систем.
препринт