Eco-problem-solving model (abstract)
Alexis Drogoul, Christophe Dubreuil · ACM SIGOIS Bulletin · 1992
Eco-Problem-Solving (EPS) is a new approach to problem solving based on the paradigms of Distributed Artificial Intelligence and founded on interacting agents. We show the way to decomposing the n-puzzle problem into EPS agents, the behaviors with which they are provided and some general mechanisms. Then, we show how simple interactions between agents can lead to the solving of the problem of the edges. We prove that our solving method is guaranteed always to find a solution if there is one. We also prove that the method is more than complete and becomes decidable. Evidence of completeness and decidability are formulated. Finally, we propose some empirical results to show that the EPS implementation of the n-puzzle can effectively solve significantly larger problems than have previously been solvable using traditional heuristic search methods.