Compact approximations of mixture distributions for state estimation in multiagent settings

ABSTRACT

In order to act rationally, an agent must track the state of the environment over time. In the presence of other agents who themselves act, observe, and update their beliefs the agent must track not only the physical state but also the possible states of others. This is because others' actions may affect the evolution of the physical state and the agent's payoffs. One approach is to generalize the Bayes filter to multiagent settings, in which an agent tracks the evolution of the interactive state [2]. In practice, the estimation may be carried out using the interactive PF (I-PF) [2] that generalizes the PF to the multiagent setting.

REFERENCES

• 1: P. Doshi. Improved state estimation in multiagent settings with continuous or large discrete state spaces. In AAAI, pages 712--717, 2007.
• 2: Prashant Doshi , Piotr J. Gmytrasiewicz, Approximating state estimation in multiagent settings using particle filters, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082522]
• 3: Edward Snelson , Zoubin Ghahramani, Compact approximations to Bayesian predictive distributions, Proceedings of the 22nd international conference on Machine learning, p.840-847, August 07-11, 2005, Bonn, Germany [doi>10.1145/1102351.1102457]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Performance, Theory

Keywords:
particle filters, representation, state estimation