概要

本論文は、オンラインオークションにおいて機械学習アルゴリズムが入札を自動化する際に生じる「タシット入札抑制(暗黙的な入札価格抑制)」と収益減少の問題に対処しています。複数のアルゴリズムクラスにわたって、どの要因が最も重要であり、それらがどのように相互作用するかを明らかにするため、計算実験室フレームワークを開発しました。このフレームワークは要因計画法と大規模モンテカルロシミュレーションに基づいており、アルゴリズムの内部メカニズムを説明せずにブラックボックスとして扱い、入力と出力の関連性によって要因の相対的重要性をランク付けします。

ポイント

  • 複数アルゴリズムの比較: Q学習、文脈バンディット、予算制約ペーシングなど複数のアルゴリズムクラスを共通の方法論で評価
  • 入札抑制メカニズムの特定: 個別のメカニズムだけでなく、複数の要因がどのように相互作用して入札抑制をもたらすかを解析
  • オークション形式の影響: 異なるオークション形式が入札行動に与える影響を系統的に検証
  • 実践的アルゴリズムの反映: 従来の理論研究と異なり、実際に配置されているアルゴリズムに基づいた分析
  • 政策立案への示唆: シミュレーション結果から、オークション設計における実証的な政策提言を導出

出典

Designing Auctions when Algorithms Learn to Bid

この記事はAIが海外情報を要約・翻訳したものです。元記事は出典リンクをご覧ください。