[发明专利]一种基于粒子群复分解反应算法的智能体电商协议

说明书

在电子商务双边多议题协商过程中，针对智能体（agent）协商的效率，运用一种基于粒子群复分解反应算法，提高智能体协商的效率。电子商务协议在广义上是为了完成电子商务活动而设计的协议，狭义上是基于智能体电子商务系统中的一种智能体协商模型。采用粒子群复分解反应算法求解智能体协商模型，在很大程度上提高智能体的协商效率。

技术领域

一种基于粒子群复分解反应算法的智能体电商协议涉及计算机网络领域、算法领域。

背景技术

通常由于人们处理信息的能力有限和主观上的偏见，导致面对面的协商很少能取得满意的结果。如果协商方不愿透露更多的信息，传统的交替式提议的协商方法就容易陷入僵局，需要中间方参与调节。电子商务是在信息时代中产生与发展起来的事物，是信息技术与信息化建设的产物，是一种崭新的电子交易方式。

随着软件Agent技术的发展，电子商务被认为是智能体技术的主要应用领域。智能协商结合智能Agent、机器学习方法等人工智能技术，使得协商系统具有智能学习能力。一方面，能够为消费者和商家提供自动化和智能化服务，极大地提高协商效率，加快交易速度；另一方面，基于Agent的智能协商大大降低了网上商务活动的通信代价，使用智能体技术，消费者和商家只要将本方的私有信息(本文是指效用函数，也可以是偏好权重、保留效用等等)告知Agent，Agent就会自动作为消费者和商家的代理进行协商并把协商结果返回。

多Agent自动协商在基于Internet的电子商务中具有广泛应用。大多数多Agent自动协商中，Agent无法准确地知道协商对手的信息，导致协商中存在很多不确定因素，这些不确定因素会直接影响协商能否顺利进行。随着协商对手增加，协商中产生的问题也越多，其中许多问题经常是多属性的问题，从而使协商时间过长、协商结果无法保证等问题暴露明显。所以研究焦点在于如何使协商智能体最大限度地达到协商满意解甚至最优解的同时提高协商的效率。本文的研究基于智能体电子商务中的双边多议题合作类型的协商，采用粒子群复分解反应算法解决合作环境下电子商务的双边多议题协商，将进一步提高Agent协商的效率。

发明内容

本发明的主要目的在于提供一种基于粒子群复分解反应算法，应用于Agent电子商务协商模型中。

双边多议题框架可表示为一个八元组：

Model＝＜A,I,V,U,C,M,S,T＞

其中，A表示参与协商的Agent的集合，包含有参与协商的a方和b方(a方表示买方，b方则为卖方)；I表示协商议题的集合；V表示协商议题值的集合；U表示协商效用函数；C表示协商让步函数；M表示双方的心智状态；S表示协商策略；T表示协商时间。双边多议题协商中，Agent的一个提议可以表示为O＝(v₁,v₂,…,v_n)，其中v₁到v_n表示每个议题的值。本文提出的方法是在双边多议题协商中，买方智能体a和卖方智能体b的效用函数为：

其中，i表示智能体a或b；j表示议题；w表示智能体i在第j个议题上的权重；x表示智能体i在第j个议题上的取值；v为智能体i在第j个议题上的评分函数；U_i为第i个智能体的效用。为了求得协商双方的最优解，一般在应用中都采用下式中f(U_a,U_b)的最大值作为衡量条件：

这个衡量条件表明智能体力求系统整体利益的最大化而非个人利益的最大化。