1. A method comprising: receiving a request to calculate a value of information for a long evidential sequence task, the long evidential sequence task comprising a plurality of belief states that formulate paths, a sample being an execution of a path to completion, wherein a belief state has a particular action associated therewith, the particular action being taken as the belief state is traversed; assuming the plurality of belief states are accurate, executing a first sample through a first path by traversing all beliefs states in the first path; and calculating the value of information for the long evidential sequence task based on an outcome of the executed first sample.