Representing and solving decision problems with limited information

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

We introduce the notion of LImited Memory Influence Diagram (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.
OriginalsprogEngelsk
TidsskriftManagement Science
Vol/bind47
Udgave nummer9
Sider (fra-til)1235-1251
Antal sider17
ISSN0025-1909
DOI
StatusUdgivet - 2001
Eksternt udgivetJa

ID: 127876922