A Similarity Evaluation Technique for Cooperative Problem Solving with a Group of Agents

Abstract. Evaluations of distances or similarity measurements are very important in cooperative problem solving with multiple agents. Distance between problems is used by agents to recognize nearest solved problems for any new problem, distance between solutions is necessary to compare and evaluate solutions made by different agents, distance between agents is useful to evaluate weights of all agents to be able to integrate them by weighted voting. The goal of this paper is to develop similarity evaluation technique to be used for cooperative problem solving based on opinions of several agents. Virtual training environment used for this goal is represented by predicates that define relationships within three sets: problems, solutions, and agents. Every agent selects a solution for each problem by giving its vote: yes, no, and no-op. We derive internal relations and appropriate similarity values between any pair of subsets of the same type taken from the three sets: problems, solutions,...

• Type: Conference
• Year: 1999
• Where: CIA
• Authors: Seppo Puuronen, Vagan Y. Terziyan
• Keywords: CIA 1999, Cooperative Problem, Intelligent Agents, Multiple Agents, Problem Solving