情報伝播を伴う施設配置ゲームのための耐戦略的メカニズム

抄録

施設配置ゲームは近年のアルゴリズム的ゲーム理論に関する理論の発展の中で，最もよく議論されたモデルの一つである．中でも中位投票者メカニズムは社会全体の厚生を最大化させる意思決定メカニズムとして知られている．一方，情報伝播を伴うメカニズム設計は，マーケットデザイン理論の新たなパラダイムとして知られている．本研究では施設配置ゲームのためのメカニズム設計において，情報伝播の影響を分析する．まず，特定のクラスの耐戦略的なメカニズムに関する不可能性定理を示したあと，耐戦略性を満足するメカニズムを二つ提案し，その特性を詳細に分析する．