架空名義操作不可能な施設配置メカニズムの特徴付け

概要

論文の詳細を見る
施設配置問題は,施設の配置場所を適切に決定する問題であり,オペレーションズリサーチや経済学において広く研究が行われてきた.特に戦略的操作不可能(各参加者にとって正直が最良の策)な配置メカニズムの設計が重要な課題として認知されている.一方,インターネットを介してこのような施設配置を実現する場合には,1人のエージェントが複数のエージェントであるかのように振る舞う架空名義操作と呼ばれる不正行為が可能となる.本研究では,施設配置メカニズムの架空名義操作不可能性を定式化し,この性質を満たす配置メカニズムの特徴付けを与える.また,この特徴付けを応用し,架空名義操作不可能な配置メカニズムが達成可能な近似率を解明する.具体的には社会的コストおよび最大コストの2つの評価基準に関して,架空名義操作不可能な配置メカニズムが達成可能な近似率の下界値を解明し,その下界値を達成するメカニズムの存在を示す.さらに,従来施設配置問題や経済学において議論されてきた類似の概念と架空名義操作不可能性との関係を明確にする.具体的には,人口単調性,匿名操作不可能性,架空名義操作不可能性の3つの性質が等価となることを明らかにする.また,架空名義操作不可能な配置メカニズムはつねに結託的戦略的操作不可能性を満たすことを示す.
2011-04-15

架空名義操作不可能な施設配置メカニズムの特徴付け

スポンサーリンク

概要

著者

関連論文

スポンサーリンク