Strategies of Cooperation in Distributed Problem Solving
RAND CORP SANTA MONICA CA
Pagination or Media Count:
Distributed artificial intelligence is concerned with problem solving that is done by groups of agents. This Note describes strategies of cooperation that groups require to solve shared tasks effectively. We discuss such strategies first in a domain-independent fashion, and then in the context of a specific group problem-solving application collision avoidance in air traffic control. We begin by contrasting the methodologies, difficulties, and opportunities of distributed and centralized problem solving. From this analysis, we infer a set of requirements on the information-gathering and organizational policies of group problem-solving agents. We then discuss a set of distributed problem solvers that we have developed in the domain of air traffic control and describe some experimental findings with the cooperative strategies used. In particular, we note large task-dependent differences in processing times, communication loads, and system errors between the several cooperative strategies.
- Computer Systems