基于量子计算的多Agent协作学习算法

摘要：

针对多Agent协作强化学习中存在的行为和状态维数灾问题,以及行为选择上存在多个均衡解,为了收敛到最佳均衡解需要搜索策略空间和协调策略选择问题,提出了一种新颖的基于量子理论的多Agent协作学习算法.新算法借签了量子计算理论,将多Agent的行为和状态空间通过量子叠加态表示,利用量子纠缠态来协调策略选择,利用概率振幅表示行为选择概率,并用量子搜索算法来加速多Agent的学习.相应的仿真实验结果显示新算法的有效性.

关键词：多Agent系统、协作、量子计算、Q-学习、均衡解

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部科学技术研究重点项目206035;吉林省科技发展计划20070530

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：62-64,213