チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案
2008 年 25 巻 4 号 p. 4_199-4_207
詳細
2008 年 25 巻 4 号 p. 4_199-4_207
本論文ではチーム選択問題のための架空名義操作不可能なオークションメカニズムを二つ提案する．チーム選択問題とはあるタスクを達成するために必要なエージェントの集団を選択する問題であり，チームの選択や選択されたチームへの報酬の決定にオークションが用いられる．既存のオークションメカニズムは，エージェントの自己の評価値を申告することが最大の利得となることに重点が置かれているが，架空名義操作と呼ばれる新たな不正行為については考慮されていない．そこで，本論文では架空名義操作に頑健なチーム選択オークションメカニズムとして，過剰支払額がn2nで抑えられるMPメカニズムと，支払額の合計が留保費用で抑えられるAPメカニズムを提案する．
