CCAl 434 Multiagent systems Assignment No 2 [PLO \$2- 5 Marks] Question: Assume we want to solve the problem of rescuing people in the case of earthquake, design the distributed solving process based on the following strategies: - Task sharing - Result sharing Distributed Problem-Solving Strategies: Task Idea: When an agent has many tasks to do, it should enlist the help of agents with few or no tasks Main steps: Task decomposition: Generate the set of tasks to potentially be passed to others. Task allocation: Assign subtasks to appropriate agents. Task accomplishment: The appropriate agents each accomplish their subtasks, which could incluce further decomposition and subsubtask assignment, recursively to the point that an agent can accomplish the task it is handed alone. Result synthesis: When an agent accomplishes its subtask, it passes the result to the appropriate agent. Distributed Problem-Solving Strategies: Res A problem-solving task is accomplished within the context of the problem solver, so the results of the task if performed by one problem solver could well differ from the results of the same task being performed by anotho problem solver, e.g. students homework By sharing results, problem solvers can improve group performance: - Confidence: Independently derived results for the same task can be used to corroborate each other, yielding collective result that has a higher confidence of being correct. - Completeness: Each agent formulates results for whichever subtasks it can accomplish, and these results altogether cover a more complete portion of the overall task. Precision: To refine its own solution, an agent needs to know more about the solutions that others have formulated. Timeliness: Even if an agent could in principle solve a large task alone, solving subtasks in parallel can yield an overall solution faster. This is hard: agents need to know what to do with shared results, how should an agent assimilate results shared from others in with its own results? This is expensive, agents should attempt to be as selective as possible about what they exchange