By Topic

Approximate Solution of Interactive Dynamic Influence Diagram

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jian Luo ; Dept. of Autom., Xiamen Univ., Xiamen, China ; Le Tian

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 auto orphism 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.

Published in:

Technologies and Applications of Artificial Intelligence (TAAI), 2011 International Conference on

Date of Conference:

11-13 Nov. 2011