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

要約

Eコマースプラットフォームは通常、各ユーザーのページビューリクエストに応じて、複数のオーガニックアイテムと広告が混在した注文リストを提示する。このリストは、広告オークションとアロケーションプロセスの結果であり、プラットフォームの広告収入と総商品量（GMV）に直接影響する。具体的には、広告オークションでは、どの広告を表示するか、またそれに対応する支払いを決定し、広告の割り当てでは、広告とオーガニックアイテムの表示位置を決定する。1）広告オークションでは、実際の表示位置やコンテキストが広告のクリック率（CTR）に与える影響などの外部性が考慮されていない。2）オークションで落札された広告の支払いを利用して表示位置を動的に決定する広告アロケーションでは、広告のインセンティブ互換性（IC）を維持できない。例えば、従来のGSP（Generalized Second Price）を採用したオークションステージでは、落札した広告が入札額を増やしても、その支払額は変わらない。これは、広告がより良いポジションを確保できず、その後の広告割り当て段階でより高い効用を達成する機会を失うことを意味する。これまでの研究では、2段階の問題のうちどちらか一方に焦点を当てることが多く、2段階問題を軽視していたため、最適とはいえない結果をもたらす可能性があった。

要約(オリジナル)

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…

arxiv情報

提供元, 利用サービス

arxiv.jp, DeepL