Multi-currency Influence Diagrams

Søren Holbech Nielsen, Thomas Dyhre Nielsen, Finn V. Jensen

Publikation: Bidrag til bog/antologi/rapport/konference proceedingBidrag til bog/antologiForskning

3 Citationer (Scopus)
240 Downloads (Pure)

Resumé

When using the influence diagrams framework for solving a decision problem with several different quantitative utilities, the traditional approach has been to convert the utilities into one common currency. This conversion is carried out using a tacit transformation, under the assumption that the converted problem is equivalent to the original one. In this paper we present an extension of the influence diagram framework. The extension allows for these decision problems to be modelled in their original form. We present an algorithm that, given a linear conversion function between the currencies of the original utilities, discovers a characterisation of all other such functions, which induce the same optimal strategy. As this characterisation can potentially be very complex, we give methods to present it in an approximate way.
OriginalsprogEngelsk
TitelAdvances in Probabilistic Graphical Models
RedaktørerPeter Lucas, José Gamez, Antonio Salmeron
Vol/bind213
ForlagSpringer
Publikationsdato2007
Sider275-294
ISBN (Trykt)978-3-540-68994-2, 354068994X
StatusUdgivet - 2007
NavnStudies in Fuzziness and Soft Computing
Vol/bind213
ISSN1434-9922

Citer dette

Nielsen, S. H., Nielsen, T. D., & Jensen, F. V. (2007). Multi-currency Influence Diagrams. I P. Lucas, J. Gamez, & A. Salmeron (red.), Advances in Probabilistic Graphical Models (Bind 213, s. 275-294). Springer. Studies in Fuzziness and Soft Computing, Bind. 213
Nielsen, Søren Holbech ; Nielsen, Thomas Dyhre ; Jensen, Finn V. / Multi-currency Influence Diagrams. Advances in Probabilistic Graphical Models. red. / Peter Lucas ; José Gamez ; Antonio Salmeron. Bind 213 Springer, 2007. s. 275-294 (Studies in Fuzziness and Soft Computing, Bind 213).
@inbook{727a71d036d611dba718000ea68e967b,
title = "Multi-currency Influence Diagrams",
abstract = "When using the influence diagrams framework for solving a decision problem with several different quantitative utilities, the traditional approach has been to convert the utilities into one common currency. This conversion is carried out using a tacit transformation, under the assumption that the converted problem is equivalent to the original one. In this paper we present an extension of the influence diagram framework. The extension allows for these decision problems to be modelled in their original form. We present an algorithm that, given a linear conversion function between the currencies of the original utilities, discovers a characterisation of all other such functions, which induce the same optimal strategy. As this characterisation can potentially be very complex, we give methods to present it in an approximate way.",
keywords = "Decision Processes, Inference, Learning, Probabilistic Graphical Models",
author = "Nielsen, {S{\o}ren Holbech} and Nielsen, {Thomas Dyhre} and Jensen, {Finn V.}",
year = "2007",
language = "English",
isbn = "978-3-540-68994-2",
volume = "213",
pages = "275--294",
editor = "Peter Lucas and Jos{\'e} Gamez and Antonio Salmeron",
booktitle = "Advances in Probabilistic Graphical Models",
publisher = "Springer",
address = "Germany",

}

Nielsen, SH, Nielsen, TD & Jensen, FV 2007, Multi-currency Influence Diagrams. i P Lucas, J Gamez & A Salmeron (red), Advances in Probabilistic Graphical Models. bind 213, Springer, Studies in Fuzziness and Soft Computing, bind 213, s. 275-294.

Multi-currency Influence Diagrams. / Nielsen, Søren Holbech; Nielsen, Thomas Dyhre; Jensen, Finn V.

Advances in Probabilistic Graphical Models. red. / Peter Lucas; José Gamez; Antonio Salmeron. Bind 213 Springer, 2007. s. 275-294 (Studies in Fuzziness and Soft Computing, Bind 213).

Publikation: Bidrag til bog/antologi/rapport/konference proceedingBidrag til bog/antologiForskning

TY - CHAP

T1 - Multi-currency Influence Diagrams

AU - Nielsen, Søren Holbech

AU - Nielsen, Thomas Dyhre

AU - Jensen, Finn V.

PY - 2007

Y1 - 2007

N2 - When using the influence diagrams framework for solving a decision problem with several different quantitative utilities, the traditional approach has been to convert the utilities into one common currency. This conversion is carried out using a tacit transformation, under the assumption that the converted problem is equivalent to the original one. In this paper we present an extension of the influence diagram framework. The extension allows for these decision problems to be modelled in their original form. We present an algorithm that, given a linear conversion function between the currencies of the original utilities, discovers a characterisation of all other such functions, which induce the same optimal strategy. As this characterisation can potentially be very complex, we give methods to present it in an approximate way.

AB - When using the influence diagrams framework for solving a decision problem with several different quantitative utilities, the traditional approach has been to convert the utilities into one common currency. This conversion is carried out using a tacit transformation, under the assumption that the converted problem is equivalent to the original one. In this paper we present an extension of the influence diagram framework. The extension allows for these decision problems to be modelled in their original form. We present an algorithm that, given a linear conversion function between the currencies of the original utilities, discovers a characterisation of all other such functions, which induce the same optimal strategy. As this characterisation can potentially be very complex, we give methods to present it in an approximate way.

KW - Decision Processes

KW - Inference

KW - Learning

KW - Probabilistic Graphical Models

M3 - Book chapter

SN - 978-3-540-68994-2

SN - 354068994X

VL - 213

SP - 275

EP - 294

BT - Advances in Probabilistic Graphical Models

A2 - Lucas, Peter

A2 - Gamez, José

A2 - Salmeron, Antonio

PB - Springer

ER -

Nielsen SH, Nielsen TD, Jensen FV. Multi-currency Influence Diagrams. I Lucas P, Gamez J, Salmeron A, red., Advances in Probabilistic Graphical Models. Bind 213. Springer. 2007. s. 275-294. (Studies in Fuzziness and Soft Computing, Bind 213).