Generalizing Agent Search