An Analysis and Design Methodology for Belief Sharing in Large Groups

July 2007

An Analysis and Design Methodology for Belief Sharing in Large Groups

Authors:

Robin Glinton, Paul Scerri, David Scerri, and Katia Sycara

Abstract:

Many applications require that a group of agents share a coherent distributed picture of the world given communication constraints. This paper describes an analysis and design methodology for coordination algorithms for extremely large groups of agents maintaining a distributed belief. This design methodology creates a probability distribution which relates global properties of the system to agent interaction dynamics using the tools of statistical mechanics. Using this probability distribution we show that this system undergoes a rapid phase transition between low divergence and high divergence in the distributed belief at a critical value of system temperature. We also show empirically that at the critical system temperature the number of messages passed and belief divergence between agents is optimal. Finally, we use this fact to develop an algorithm using system temperature as a local decision parameter for an agent.
@conference{Glinton-2007-9783,
author = {Robin Glinton And Paul Scerri And David Scerri And Katia Sycara},
title = {An Analysis and Design Methodology for Belief Sharing in Large Groups},
booktitle = {Proceedings of 10th International Conference on Information Fusion (FUSION '07)},
year = {2007},
month = {July},
pages = {1625 - 1631},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.