Monte-carlo approach to computing value of information
AssigneeMicrosoft Corporation
InventorsEric J. Horvitz, Semiha E. Kamar Eden
Life of this patent
Estimating the term…
Abstract
The subject disclosure is directed towards the use of Monte Carlo (MC) procedures for computing the value of information (VOI), including with long evidential sequences. An MC-VOI algorithm is used to output a decision as to balancing the value and costs of collecting information in advance of taking action by running prediction model-based simulations to determine execution paths through possible states, and processing the results of the simulations/paths taken into a final decision.
Claims4
A method comprising, running simulations to determine execution paths through a plurality of possible states to compute a value of information (VOI), in which the execution paths are determined by a belief state from a prediction model and any previous belief state, and processing results corresponding to the execution paths to output a final result.
Dependencies are inferred from the claim text.