Title
Game influence diagrams with interval-valued utilities
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.
Year
DOI
Venue
2017
10.1109/FSKD.2017.8392959
2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
Keywords
Field
DocType
Influence diagrams,game theory,interval-valued utility
Convergence (routing),Approximation algorithm,Mathematical optimization,Computer science,Correctness,Influence diagram,Game theory,Decision model,Decision maker
Conference
ISBN
Citations 
PageRank 
978-1-5386-2166-0
0
0.34
References 
Authors
12
4
Name
Order
Citations
PageRank
Changchun Ren100.34
Lihua Zhou2187.71
Yuan Fang3167.74
Lizhen Wang415326.16