基于市场权值的二阶段多agent任务分配算法

Two-Stage Multi-Agent Task Allocation Algorithm Considering Market Weight

摘要: 当前对于多Agent系统中比较热点问题是多agent的资源分配和多agent的任务分配，即如何将合适的任务分配给合适的agent，以优化整体任务分配结果。但是考虑到其中的agent具有自利性问题的研究却很少。为了有效的解决自利agent任务分配的问题，构造出一个包含最优竞争和市场协作的两阶段任务分配模型，在最优竞争的基础上，市场协作阶段进一步协调和优化最优任务的分配。考虑到候选人之间的关系可能最终影响市场的总体收益，提出“市场权值”的概念来描述更精确的合作关系。基于市场权值的两阶段分配模型，不仅能让任务候选人充分发挥自身优势参与竞争，保护任务候选人利益，而且能优化市场的总体收益。最后，通过仿真结果验证本文提出算法的有效性。

Abstract: At present, the hot issues in multi-agent system are multi-agent resource allocation and multi-agent task allocation, that is, how to allocate appropriate tasks to appropriate agents to optimize the overall task allocation results. However, considering the self-interest of the agent, there is little re-search on the problem. In order to effectively solve the problem of task allocation of self-interest agent, a two-stage task allocation model including optimal competition and market cooperation is constructed. On the basis of optimal competition, the market cooperation stage further coordinates and optimizes the optimal task allocation. Considering that the relationship between candidates may ultimately affect the overall income of the market, the concept of “market weight” is proposed to describe a more accurate cooperative relationship. The two-stage allocation model based on market weight can not only enable task candidates to give full play to their own advantages, participate in competition and protect the interests of task candidates, but also optimize the overall in-come of the market. Finally, the simulation results verify the effectiveness of the proposed algorithm.