Game influence diagrams with interval-valued utilities

Changchun Ren,Lihua Zhou,Yuan Fang,Lizhen Wang
DOI: https://doi.org/10.1109/FSKD.2017.8392959
2017-01-01
Abstract:Influence diagrams (IDs) are one of the most commonly used graphical decision models for reasoning under uncertainty. Game theory-based IDs (GIDs) incorporate game theory into IDs such that decision makers can make more rational decisions. However, in a GID, the utility nodes values are represented by sharp values. This is inappropriate because it is not always available for a decision maker to get other decision makers' sharp-valued preference under uncertainty. In this paper, we extend GIDs to game influence diagrams with interval-valued utilities (IU-GIDs) in which utilities are expressed via interval values. This extension avoids difficulties attached to the specification of sharp-valued relative to value nodes, and provides more reasonable expression on other decision makers. We also propose a method for evaluating IU-GIDs by decomposing IU-GIDs into non-game IDs with interval-valued utilities(IU-IDs). The experiments evaluate proposed algorithm in terms of correctness, convergence and efficiency. The results show that our method can effectively solving IU-GIDs problem.
What problem does this paper attempt to address?