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)
We present a new approach to the solu tion of decision problems formulated as in fluence diagrams. The approach converts the influence diagram into a simpler structure, the Limited Memory Influence Diagram (LIMID), where only the requisite informa tion for the computation of optimal policies is depicted. Because the requisite information is explicitly… (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)
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)
In this paper a new tool for simultaneous optimization of decisions on multiple time scales is discussed. It combines the dynamic properties of Markov decision processes with the flexible and compact state space representation of Limited Memory Influence Diagrams (LIMIDs).
A simple technique is presented for achieving balanced occlusion when setting 30 degrees Pilkington-Turner teeth. This technique involves the rotation of the mandibular posterior teeth around three axes: the vertical axis, to align the grooves and embrasures with the lateral path of the movement of the cusps; the mesio-distal axis, to achieve the Curve of… (More)