竞争环境下任务分配方法的研究  

Research of task allocation under competitive environment

作　　者：韩泉叶[1] 王松[1] 党建武[1] 

机构地区：[1]兰州交通大学信息与电气工程学院,甘肃兰州730070

出　　处：《计算机工程与设计》2007年第3期517-519,共3页Computer Engineering and Design

基　　金：甘肃省自然科学基金项目(ZS031-A25-019-G)

摘　　要：以博弈论和纳什均衡理论为基础,介绍了一种基于博弈论的竞争环境下的任务分配方法,提出了竞争环境下任务的分配模型框架,引入了Agent能力的概念,并给出了竞争环境下详细的任务竞争算法和资源竞买算法,最后通过实例获得了满意的结果,同时该实例也表明了本模型的合理性和算法的有效性。On the basis of game theory and Nash-equation, a task allocation approach under competitive environment based on game theory is introduced, a task allocation model under competitive environment is provided, the concept of Agent＇s ability is imported, and task ,competitive algorithm and resources competitive algorithm are described in detail. At last, experimental results are satisfying and it also proved the rationality of the model and the effectiveness of the algorithm.

关 键 词：多智能体系统 任务分配 竞争 博弈论 纳什均衡 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]