On the Decomposition of Min-based Possibilistic Influence Diagrams

Salem Benferhat, Hadja Faiza Khellaf-Haned, Ismahane Zeddigha

2016

Abstract

Min-based possibilistic influence diagrams allow a compact modelling of decision problems under uncertainty. Uncertainty and preferential relations are expressed on the same structure by using ordinal data. Like probabilistic influence diagrams, min-based possibilistic influence diagrams contain three types of nodes: chance, decision and utility nodes. Uncertainty is described by means of possibility distributions on chance nodes and preferences are expressed as satisfaction degrees on utility nodes. In many applications, it may be natural to represent expert knowledge and preferences separately and treat all nodes similarly. This paper shows how an influence diagram can be equivalently represented by two possibilistic networks: the first one represents knowledge of an agent and the second one represents agent’s preferences. Thus, the decision evaluation process is based on more compact possibilistic network.

Paper Citation

in Harvard Style

Benferhat S., Khellaf-Haned H. and Zeddigha I. (2016). On the Decomposition of Min-based Possibilistic Influence Diagrams . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 117-128. DOI: 10.5220/0005703501170128

in Bibtex Style

@conference{icaart16,
author={Salem Benferhat and Hadja Faiza Khellaf-Haned and Ismahane Zeddigha},
title={On the Decomposition of Min-based Possibilistic Influence Diagrams},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={117-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005703501170128},
isbn={978-989-758-172-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - On the Decomposition of Min-based Possibilistic Influence Diagrams
SN - 978-989-758-172-4
AU - Benferhat S.
AU - Khellaf-Haned H.
AU - Zeddigha I.
PY - 2016
SP - 117
EP - 128
DO - 10.5220/0005703501170128