動的で不確実な環境下での合意形成メカニズムの設計技術の確立

平成24年度には、金銭を用いない環境における架空名義操作不可能な制度設計理論に関して,米国デューク大学に滞在し,共同研究者と共に財の分配問題(マッチング問題)と施設配置問題(社会的選択)における架空名義操作の影響を解析した.マッチング問題に関しては,プレイヤの名義に不確実性がある状況を想定し,従来の理論と整合する新たなモデルを提案した.このモデルの下で,優れた分配メカニズムとして知られてきたTop-Trading-CycleメカニズムとDeferred Acceptanceメカニズムのいずれも,ある種の架空名義操作不可能性を満足することを示した.また,より厳しい制約としての架空名義操作不可能性を導入し,Deferred Acceptanceメカニズムが,この厳しい意味での架空名義操作不可能性をも満足することを明らかにした.本研究成果は,来年度開催予定の国際会議AAMAS2013にて報告予定である.社会的選択に関しては,研究員の平成22年度の研究成果である木構造上での架空名義操作不可能なメカニズムの特徴付けを拡張し,より高次元の離散・連続構造上での架空名義操作不可能なメカニズムの特徴付けを試みた.ミクロ経済学やアルゴリズム理論の専門家とのディスカッションを通じて,架空名義操作不可能なメカニズムが満足すべき性質に関して理解を深めた.一般的な成果は未だ得られていないが,いくつかの限定された構造に関しては,架空名義操作不可能なメカニズムの特徴付けに成功している.さらに,近年の実施が計画されている携帯電話事業者向けの周波数帯域オークションなど,現実的な問題に適用可能な,公開型組合せオークションの設計を行った.提案したオークションモデルは,競上げ式をはじめとする様々なフォーマットとして実装可能であり,また各入札者にとって,自分の要求を正直に表明することが,ある種の均衡戦略となることを示した.

平成24年度には、金銭を用いない環境における架空名義操作不可能な制度設計理論に関して,米国デューク大学に滞在し,共同研究者と共に財の分配問題(マッチング問題)と施設配置問題(社会的選択)における架空名義操作の影響を解析した.マッチング問題に関しては,プレイヤの名義に不確実性がある状況を想定し,従来の理論と整合する新たなモデルを提案した.このモデルの下で,優れた分配メカニズムとして知られてきたTop-Trading-CycleメカニズムとDeferred Acceptanceメカニズムのいずれも,ある種の架空名義操作不可能性を満足することを示した.また,より厳しい制約としての架空名義操作不可能性を導入し,Deferred Acceptanceメカニズムが,この厳しい意味での架空名義操作不可能性をも満足することを明らかにした.本研究成果は,来年度開催予定の国際会議AAMAS2013にて報告予定である.社会的選択に関しては,研究員の平成22年度の研究成果である木構造上での架空名義操作不可能なメカニズムの特徴付けを拡張し,より高次元の離散・連続構造上での架空名義操作不可能なメカニズムの特徴付けを試みた.ミクロ経済学やアルゴリズム理論の専門家とのディスカッションを通じて,架空名義操作不可能なメカニズムが満足すべき性質に関して理解を深めた.一般的な成果は未だ得られていないが,いくつかの限定された構造に関しては,架空名義操作不可能なメカニズムの特徴付けに成功している.さらに,近年の実施が計画されている携帯電話事業者向けの周波数帯域オークションなど,現実的な問題に適用可能な,公開型組合せオークションの設計を行った.提案したオークションモデルは,競上げ式をはじめとする様々なフォーマットとして実装可能であり,また各入札者にとって,自分の要求を正直に表明することが,ある種の均衡戦略となることを示した.