Date Added: Sep 2011
One of the expected benefits of multi-agent systems is their capacity for redundancy which is expected to promote system robustness. The authors examine the impact agents' probabilistic action has on generating redundancy in multi-agent systems with no direct inter-agent communication. They present a mathematical model of such a system, analyze the factors that influence it, and empirically examine its effects on multi-agent systems under perturbations such as removal and insertion of agents. Results indicate that agents' probabilistic action can allow a team of collaborating agents to build a pool of agents with experience and this redundant pool can promote system robustness under perturbations.