Incremental computation of the value of perfect information in stepwise-decomposable influence diagrams
نویسندگان
چکیده
To determine the value of perfect informa tion in an influence diagram, one needs first to modify the diagram to reflect the change in information availability, and then to com pute the optimal expected values of both the original diagram and the modified diagram. The value of perfect information is the dif ference between the two optimal expected values. This paper is about how to speed up the computation of the optimal expected value of the modified diagram by making use of the intermediate computation results ob tained when computing the optimal expected value of the original diagram.
منابع مشابه
A computational theory of decision networks
This paper is about how to represent and solve decision problems in Bayesian decision theory (e.g. 6]). A general representation named decision networks is proposed based on innuence diagrams 10]. This new representation incorporates the idea, from Markov decision process (e.g. 5]), that a decision may be conditionally independent of certain pieces of available information. It also allows multi...
متن کاملA COMPUTATIONAL THEORY OF DECISION NETWORKS By
This thesis is about how to represent and solve decision problems in Bayesian decision theory (e.g. Fishburn 1988). A general representation named decision networks is proposed based on influence diagrams (Howard and Matheson 1984). This new representation incorporates the idea, from Markov decision processes (e.g. Puterman 1990, Denardo 1982), that a decision may be conditionally independent o...
متن کاملValue of Evidence on Influence Diagrams
In this paper, we introduce evidence propagation operations on influence diagrams and a concept of value of evidence, which measures the value of experimentation. Evidence propagation operations are critical for the computation of the value of evidence, general update and inference operations in normative expert systems which are based on the influence diagram (generalized Bayesian network) par...
متن کاملThe Information Content of Accounting Variables in Companies Accepted in Tehran Stock Exchange (TSE)
Various researches have been carried out about benefits of accounting information and their influence on decision making of financial statements users. For example, many researches have examined the relationship between accounting variables and stock returns or stock price. This study determines and compares the relative and incremental content of accounting variables, too. For this purpose, th...
متن کاملMixed cycle-E-super magic decomposition of complete bipartite graphs
An H-magic labeling in a H-decomposable graph G is a bijection f : V (G) ∪ E(G) → {1, 2, ..., p + q} such that for every copy H in the decomposition, ΣνεV(H) f(v) + ΣeεE(H) f(e) is constant. f is said to be H-E-super magic if f(E(G)) = {1, 2, · · · , q}. A family of subgraphs H1,H2, · · · ,Hh of G is a mixed cycle-decomposition of G if every subgraph Hi is isomorphic to some cycle Ck, for k ≥ ...
متن کامل