探索の最適停止

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

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