Paper Info
Title
Time-critical interactive dynamic influence diagram.
Abstract
Multiagent time-critical dynamic decision making is a challenging task in many real-world applications where a trade-off between solution quality and computational tractability is required. In this paper, we present a formal representation for modelling time-critical multiagent dynamic decision problems based on interactive dynamic influence diagrams (I-DIDs). The new representation called time-critical I-DIDs (TC-IDIDs) represents space-temporal abstraction by providing time-index to nodes and the model is defined in terms of the condensed and deployed forms. The condensed form is a static model of TC-IDIDs and can be expanded into its dynamic version. To facilitate the conversion between the two forms, we exploit the notion of object-orientation design to develop flexible and reusable TC-IDIDs. The difficulty on expanding TC-IDIDs is to select a proper time sequence to index nodes in the condensed form so that the expanded TC-IDIDs can be solved efficiently without compromising the quality of the policy. For this purpose, we propose two methods to build the condensed form of TC-IDIDs. We evaluate the solution quality and time complexity in three well-studied problems and provide results in support.
Year
DOI
Venue
2015
10.1016/j.ijar.2014.11.004
International Journal of Approximate Reasoning
Keywords
Field
DocType
Multiagent time-critical decision making,Interactive dynamic influence diagram,Model expansion
Decision problem,Effective method,Computer science,Dynamic decision-making,Proper time,Exploit,Theoretical computer science,Influence diagram,Decision model,Artificial intelligence,Time complexity,Machine learning
Journal
Volume
Issue
ISSN
57
C
0888-613X
Citations 
PageRank 
References 
2
0.51
26
Authors
5
Name
Order
Citations
PageRank
Yinghui Pan120.84
Yifeng Zeng241543.27
Yanping Xiang315721.73
Le Sun430.86
Xuefeng Chen5394.55