模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2011年
4期
506-513
,共8页
李波%罗键%尹华一%田乐
李波%囉鍵%尹華一%田樂
리파%라건%윤화일%전악
Agent建模%交互式动态影响图%动态决策%ε-行为等价%信度-行为图
Agent建模%交互式動態影響圖%動態決策%ε-行為等價%信度-行為圖
Agent건모%교호식동태영향도%동태결책%ε-행위등개%신도-행위도
交互式动态影响图(I-DIDs)是基于概率图形理论的多智能体动态交互决策的图模型.为缓解该模型状态空间随时间片增加呈指数级增长的趋势,文中基于行为等价的基本思想压缩状态空间,提出构建Epsilon行为等价类的方法:利用有向无环图表示其它Agent可能的信度和行为,把信度在空间上接近的模型聚为一类,实现自顶向下合并行为等价模型.该过程避免求解状态空间中的所有候选模型,节省了存储空间和计算时间.模型实例上的仿真结果显示了该算法的有效性.
交互式動態影響圖(I-DIDs)是基于概率圖形理論的多智能體動態交互決策的圖模型.為緩解該模型狀態空間隨時間片增加呈指數級增長的趨勢,文中基于行為等價的基本思想壓縮狀態空間,提齣構建Epsilon行為等價類的方法:利用有嚮無環圖錶示其它Agent可能的信度和行為,把信度在空間上接近的模型聚為一類,實現自頂嚮下閤併行為等價模型.該過程避免求解狀態空間中的所有候選模型,節省瞭存儲空間和計算時間.模型實例上的倣真結果顯示瞭該算法的有效性.
교호식동태영향도(I-DIDs)시기우개솔도형이론적다지능체동태교호결책적도모형.위완해해모형상태공간수시간편증가정지수급증장적추세,문중기우행위등개적기본사상압축상태공간,제출구건Epsilon행위등개류적방법:이용유향무배도표시기타Agent가능적신도화행위,파신도재공간상접근적모형취위일류,실현자정향하합병행위등개모형.해과정피면구해상태공간중적소유후선모형,절성료존저공간화계산시간.모형실례상적방진결과현시료해산법적유효성.
