构造多Agents影响图的策略相关图  

Construct strategic relevance graph of multi-agent influence diagram

作　　者：李劲[1] 刘惟一[1] 

机构地区：[1]云南大学计算机科学系,云南昆明650091

出　　处：《云南大学学报（自然科学版）》2004年第2期115-118,共4页Journal of Yunnan University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(60263006);云南省自然科学基金资助项目(2002F0063M).

摘　　要：基于Bayes＿ball算法,来判定多Agents影响图中任意2个决策节点是否S-可达,给出了构造策略相关图的完整算法.最后给出了算法正确性的证明.S-reachability between two decision nodes in MAIDs is determineal based on the Bayes-ball algovithm.A complete algorithm for constructing the strategic relevance graph of MAIDs is presented.Finally soundness of the algorithm is proved.

关 键 词：多Agents影响图 S-可达 策略相关图 Bayes-ball 博弈均衡 贝叶斯网 

分 类 号：O225[理学—运筹学与控制论]