一种基于密封第二价格拍卖的任务分配算法

摘要

任务分配是MAS研究的核心问题之一,合理的任务分配可以提高系统的整体性能,如何得到合理的分配结果是多Agent任务分配关心的问题.为此,研究者们提出了很多解决算法,但很少考虑到Agent的能力及偏好.论文给出了一种基于密封第二价格拍卖(SPSB)的任务分配算法,强调了Agent的能力及偏好,体现了Agent的自利特性.论文以多Agent运输军需问题为背景,进行了仿真实验,结果表明该算法是合理、有效的,优于ReA-MRTA算法.