2009 年度研究成果報告書

マルチエージェント環境におけるプライバシアウェアな最適化・学習

研究課題

研究課題/領域番号	20700130
研究種目	若手研究(B)
配分区分	補助金
研究分野	知能情報学
研究機関	東京工業大学
研究代表者	佐久間淳筑波大学, 大学院・システム情報工学研究科, 准教授 (90376963)
研究期間 (年度)	2008 – 2009
キーワード	プライバシ
研究概要	この研究プロジェクトでは分散秘密情報源からの学習と最適化問題に関するアルゴリズム構築、セキュリティの検証、性能評価などを行った。対象アルゴリズムとして、巡回セールスマン問題、強化学習、および、分類器学習における前処理・後処理を扱った。これらのアルゴリズムを分散環境でセキュアに実行するために、準同形性公開鍵暗号等を利用したプロトコル設計を行った。また提案アルゴリズムのセキュリティを保証するための証明および計算効率性を検証するための計算機実験を行った。