Design and Evaluation of Distributed Role Allocation Algorithms in Open Environments.
Myriam Abramson, William S.C. Chao, Ranjeev Mittu · 2005
Abstract Role allocation has emerged as one of the key issue in teamwork involving communication. While direct point-to-point communication is expensive and uncertain, access to neighbors is reliable and efcient in scale-free networks such as those found in open environments and social networks. This suggests decentralized approaches to role allocation based on communication between neigh-bors. This paper adapts and evaluates some of the basic types of algorithms in distributed role allocation in open environments using a novel coordination measure in the prey/predator domain. The experiments show that commu-nicating beliefs rather than intentions enhance role-based coordination in open environments. I.