Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41988
Title: Approximate solutions of interactive dynamic influence diagrams using model clustering
Authors: Zeng, Y.
Doshi, P.
Chen, Q. 
Issue Date: 2007
Source: Zeng, Y.,Doshi, P.,Chen, Q. (2007). Approximate solutions of interactive dynamic influence diagrams using model clustering. Proceedings of the National Conference on Artificial Intelligence 1 : 782-787. ScholarBank@NUS Repository.
Abstract: Interactive dynamic influence diagrams (I-DIDs) offer a transparent and semantically clear representation for the sequential decision-making problem over multiple time steps in the presence of other interacting agents. Solving I-DIDs exactly involves knowing the solutions of possible models of the other agents, which increase exponentially with the number of time steps. We present a method of solving I-DIDs approximately by limiting the number of other agents' candidate models at each time step to a constant. We do this by clustering the models and selecting a representative set from the clusters. We discuss the error bound of the approximation technique and demonstrate its empirical performance. Copyright © 2007, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Source Title: Proceedings of the National Conference on Artificial Intelligence
URI: http://scholarbank.nus.edu.sg/handle/10635/41988
ISBN: 1577353234
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

48
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.