Representing and Solving Decision Problems with Limited Information
Steffen L. Lauritzen, Dennis Nilsson
Management Science · 2001 · Volume 47 · Issue 9
DOI: 10.1287/mnsc.47.9.1235.9779
Abstract
We introduce the notion of LI mited M emory I nfluence D iagram (LIMID) to describe multistage decision problems in which 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 in partially observed Markov decision processes (POMDPs). We give an algorithm for improving any given strategy by local computation of single policy updates and investigate conditions for the resulting strategy to be optimal.
Keywords
Local Computation, Message Passing, Optimal Strategies, Partially Observed Markov Decision Process, Single Policy Updating
Enable JavaScript for citation tools and additional paper interactions.