探索の最適停止

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

【 たんさくのさいてきていし (optimal stop of search) 】

考えている領域に目標物が存在しない可能性があると, いつまで探索しても発見できないかもしれない. また探索に要する費用が,発見によって得られる利得を上まわってくると, それ以上探索することは無駄ということになる. このように探索努力の逐次投入において, 損得を勘案して最適な時点で探索を停止することを「探索の最適停止」という.