講演抄録/キーワード |
講演名 |
2007-12-13 13:30
検索連動型広告オークションの経済実験による比較 ○福田恵美子(防衛大)・舛井道晴(東工大)・伊藤暢彦(防衛省) AI2007-24 |
抄録 |
(和) |
検索連動型広告とは,検索エンジンに入力された語に関連する広告を配信する広告手法である。広告枠はオークションによって取引され,Yahoo!,Google などでは“ 一般化セカンドプライスオークション”(GSP)が採用されている。GSP は,誘因両立性をもつことで知られるヴィクレイ・クラーク・グローブス(VCG)メカニズムと似た構造を持つ。Edelman and Ostorovsky [1] では,GSP においては各入札者の入札と収益が安定しないことを示している。それに対し,VCG では理論的にはそのような不安定性はない。また、Edelman et al. [2] では新たに局所的エンヴィ・フリー均衡を定義し,入札者の戦略を制限したGSP における均衡では,VCG における支配戦略均衡による収益以上となることを示した。これらの結果を受け,本稿では経済実験によりGSP とVCG の比較を行った。 |
(英) |
In sponsored search auctions, the "Generalized Second Price" (GSP) auction is commonly used by major search engines. GSP is similar to the Vickrey-Clarke-Groves (VCG) mechanism which has an incentive compatible property. Edelman et al. [2] showed GSP is more profitable for search engines than VCG if an equilibrium is achieved in each mechanism. In this paper, we report on a series of experiments examining whether equilibria are achieved in GSP and VCG, and which mechanism is more profitable. |
キーワード |
(和) |
検索連動型広告オークション / 一般化セカンド・プライスオークション / ,ヴィクレイ・クラーク・グローブスメカニズム / 経済実験 / / / / |
(英) |
Sponsored search auctions / Generalized second price auction / Vickrey-Clarke-Groves mechanism / Experimental economics / / / / |
文献情報 |
信学技報, vol. 107, no. 383, AI2007-24, pp. 23-26, 2007年12月. |
資料番号 |
AI2007-24 |
発行日 |
2007-12-06 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2007-24 |