The Framework for Multi Agent Concurrent Negotiation

In the multi-agent systems, the resources for the task and the ability of each single agent may be limited. An agent cannot do the whole task by itself, it need the help of other agents. So, the task needs to be decomposed into several subtasks. Some of the subtasks will be carried out locally by the original agent, while others need to be done non-locally with other agents. So, during the negotiation process, agents must make sure the order of each subtask and the assignment of the features for all the subtasks. In this paper, we are mainly concerning about the high level of the negotiation, and discuss about how to make the negotiation more efficient. We suggest doing negotiations concurrently, and propose a concurrent negotiation framework based on the semi Markov decision process by using the concurrent action model.The framework helps agents to decide when to make decision in the negotiation. Experimental results show the performance of the model, and compare the outcome with difference termination scheme.