A Multi-agent System Task Competition Model and Algorithm Research

This paper is devoted to the problem of task allocation in multi-agent systems(MAS), and presents a model based on market competition to solve task allocation problem in the MAS. In addition, two algorithms are described in detail which generate reasonable solutions to the task allocation problem. We utilize game theory to analyze problems of conflict among interacting decision agents. In view of the complexity of calculating Nash equilibria points, one-step Nash equilibrium approach is adopted in the algorithms. Experimental results prove the rationality of the MAS model and the effectiveness of the algorithms presented.