監視問題

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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