VCG-equivalent in Expectationメカニズム

摘要

本論文では，新しい公開型オークションメカニズムのクラスとして，VCG-equivalent in expectationメカニズムを提案する．正直な戦略の組が事後ナッシュ均衡となる公開型オークションメカニズムはクエリの回答が回答者の財の割当と支払額に影響を与えない無関係なクエリを送信する必要がある．露呈される情報に関して参加者が弱い誘因を持つ場合，無関係なクエリを送信するメカニズムは望ましくない．本論文で新しく提案するVCG-equivalent in expectationメカニズムは，割当はVickrey-Clarke-Groves (VCG)メカニズムと等しく，支払額はVCGの支払額の期待値とするメカニズムである．本論文では，VCG-equivalent in expectationメカニズムにおいて，正直な戦略の組が逐次的均衡となること，及び，無関係なクエリを送信しないVCG-equivalent in expectationメカニズムを構築する手法を示した．さらに，提案メカニズムの現実的な応用事例への適用可能性を示すため，日本の第四世代の周波数オークションに適用可能なメカニズムを示した．