Probabilistic decision graphs for optimization under uncertainty

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

10 Citationer (Scopus)
553 Downloads (Pure)

Resumé

This paper provides a survey on probabilistic decision graphs for modeling and solving decision problems under uncertainty. We give an introduction to influence diagrams, which is a popular framework for representing and solving sequential decision problems with a single decision maker. As the methods for solving influence diagrams can scale rather badly in the length of the decision sequence, we present a couple of approaches for calculating approximate solutions.

The modeling scope of the influence diagram is limited to so-called symmetric decision problems. This limitation has motivated the development of alternative representation languages, which enlarge the class of decision problems that can be modeled efficiently. We present some of these alternative frameworks and demonstrate their expressibility using several examples. Finally, we provide a list of software systems that implement the frameworks described in the paper.
OriginalsprogEngelsk
Tidsskrift4OR
Vol/bind9
Udgave nummer1
Sider (fra-til)1-28
Antal sider28
ISSN1619-4500
DOI
StatusUdgivet - 2011

Fingerprint

Influence Diagrams
Decision problem
Uncertainty
Optimization
Graph in graph theory
Alternatives
Modeling
Software System
Approximate Solution
Graph
Demonstrate
Framework
Influence diagrams

Citer dette

@article{2cb5397a0a044d49b0005fde6ed676cd,
title = "Probabilistic decision graphs for optimization under uncertainty",
abstract = "This paper provides a survey on probabilistic decision graphs for modeling and solving decision problems under uncertainty. We give an introduction to influence diagrams, which is a popular framework for representing and solving sequential decision problems with a single decision maker. As the methods for solving influence diagrams can scale rather badly in the length of the decision sequence, we present a couple of approaches for calculating approximate solutions.The modeling scope of the influence diagram is limited to so-called symmetric decision problems. This limitation has motivated the development of alternative representation languages, which enlarge the class of decision problems that can be modeled efficiently. We present some of these alternative frameworks and demonstrate their expressibility using several examples. Finally, we provide a list of software systems that implement the frameworks described in the paper.",
author = "Jensen, {Finn V.} and Nielsen, {Thomas Dyhre}",
year = "2011",
doi = "10.1007/s10288-011-0159-7",
language = "English",
volume = "9",
pages = "1--28",
journal = "4OR",
issn = "1619-4500",
publisher = "Springer Publishing Company",
number = "1",

}

Probabilistic decision graphs for optimization under uncertainty. / Jensen, Finn V.; Nielsen, Thomas Dyhre.

I: 4OR, Bind 9, Nr. 1, 2011, s. 1-28.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

T1 - Probabilistic decision graphs for optimization under uncertainty

AU - Jensen, Finn V.

AU - Nielsen, Thomas Dyhre

PY - 2011

Y1 - 2011

N2 - This paper provides a survey on probabilistic decision graphs for modeling and solving decision problems under uncertainty. We give an introduction to influence diagrams, which is a popular framework for representing and solving sequential decision problems with a single decision maker. As the methods for solving influence diagrams can scale rather badly in the length of the decision sequence, we present a couple of approaches for calculating approximate solutions.The modeling scope of the influence diagram is limited to so-called symmetric decision problems. This limitation has motivated the development of alternative representation languages, which enlarge the class of decision problems that can be modeled efficiently. We present some of these alternative frameworks and demonstrate their expressibility using several examples. Finally, we provide a list of software systems that implement the frameworks described in the paper.

AB - This paper provides a survey on probabilistic decision graphs for modeling and solving decision problems under uncertainty. We give an introduction to influence diagrams, which is a popular framework for representing and solving sequential decision problems with a single decision maker. As the methods for solving influence diagrams can scale rather badly in the length of the decision sequence, we present a couple of approaches for calculating approximate solutions.The modeling scope of the influence diagram is limited to so-called symmetric decision problems. This limitation has motivated the development of alternative representation languages, which enlarge the class of decision problems that can be modeled efficiently. We present some of these alternative frameworks and demonstrate their expressibility using several examples. Finally, we provide a list of software systems that implement the frameworks described in the paper.

U2 - 10.1007/s10288-011-0159-7

DO - 10.1007/s10288-011-0159-7

M3 - Journal article

VL - 9

SP - 1

EP - 28

JO - 4OR

JF - 4OR

SN - 1619-4500

IS - 1

ER -