Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on (2009)
Sept. 15, 2009 to Sept. 18, 2009
Dec-POMDPs are worst-case intractable. Recent approximation algorithms have achieved positive results, but performance depends upon parameters set in advance, and little is known about how to choose those settings. We provide an information-theoretic measure of agent influence, shown to be (1) a good indicator of algorithm performance, and (2) a clue to setting algorithm parameters, potentially improving runtime and memory requirements dramatically without sacrificing quality.
artificial intelligence, cooperative systems, distributed control, approximation methods
S. Zilberstein and M. Allen, "Agent Influence and Intelligent Approximation in Multiagent Problems," 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), Milan, Italy, 2009, pp. 311-314.