Multi-agent Diffusion of Decision Experiences

Diffusion geometry offers a general framework for multiscale analysis of massive data sets on manifold. However, its applicability is greatly limited due to the lack of work on distributed diffusion computing, as a data set expands over time, it can quickly exceed the processing capacity of a single agent. In this paper, we propose a multi-agent diffusion approach where a massive data set can be split into several subsets and each diffusion agent only needs to work with one subset in diffusion computation. We conduct an experiment by applying various splitting strategies to a large set of human decision-making experiences. The result indicates that the multi-agent diffusion approach is promising, and it is possible to benefit from using a large group of diffusion agents if their diffusion maps were constructed from subsets with shared data points (experiences). This study encourages the application of multi-agent diffusion approach to systems that rely on massive data analysis, and will stimulate further investigations on distributed diffusion computing.

[1]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[2]  R. Coifman,et al.  Diffusion Wavelets , 2004 .

[3]  Xiaocong Fan,et al.  The Impacts of Diffusion Kernels on Recognition-Primed Multi-agent Decision Making , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[4]  Emma Norling,et al.  Folk psychology for human modelling: extending the BDI paradigm , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  John Yen,et al.  R-CAST: Integrating Team Intelligence for Human-Centered Teamwork , 2007, AAAI.

[6]  Paul Scerri,et al.  Agent Organized Networks Redux , 2008, AAAI.

[7]  Xiaocong Fan,et al.  Using geometric diffusions for recognition-primed multi-agent decision making , 2010, AAMAS.

[8]  David Sarne,et al.  Sharing experiences to learn user characteristics in dynamic environments with sparse data , 2007, AAMAS '07.

[9]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Ronald R. Coifman,et al.  Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators , 2005, NIPS.

[11]  Sridhar Mahadevan,et al.  Multiscale analysis of document corpora based on diffusion models , 2009, IJCAI 2009.

[12]  Gary Klein,et al.  Naturalistic Decision Making , 2008, Hum. Factors.

[13]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[14]  Javier Vázquez-Salceda,et al.  Organizing Multiagent Systems , 2005, Autonomous Agents and Multi-Agent Systems.

[15]  Paul Scerri,et al.  Towards Flexible Coordination of Large Scale Multi-Agent Teams , 2006 .