模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (4): 506-513    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
An Improved Algorithm for Interactive Dynamic Influence Diagrams
LI Bo, LUO Jian, YIN Hua-Yi, TIAN Le
Department of Information Science and Technology,Xiamen University,Xiamen 361005

Download: PDF (527 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Interactive Dynamic Influence Diagrams(I-DIDs), as graphic models based on probabilistic graphical theory, are proposed to represent, the sequential decision-making problem over multiple time steps in the presence of other interacting agents. The algorithms for solving I-DIDs are haunted by the challenge of an exponentially growing space of candidate models ascribed to other agents over time. In this paper, in order to reduce the candidate model space according the behaviorally equivalent theory, a more efficient way to construct Epsilon behavior equivalence classes is discussed that using belief-behavior graph (BBG). A method of solving I-DIDs approximately is presented, which avoids solving all candidate models by clustering models with beliefs that are spatially close and selecting a representative one from each cluster. The simulation results show the validity of the improved algorithm.
Key wordsAgent Modeling      Interactive Dynamic Influence Diagrams(I-DIDs)      Dynamic Decision Making      ε-Behavioral Equivalence      Belief-Behavior Graph(BBG)     
Received: 12 January 2011     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Bo
LUO Jian
YIN Hua-Yi
TIAN Le
Cite this article:   
LI Bo,LUO Jian,YIN Hua-Yi等. An Improved Algorithm for Interactive Dynamic Influence Diagrams[J]. , 2011, 24(4): 506-513.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I4/506
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn