著者

平栗 健史 伊藤 暢彦 進藤 卓也 清水 博幸

出版者

公益社団法人 計測自動制御学会

雑誌

計測と制御 (ISSN:04534662)

巻号頁・発行日

vol.61, no.1, pp.41-46, 2022-01-10 (Released:2022-01-21)

参考文献数

11

著者

福田 恵美子 舛井 道晴 伊藤 暢彦

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. AI, 人工知能と知識処理 (ISSN:09135685)

巻号頁・発行日

vol.107, no.383, pp.23-26, 2007-12-06

---

検索連動型広告とは,検索エンジンに入力された語に関連する広告を配信する広告手法である。広告枠はオークションによって取引され,Yahoo!,Googleなどでは"一般化セカンドプライスオークション"(GSP)が採用されている。GSPは,誘因両立性をもつことで知られるヴィクレイ・クラーク・グローブス(VCG)メカニズムと似た構造を持つ。Edelman and Ostorovsky [1]では,GSPにおいては各入札者の入札と収益が安定しないことを示している。それに対し,VCGでは理論的にはそのような不安定性はない。また,Edelman et al. [2]では新たに局所的エンヴィ・フリー均衡を定義し,入札者の戦略を制限したGSPにおける均衡では,VCGにおける支配戦略均衡による収益以上となることを示した。これらの結果を受け,本稿では経済実験によりGSPとVCGの比較を行った。