多Agent系统协商机制的应用研究

作     者：王志军 

作者单位：中国科学院研究生院信息学院 

学位级别：硕士

导师姓名：王文杰

授予年度：2006年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：多Agent系统 Agent协商模型 Agent协商策略 多议题协商优化 分布式约束满足问题 

摘      要：协商问题是对策论、经济学和管理科学的重要研究课题，同时也是多Agent系统的组成部分。随着Internet的广泛应用以及电子商务等智能领域的飞速发展, 如何构建实用的多Agent协商模型，如何提高Agent交互过程中的协商能力成为该领域研究的重要课题。我们通过分析人类在社会过程中的行为发现：如果参与交往的一方能根据对方的信息达到协商的统一，将增加在交往中的收益。所以，对多Agent系统的协商研究具有现实的价值，必将成为未来Web交互关注的焦点。\n基于此，本文研究了Agent技术以及多Agent系统的协商理论和模型，并对多Agent系统协商优化做了一些探索，最后，还结合实际对约束满足问题下的协商进行了实例探讨。\n论文重点完成了以下工作：\n1．详细介绍了Agent技术知识，及其协商原理和方法；\n2．对多Agent系统的协商模型和协商策略进行了研究，给出了其形式化表示方法；\n3．对不完全信息环境下多议题的协商进行了优化探索。初步为逐一问题和一揽子交易这两个协商确定了平衡策略，并给出了每个Agent可能优化结果； \n4．以分布式约束满足的多Agent协商为基础，分析构建了一个基于Web服务的军队院校分队训练管理系统协商模型，并给出了该系统的求解过程；