Research on Multi-Agent Task Allocation Methods Based on Game Theory
Tao Xueli, Zhan-sheng Mou · Journal of Convergence Information Technology · 2013
For the complex tasks with time constraints, which can dynamically be added to environment, a task allocation model based on game theory has been established, which has at least a pure Nash equilibrium. A task allocation method has been proposed, which makes agent be able to choose its behavior according to the local information and ensure that agent learns a strict pure strategy Nash Equilibrium quickly by using fictitious play learning method on behavior coordination. Simulation results show that this method is as effective as Chapman and Lius' methods.