探索の最適停止

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

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