[論文レビュー] Autobidding Equilibria in Sponsored Shopping

Paul Dütting, Li, Yuhao+3 more|arXiv (Cornell University)|Feb 25, 2026

Auction Theory and Applications被引用数 0

ひとこと要約

この論文は、GSPとVCGの下で多項目スポンサー付きショッピングオークションにおける自動入札均衡の存在を証明し、価格オブアナーキ−（PoA）を2に tightening する。

ABSTRACT

As commerce shifts to digital marketplaces, platforms increasingly monetize traffic through Sponsored Shopping auctions. Unlike classic ``Sponsored Search", where an advertiser typically bids for a single link, these settings involve advertisers with broad catalogs of distinct products. In these auctions, a single advertiser can secure multiple slots simultaneously to promote different items within the same query. This creates a fundamental complexity: the allocation is combinatorial, as advertisers simultaneously win a bundle of slots rather than a single position. We study this setting through the lens of autobidding, where value-maximizing agents employ uniform bidding strategies to optimize total value subject to Return-on-Investment (ROI) constraints. We analyze two prevalent auction formats: Generalized Second-Price (GSP) and Vickrey-Clarke-Groves (VCG). Our first main contribution is establishing the universal existence of an Autobidding Equilibrium for both settings. Second, we prove a tight Price of Anarchy (PoA) of 2 for both mechanisms.

研究の動機と目的

• 広告主が1回のクエリで複数アイテムを獲得できるスポンサーショッピングの研究動機を提示する。
• マルチアイテム・マルチスロット設定においてROI制約を満たすための一様乗数による自動入札をモデル化する。
• この複雑な設定におけるGSPおよびVCGメカニズムの自動入札均衡の存在を確立する。
• 自動入札に対する福利厚生の厳密な保証（PoA = 2）を両メカニズムで導出する。

提案手法

• 入札者を多アイテムの評価値とスロット依存のクリック率でモデル化する。
• 各アイテムごとに共通の乗数を掛ける一様入札（自動入札）戦略を用いる。
• ROI実現性と最大自動入札条件を満たす対として自動入札均衡を定義する（α, π）。
• 独立したUniform[0, ε]ノイズで各アイテムの入札を摂動する滑らかな入力フレームワークを導入し、唯一の割り当てを確保する。
• 滑らかさのあるゲームにおける均衡の存在をブロワーの不動点定理で証明し、ε → 0として元の均衡を回復する。
• PoA ≤ 2を示す滑らかさ型の議論を適用し、対応する一致する下限を確立する。

実験結果

リサーチクエスチョン

• RQ1 多アイテム・多スロットオークションにおいて、入札者が一様乗数を用いる場合、GSPとVCGの下で自動入札均衡は存在するか。
• RQ2 これらの設定における自動入札均衡の福利効率（PoA）はいくらで、厳密か。
• RQ3 単一アイテムや単純なオークション形式を超える存在結果を生み出す一般的な入力滑らか化フレームワークは実現可能か。
• RQ4 ROI制約の下で一様自動入札者とGSP/VGCの支払いは福利の低下をどう抑制するか。

主な発見

• スポンサーショッピング設定のGSPとVCGの両方に自動入札均衡が存在する。
• 自動入札均衡のPoAはGSPとVCGの双方で2に厳密に相当。
• 入札を摂動させブロワーの不動点定理を適用する新規の入力滑らか化フレームワークにより均衡存在を導出。
• 価格設定者として機能する分離所有性の議論により、支払いにおける最適なアイテムが価格設定を導くことでPoA境界を裏付ける。
• 結果は多スロットオークションから組合せ型の多アイテムスポンサーショッピング文脈へと既知のPoA境界を拡張する。