A forward–backward Monte Carlo method for solving influence diagrams
نویسندگان
چکیده
منابع مشابه
A forward-backward Monte Carlo method for solving influence diagrams
Although influence diagrams are powerful tools for representing and solving complex decisionmaking problems, their evaluation may require an enormous computational effort and this is a primary issue when processing real-world models. We shall propose an approximate inference algorithm to deal with very large models. For such models, it may be unfeasible to achieve an exact solution. This anytim...
متن کاملA Forward Monte Carlo Method For Solving Influence Diagrams Using Local Computation∗
The main goal of this paper is to describe a new Monte Carlo method for solving influence diagrams using local computation. We propose a forward Monte Carlo sampling technique that draws independent and identically distributed observations. Methods that have been proposed in this spirit sample from the entire distribution. However, when the number of variables is large, the state space of all v...
متن کاملMultistage Monte Carlo Method for Solving Influence Diagrams Using Local Computation
T main goal of this paper is to describe a new multistage Monte Carlo (MMC) simulation method for solving influence diagrams using local computation. Global methods have been proposed by others that sample from the joint probability distribution of all the variables in the influence diagram. However, for influence diagrams having many variables, the state space of all variables grows exponentia...
متن کاملA Monte Carlo method for solving unsteady adjoint equations
Traditionally, solving the adjoint equation for unsteady problems involves solving a large, structured linear system. This paper presents a variation on this technique and uses a Monte Carlo linear solver. The Monte Carlo solver yields a forward-time algorithm for solving unsteady adjoint equations. When applied to computing the adjoint associated with Burgers’ equation, the Monte Carlo approac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2006
ISSN: 0888-613X
DOI: 10.1016/j.ijar.2005.10.009