Approximate solution of Interactive dynamic influence diagram | |
Luo, Jian ; Tian, Le ; Luo J(罗键) | |
2011 | |
关键词 | Algorithms Crystal symmetry Decision making Expert systems Multi agent systems |
英文摘要 | Conference Name:16th Annual Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011. Conference Address: Chung-Li, Taiwan. Time:November 11, 2011 - November 13, 2011.; Taiwanese Association for AI; Japanese Society for Artificial Intelligence (JSAI); National Science Council; MEET TAIWAN; Research Center for Information Technology Innovation; Interactive dynamic influence diagrams (I-DIDs) are graphical models of sequential decision-making in uncertain multi-agent setting. Algorithms for solving I-DIDs face the challenge of an exponentially growing space of candidate models over time. In this paper, we discuss a class of candidate models that are automorphism POMDPs and present a method of solving candidate models of I-DIDs. We do this by removing the models which has permutable belief and selecting a representative set of candidate models. Next, we permute the solution of representative model to represent the solution of removed model. Further, we give approximate algorithms and discuss the error bound of the approximately technique and demonstrate its empirical performance. ? 2011 IEEE. |
语种 | 英语 |
出处 | http://dx.doi.org/10.1109/TAAI.2011.45 |
出版者 | IEEE Computer Society |
内容类型 | 其他 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/87062] ![]() |
专题 | 信息技术-会议论文 |
推荐引用方式 GB/T 7714 | Luo, Jian,Tian, Le,Luo J. Approximate solution of Interactive dynamic influence diagram. 2011-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论