監視問題

提供: ORWiki
2007年9月18日 (火) 20:54時点におけるSaru (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

【 かんしもんだい (surveillance problem) 】

ランダムに出現する目標物の探索における探索基準の一つで, 出現してから発見するまでの期待時間を最小化しようとするものである. 未出現の時点で探索努力を投入するのは無駄になるので, いつから投入するかが問題となる.