Loading article…
一般化ファーストプライスオークション（GFP）は、スポンサードサーチ（別名ポジションオークション）用の非真実オークションメカニズムです。[1]スポンサードサーチでは、n人の入札者がkスロットの割り当てを競います。各スロットには関連するクリックスルー率があり、クリックスルー率は上から下に向かって減少します。GFPメカニズムは各入札者に入札を求めます。次に、最高額の入札者が最初のスロットを獲得し、2番目に高い入札者が2番目のスロットを獲得し、以下同様に続きます。クリックごとに、最高額の入札者が最初のスロットの入札額を支払い、2番目に高い入札者が2番目のスロットの入札額を支払い、以下同様に続きます。
GFP メカニズムは、それまで標準だった「定額料金」と「インプレッション単位」モデルに代わる、スポンサー検索に応用された最初のメカニズムでした。Overture は 1997 年に GFP メカニズムを採用し、Yahoo!とMSNにサービスを提供しました。当初は非常に成功しましたが、入札者はすぐにメカニズムの操作方法を学びました。入札パターンは特徴的な鋸歯状パターンを示し、[2]メカニズムは (純粋な) ナッシュ均衡を持つ必要はありませんでした。[1]これらの欠陥により、GFP メカニズムは実際には置き換えられ、代替のオークション設計が採用されました。
Hoyら[3]とDüttingら[4]による最近の研究では、GFPメカニズムの欠陥は入札インターフェースに起因すること、そしてより表現力豊かな入札インターフェースを採用することで、完全情報下での効率的なナッシュ均衡と不完全情報下での効率的なベイズ・ナッシュ均衡の存在が保証されることが示されています。
参照
参考文献
- ^ abエデルマン、ベン; オストロフスキー、マイケル; シュワルツ、 マイケル(2007)。「インターネット広告と一般化第2価格オークション: 数十億ドル相当のキーワードの販売」アメリカ経済評論。97 (1): 242–259。CiteSeerX 10.1.1.333.8132。doi :10.1257/ aer.97.1.242 。
- ^エデルマン、 ベン、オストロフスキー、マイケル (2007)。「スポンサードサーチオークションにおける戦略的入札者の行動」。意思決定支援システム。43 (1): 192–198。CiteSeerX 10.1.1.399.9154。doi :10.1016/ j.dss.2006.08.008。
- ^ Hoy, Darrell; Jain, Kamal; Wilkens , Chris (2013). 「ファーストプライスオークションへの動的公理的アプローチ」第14回経済計算会議議事録 (EC'13) : 242–259。arXiv : 1304.7718。
- ^ Dütting, Paul; Fischer, Felix; Parkes , David C. (2013). 「ファーストプライスポジションオークションの表現力と堅牢性」。第15回経済計算会議(EC'14)の議事録: 57–74。arXiv : 1307.5216。