Journal article

Representing and solving decision problems with limited information

Abstract:: 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.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Lauritzen, S., & Nilsson, D. (2001). Representing and solving decision problems with limited information. MANAGEMENT SCIENCE, 47(9), 1235–1251.

MLA Style

Lauritzen, S., and D. Nilsson. “Representing and Solving Decision Problems with Limited Information.” MANAGEMENT SCIENCE, vol. 47, no. 9, 2001, pp. 1235–51.

Chicago Style

Lauritzen, S, and D Nilsson. 2001. “Representing and Solving Decision Problems with Limited Information.” MANAGEMENT SCIENCE 47 (9): 1235–51.
Share
Print

Access Document

Publisher copy:: 10.1287/mnsc.47.9.1235.9779

Authors

+ Lauritzen, S More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Statistics
Role:: Author

+ Nilsson, D More by this author

Role:: Author

Journal:: MANAGEMENT SCIENCE More from this journal
Volume:: 47
Issue:: 9
Pages:: 1235-1251
Publication date:: 2001-09-01
DOI:: 10.1287/mnsc.47.9.1235.9779
EISSN:: 1526-5501
ISSN:: 0025-1909

Language:: English
Keywords:: partially observed Markov decision process

single policy updating

message passing

optimal strategies

local computation
Pubs id:: pubs:97564
UUID:: uuid:9a804690-aa88-4070-bae1-7a862e19eb88
Local pid:: pubs:97564
Source identifiers:: 97564
Deposit date:: 2012-12-19

Terms of use

Copyright date:: 2001

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP