Catalogue of Artificial Intelligence Techniques
Distributed Problem Solving
Aliases: Distributed Planning
Keywords: ETHER, contract net
Categories: Planning , Problem Solving
Author(s): Jim Doran
When a problem can be divided into independent subproblems (cf. Problem Reduction), concurrent solution of them is possible and may be advantageous. For example, Kornfeld's ETHER language permits experimentation with concurrency in Heuristic Search, and Smith has implemented a contract net system motivated by the metaphor of manager-contractor linkage. The task of generating a plan may similarly be distributed over several concurrent planners, provided that each knows enough about the activities of the others to ensure consistency.
- Davis, R. and Smith, R.G., Negotiation as a metaphor for distributed problem solving Artificial Intelligence 20 (1983), 63--109.