● 摘要
随着互联网的飞速发展,人们购买商品的途径发生了质的变化。从传统的面对面采购到在互联网相关网站浏览,根据自己的需求有目的性和针对性地进行自由选择定购,这就是虚拟环境下的电子商务模式。
在商务活动中,为了解决买卖双方的冲突和争议,大多数情况下都会采用协商方式来取得共识。协商是若干实体就某个问题进行讨论,并且达成某种共识的过程。在电子商务领域,由于Agent具有自动化、主动性及自我感知等特性,从而多Agent系统适合用来实现自动协商技术解决各种冲突问题。因此自动协商过程演变为由多个Agent为了就某些问题达成一个可共同接受的协议而进行的交流过程。它是一种商业意义上的协商,双方或多方Agent就某项交易达成协议,然后根据该协议完成交易、实现在协商过程中追求自身利益最大化的过程。
同步协商是指在多线程协商过程中,一个Agent同时参与多个线程的双边协商,每个协商线程对应不同的、同时存在的协商对手。Agent在协商过程中最多只能在一个协商线程中达成合同。对达成合同的线程而言,其它的协商线程称为outside options。
本文的研究工作和创新点主要包括以下几个方面:
1、分析了现有自动协商技术的缺陷与不足,然后构建了一个基于电子商务环境的一对多Agent同步协商模型。
2、提出一种协商协议,在买方站点加入黑板机制,解决了已有协议因为频繁访问中心节点和协调者而导致系统崩溃现象。该协议根据现实生活中的交易习惯,将时间作为约束条件,支持动态多线程同步协商,提高了协商系统的可扩展性。该协议是分布式的、多回合的、同步的、支持双边、多边协商和多属性协商。
3、重点研究了同步协商中的提议评估机制,通过效应函数和相对效应函数对各同步协商线程得到的提议进行评估,确保在有限的时间内从多个协商卖方中找出对自己最有利的提议,完成交易。
4、针对多边协商中的动态多线程同步协商问题,给出一种同步协商策略。在该策略中每个协商线程除了需要分别对相应的提议进行评估外,还需要参照黑板参数根据评估结果做出后续决定(拒绝、接受或提出反提议),以确保只和一个卖方达成当前效益最高的合同。
5、分别给出了买方和卖方算法,并就典型实例给出了模拟仿真过程。
6、运用多Agent技术仿真多Agent同步协商模型OMSN,采用JADE作为实验系统的开发工具。搭建了“书籍在线交易平台”,给出了实验系统框架和工作流程,简单实现了部分交易过程。