| 研究成果の概要 |
個人配分問題として物々交換とケーキ分割を扱い，ダミー入力への耐性を有するアルゴリズムについて議論した．また，物々交換に関しては，計算複雑性に基づくダミー入力への耐性の代替概念を提案した．社会的決定問題としては施設配置を扱い，同質な2つの施設を直線上に配置するモデルにおいて，ダミー入力への耐性を有する配置アルゴリズムの特徴付けに成功した．さらに，選択順序と呼ばれる数理モデルに確率の概念を導入し，いくつかの計算問題が多項式時間で解けることを示した．
これらの研究成果は，人工知能分野で最難関の国際会議である AAAI, AAMAS, IJCAI などに採択され，口頭発表を行った．
|
