分布式环境下面除复杂任务的Agent联盟构建.pdfVIP

第39 卷 第12 期 计 算 机 工 程 2013 年12 月 Computer Engineering December 2013 Vol.39 No.12 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP393 文章编号文章编号：：1000——3428(2013)12——0216——07 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 分布式环境下分布式环境下面向面向复杂任务的复杂任务的Agent 联盟联盟构建构建 分布式环境下分布式环境下面向面向复杂任务的复杂任务的 联盟联盟构建构建 王王 皓，皓，曹曹 健健 王王 皓皓，，曹曹 健健 (上海交通大学计算机科学与工程系，上海 200240) 摘摘 要：要：在分布式环境下，现有 Agent 联盟构建算法不能解决带有相互依赖关系和转移成本的任务流程问题。为此，利用 Agent 摘摘 要要：： 协商构建联盟，在协商过程中设定方案发布Agent 和参与Agent ，并对应设计以成本信息调整和盈利任务争取为主的决策算法。在 Agent 的反馈信息中加入争取信息，允许参与Agent 在多轮协商中采用可控制的信息泄露机制，通过泄露自己的成本信息向方案发 布 Agent 争取可获利的任务，经过多轮协商，形成最优联盟结构。实验结果表明，在按劳分配联盟总收益的模式下，相比传统的 信息不泄露机制，该信息泄露机制能够更快地形成联盟，并且具有更高的联盟净收益和Agent 平均收益率。 关键词关键词：联盟构建： ；逻辑依赖关系；转移成本；分布式环境；按劳分配；信息泄露 关键词关键词：： Agent Coalition Formation for Complex Task