基于交互式动态影响图的对手建模  

Opponent modeling based on interactive dynamic influence diagram

作　　者：罗键[1] 武鹤[1] 

机构地区：[1]厦门大学信息科学与技术学院,福建厦门361005

出　　处：《控制与决策》2016年第4期635-639,共5页Control and Decision

基　　金：国家自然科学基金项目(61375070);福建省重大科技项目(2011H6027)

摘　　要：在充满竞争的环境中,资源有限导致智能体之间存在利益冲突,有必要建立对手模型并对其行为进行准确预测,从而制定对自身有利的策略.利用交互式动态影响图对未知对手进行建模,将对手的候选模型保存在模型节点并随时间更新其信度.结合观测到的对手动作,在模型空间中利用"观察-动作"序列逐步排除候选模型,最终判定对手的真实模型.实验结果表明,所提出的算法取得了很好的效果,验证了该算法的实用性.In an environment that is full of competition, the limited resources lead to the conflict of interests which exists among the agents, therefore it is necessary to establish models of the opponent, and to accurately predict its behaviors in order to make strategies for our own advantage. The interactive dynamic influence diagrams are used to model the unknown opponent by keeping the candidate models of the opponent in the model node which can be updated over time. Then combining with the observed actions of the opponent, candidate models in the model space are pruned by using‘abservationaction＇sequences to finally identify the true model of the opponent. The experiment results show the effectiveness and feasibility of the proposed algorithm.

关 键 词：交互式动态影响图 多智能体 对手建模 策略树 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]