Dennis Nilsson

Learn More
We introduce the notion of LImited Memory Influence Diagram (LIMID) to describe multi-stage decision problems where the traditional assumption of no forgetting is relaxed. This can be relevant in situations with multiple decision makers or when decisions must be prescribed under memory constraints, such as e.g. in partially observed Markov decision(More)
In this paper we present three different architec-tures for the evaluation of influence diagrams: HUGIN, Shafer-Shenoy (S-S), and Lazy Propagation (LP). HUGIN and LP are two new ar-chitectures introduced in this paper. The computational complexity using the three architec-tures are compared on the same structure, the LImited Memory Influence Diagram(More)
Given a decision problem formulated in an Innuence Diagram and a strategy of the decision problem, we show how to construct a Bayesian network that enables the decision maker to evaluate the chosen strategy. We introduce the concept of a future decision, and show how the Bayesian network can be used to compute the probability of making a future decision.(More)
We propose a novel method to obtain the N-best list of hypotheses in hidden Markov model (HMM). We show that the entire information needed to compute the N-best list from the HMM trellis graph is encapsulated in entities that can be computed in a single forward-backward iteration that usually yields the most likely state sequence. The hypotheses list can(More)
We introduce the notion of LImited Memory Innuence Diagram (LIMID) to describe multi-stage decision problems where the traditional assumption of no forgetting is relaxed. This can be relevant in situations with multiple decision makers or when decisions must be prescribed under memory constraints, such as e.g. in partially observed Markov decision processes(More)
This paper shows the applicability of LImited Memory Influence Diagrams (LIMIDs) for modeling pig production decision scenarios. Contrary to influence diagrams LIMIDs do not require remembering of previous information in multi-stage decision problems. An easy LIMID evaluation algorithm using existing software packages is presented. Furthermore , we adopt(More)
LImited Memory Influence Diagrams (LIMIDs) are general models of decision problems for representing limited memory policies (Lauritzen and Nilsson (2001)). The evaluation of LIMIDs can be done by Single Policy Updating that produces a local maximum strategy in which no single policy modification can increase the expected utility. This paper examines the(More)