GTAIJan 3, 2024

Deep Automated Mechanism Design for Integrating Ad Auction and Allocation in Feed

arXiv:2401.01656v215 citationsh-index: 7SIGIR
AI Analysis

This addresses a critical issue for e-commerce platforms by optimizing ad placement and payments to enhance revenue and user engagement, though it is incremental as it builds on existing mechanism design methods.

The paper tackles the problem of suboptimal outcomes in e-commerce platforms due to segregated ad auction and allocation stages, which ignore externalities and incentive compatibility, and proposes a deep automated mechanism design approach that integrates both stages to improve ad revenue and GMV, achieving a 3.2% increase in revenue and 1.5% boost in GMV in experiments.

E-commerce platforms usually present an ordered list, mixed with several organic items and an advertisement, in response to each user's page view request. This list, the outcome of ad auction and allocation processes, directly impacts the platform's ad revenue and gross merchandise volume (GMV). Specifically, the ad auction determines which ad is displayed and the corresponding payment, while the ad allocation decides the display positions of the advertisement and organic items. The prevalent methods of segregating the ad auction and allocation into two distinct stages face two problems: 1) Ad auction does not consider externalities, such as the influence of actual display position and context on ad Click-Through Rate (CTR); 2) The ad allocation, which utilizes the auction-winning ad's payment to determine the display position dynamically, fails to maintain incentive compatibility (IC) for the advertisement. For instance, in the auction stage employing the traditional Generalized Second Price (GSP) , even if the winning ad increases its bid, its payment remains unchanged. This implies that the advertisement cannot secure a better position and thus loses the opportunity to achieve higher utility in the subsequent ad allocation stage. Previous research often focused on one of the two stages, neglecting the two-stage problem, which may result in suboptimal outcomes...

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes