Representation and solution of decision problems using sequential decision diagrams

Article Abstract:

A new sequential decision diagram is introduced as a tool for modeling, developing and solving sequential decision problems under uncertainty. This graph is as compact as an influence diagram, but is as effective as a decision tree in capturing the asymmetric and sequential dimensions of decision problems. Aside from being able to identify scenarios sharing common sequences of realized variables, this new graphical representation of decision problems can be employed in both discrete and continuous variable domains. It is demonstrated that, with the use in unison of a sequential diagram, an influence diagram and a common formulation table, all dimensions of a decision problem can be represented in a complete, compact and consistent manner.

Decision-making, Models, Decision making, Analysis, Markov processes, Decision tree, Decision trees, Sequential processing

---

A new algorithm for computing the maximal closure of a graph

Article Abstract:

A new algorithm is suggested to address the problem of maximum closure in which it is necessary to determine a subset of nodes, all of whose successors belong to the subset, with the greatest possible sum of node weights. The new algorithm compares positively to minimal cut and maximal flow processes on classes of problems which were generated randomly.

Research, Algorithms, Graphic methods

---

Similar abstracts:

• Abstracts: Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
• Abstracts: Industry and regional patterns in sequential foreign market entry. Structure and Performance in International Technology Transfer
• Abstracts: Application of game theoretic analysis to a problem in demography. Strategic implications of market share attraction models
• Abstracts: Covering-location models for emergency situations that require multiple response units. Optimizing resource acquisition decisions by stochastic programming

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.