著者

石井 秀明

出版者

東京工業大学

雑誌

若手研究(B)

巻号頁・発行日

2009

---

本研究では,サーチエンジンにおける検索結果を的確にランク付けするページランク(PageRank)アルゴリズムに着目し,より効率的な計算手法の確立を目指した.とくにマルチエージェント系の協調制御の観点から,分散型確率アルゴリズムを構築した.エージェント間の通信制約を考慮した場合やグラフの集約化に基づく場合等,アルゴリズムの高速化・ロバスト化を図った.他方,一般的な有効グラフ上の平均合意問題に対しても成果を得た.