STRATEGIES FOR SELECTING COMMUNICATION STRUCTURES IN COOPERATIVE SEARCH
Shuji Narazaki, Hiroomi Yamamura, Norihiko Yoshida · International Journal of Cooperative Information Systems · 1995
Modeling environment is essential for agents to cooperate with each other in a distributed system. In this paper, we propose two strategies for selecting agents’ communication structures in a cooperative search using their local histories as a model of their computational environment. Under the assumption of homogeneity of agents, an agent can select a proper communication structure by using a history of local computation, and the utility of communication always matches its cost. Simulations using the traveling salesman problem show that strategies produce high performance. We also describe an extension of these strategies to other areas and the means to separate them from application programs using meta-object programming in Object-Oriented Programming Languages (OOPL).