グリッド上の公害財配置のためのメカニズムデザイン

抄録

本論文では，グリッド上に１つの公害財を配置する問題を扱う．エージェントは自身の所在地と公害財の配置位置がより遠くなることを望む．公害財配置におけるメカニズムは，エージェントが申告する所在地の組をもとに，公害財の配置位置を決定する．近くにあることが望まれる公益財の配置問題では，グリッドのサイズを制限することで，パレート効率性と架空名義操作不可能性を同時に満足するメカニズムが存在することが知られている．しかし，公害財配置問題を扱う既存研究においては，パレート効率性と架空名義操作不可能性を両立するメカニズムは提案されていない．そこで，本論文では，グリッドのサイズを ­m×2 に制限した公害財配置問題における，パレート効率性と架空名義操作不可能性を両立するメカニズムの存在性を検証する．まず，m が3以上の任意の奇数の場合，パレート効率性と架空名義操作不可能性を両立するメカニズムを与える．さらに，m が4以上の任意の偶数の場合，パレート効率性と架空名義操作不可能性を両立するメカニズムが存在しないことを示す．