一种基于熟人关系的Agent联合研究

摘要

随着在线交易越来越普遍，Intemet涌现出大量的电子商务服务。目前，联合交易已成在线商务的一种有效方式，对电子市场中基于Agent形成联合的研究成为业界热点。然而，由于提供给顾客和商家联合交易工具的限制，也使它们开发群体利益能力有一定的局限性。如何有效地将Agent联合运用于电子市场交易，已经成为经济学家和计算机学者共同研讨的一个重要方向。 基于Agent的联合可看作在信息不完全的状态下个体Agent之间决策与协作的过程。Agent之间通过交互获取信息并相互服务，交互是Agent间相互寻求对方服务的一种过程，在一次交互完成以后，个体Agent会对联合成员作出自己的评价，从而决定下一次联合。对于多Agent系统而言，由于它是一个开放的动态系统，因此要求Agent的联合过程能够适应环境的动态变化。理论分析表明，如果在多Agent系统联合中引入熟人关系，能够有效地组织Agent之间的协作通信机制，提高系统的可靠程度、降低整个系统的通信代价和减少资源开销。因此，将基于熟人关系的Agent联合引入到电子商务领域是一项新颖而实用的课题。本文正是基于这样一个背景开展工作的。 论文主要研究了在基于Agent的联合中，如何应用熟人关系形成联合并提高联合的稳定性。文章首先给出了国内外的研究现状和论文本身的意义，以及相关的支持理论。接着结合单个Agent和Multi-Agent系统的特点和性能，通过对熟人关系的引入，在Agent层次上用价值交换理论对Agent间交互进行了详细描述，重点讨论了连续交互情况下关系值的变化情况，并利用关系值改变定义熟人关系集。文中紧接着描述了基于熟人关系的联合形成机制，并重点分析了熟人关系集在三种不同联合算法下对Agent熟人集的改变以及对联合的稳定性的影响。 然后，作者对上述的策略做了简单的模拟实验，证明了基于熟人关系的Agent联合的稳定性，并对三种策略下联合形成的开销做了分析和比较。最后是工作小结和展望。

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

第一章前言

第二章相关理论

第三章现有多Agent系统中熟人模型及联合形成分析

第四章基于熟人关系的联合形成

第五章实验

第六章结论与展望

参考文献

致谢