| 基于多Agent的交互式动态影响图研究、应用与展望 |
| |
| 引用本文： | 罗键,李波,潘颖慧,尹华一,吴长庆.基于多Agent的交互式动态影响图研究、应用与展望[J].厦门大学学报(自然科学版),2011,50(2):253-260. |
| |
| 作者姓名： | 罗键 李波 潘颖慧 尹华一 吴长庆 |
| |
| 作者单位： | 厦门大学信息科学与技术学院,福建,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金项目(60975052) |
| |
| 摘 要： | 交互式动态影响图(I-DIDs)是不确定环境下多Agent序贯决策的图模型.该模型突破传统基于公共知识的纳什均衡点的假设,使得该模型具备解决大规模动态决策问题的能力,具有更为广泛的应用前景.在总结、分析动态影响图研究成果的基础上,针对多Agent的I-DIDs状态空间随时间片的增长呈指数级增长问题,提出了基于行为等价和动作等价的两种新型算法并进行算法分析;此外,探讨应用I-DIDs模型解决自动小车存取系统中的路径规划、避免环路死锁问题,扩展了I-DIDs的应用范围.
|
| 关 键 词： | 交互式动态影响图 多Agent 动态决策 自动小车 |
Progress for Application and Preparation of Interactive Dynamic Influence Diagrams |
| |
| LUO Jian,LI Bo,PAN Ying-hui,YIN Hua-yi,WU Chang-qing.Progress for Application and Preparation of Interactive Dynamic Influence Diagrams[J].Journal of Xiamen University(Natural Science),2011,50(2):253-260. |
| |
| Authors: | LUO Jian LI Bo PAN Ying-hui YIN Hua-yi WU Chang-qing |
| |
| Institution: | LUO Jian*,LI Bo,PAN Ying-hui,YIN Hua-yi,WU Chang-qing(School of Information Science and Technology,Xiamen University,Xiamen 361005,China) |
| |
| Abstract: | Interactive dynamic influence diagrams(I-DIDs) are graphic models that offer a clear representation for multi-agent decision-making under uncertainty.The solution of I-DIDs is different from the traditional multi-agent solution based on game theory,it breaks through the assumption of traditional Nash equilibrium based on public knowledge,which makes I-DIDs with wide range applications.First of all,this paper discusses the research progress of DID;And then it propose two new algorithms based on behavioral eq... |
| |
| Keywords: | interactive dynamic influence diagrams multi-agent dynamic decision automatic vehicle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
