時間制約付き情報検索のためのエージェント実行制御方式における不正確なスコア分布予測の影響

摘要

近年，ネットワークは大規模化の一途をたどっておりユーザが自分の所望する情報を適切に検索することが難しくなりつつある．そこで，効率的に情報検索を行う手段としてモバイルエージェント技術が注目を集めており，筆者らも，時間制約下で情報検索を行うためのエージェント実行制御方式を提案している．この方式はエージェントが既に評価したデータの最高スコア及び制限時間までの残余時間から，検索によって得られるスコアの増加期待値を求めて制御を行うものであり，各ユーザが得られる情報の質を平均的に向上させつつ，ユーザ間の公平性も改善させることを確認しているが，正確なスコア分布が既知であることを前提としており，実環境での有効性に課題が残っている．そこで本稿では，スコア予測が不正確な場合の性能に与える影響について評価し，本方式の有効性について議論する．%With the recent bursts in improvements in Information Communication Technology, the amount of information and the number of services on computer networks are increasing. Such a flood of information and services will make it difficult for users to pick out the best one among them. Mobile agent has received much attention as a technology to overcome this situation and we proposed an agent execution control method to find better results by termination of a agent which already acquires results with enough quality or has less probability to improve the quality by continuing retrieving. It is confirmed that this method is effective. However, it assumes to know the exact score distribution beforehand and it is not realistic. In this paper, we evaluate the impact of inaccurate score distribution expectation and discuss the robustness of the proposed method.