Research on Multi-Agent Dynamic Influence Diagrams and Its Approximate Inference Algorithm
Yao Hong · Chinese Journal of Computers · 2008
As MAIDs can not model dynamic environment and Multi-Agent MDPs are difficult to represent structural relations among Agents,Multi-Agent dynamic influences diagrams(MADIDs)are presented for modeling structural relations of Multi-Agent system in dynamic environment.For efficiently inferring in MADIDs,an extensional BK(EBK)algorithm is proposed,and the extensions are in three aspects:The marginalizing operation of utility nodes is added in BK algorithm;the separators are added for decreasing the error of inference;the junction tree that obtained by hierarchical decomposition of MADIDs is used for improving the efficiency of inference.Given model instances,the experiment results show the validity of MADIDs and EBK algorithm.