Multi-task Coalition Parallel Formation Strategy Based on Reinforcement Learning

Authors:

Abstract
Agent coalition is an important manner of agents coordination and cooperation. Forming a coalition, agents can enhance their ability to solve problems and obtain more utilities. In this paper, a novel multi-task coalition parallel formation strategy is presented, and the conclusion that the process of multi-task coalition formation is a Markov decision process is testified theoretically. Moreover, reinforcement learning is used to solve agents behavior strategy, and the process of multi-task coalition parallel formation is described. In multi-task oriented domains, the strategy can effectively and parallel form multi-task coalitions.
Funding Information
  • Specialized Research Fund for the Doctoral Program of Higher Education of China (20060359004)
  • National Natural Science Foundation of China (60474035)
  • Natural Science Foundation of Anhui Province (070412035)