ユーザ効用を考慮した情報探索手法における効率と準最適解の比較

摘要

これまでの研究において筆者らは，ネットワーク上に提供される情報の更新や削除がその管理者により自由に行われるような超分散環境において，ユーザの満足度であるユーザ効用を高く保ちつつ望む情報（ターゲット）を効率的に発見する手法を提案してきた．一般に，探索に要する時間やコストが大きくなると，ターゲットの発見確率は高くなる．しかし，逆に，時間やコストが増加するとユーザ効用は減少していくため，探索コストまたはターゲットの発見確率とユーザ効用の間には負の相関がある．本報告では，このような性質を持つユーザ効用を考慮した提案手法と，計算機シミュレーションにより算出した準最適解とを比較し，提案手法の効果を考察する．