大会名称
2010年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2010
発行日
2010/8/20
セッション番号
4N
セッション名
人工知能一般
講演日
2010/09/08
講演場所(会議室等)
N会場(ウエスト2号館3F 大講義室)
講演番号
RF-002
タイトル
架空名義操作不可能な組合せオークションメカニズム : VCGメカニズムの改良
著者名
毛利 貴之東藤 大樹岩崎 敦横尾 真
キーワード
組合せオークション, メカニズムデザイン, ゲーム理論, 電子商取引
抄録
オークションのメカニズム設計はミクロ経済学/ゲーム理論の一分野であり,計算機科学の分野においても活発に研究されている.近年では,インターネットの利用により低コストで大規模なオークションが実行可能となった.しかし,インターネットのような匿名性の高い環境におけるオークションでは,1 人の参加者が複数の名義を用いる架空名義入札と呼ばれる不正行為の危険性が指摘されている.従来研究では,架空名義入札の影響を受けないメカニズムが提案されている.しかし,様々な評価基準において,決定版と呼べるような優れたメカニズムは未だ存在しない.本論文では,VCG メカニズムをベースとした,新しい架空名義入札に頑健な組合せオークションメカニズムを提案する.
本文pdf
PDF download (175.6KB)