多Agent在线逆向拍卖自动协商平台Swarm仿真研究.docx

    多Agent逆向拍卖自动协商平台Swarm仿真研究    文／张亚明 邢圣飞 刘海鸥Reference：随着对Agent技术研究的不断深入，Agent已融入到IT行业的不同领域并衍生了功能不同的多Agent系统本文基于Agent思想设计了一个逆向拍卖自动协商模型的Agent系统平台，在逆向拍卖过程中引入了智能协商多Agent，通过Agent协商平台的Swarm仿真，自动实现交易的协商过程Keys：逆向拍卖；自动协商；多Agent；Swarm仿真一、基于多Agent的逆向拍卖自动协商平台当前，基于多Agent技术的协商谈判方式成为逆向拍卖研究的前沿热点问题[1]尤其是在当前云计算与大数据海量信息环境下[2-3]，为逆向拍卖系统中引入Agent技术，构建基于C(客户机)/S(服务器)体系结构的逆向拍卖协商系统，成为研究的主流趋势[4-5]本文应用Agent技术及其建模思路，系统分析逆向拍卖过程中各组织间关系、各方协商协作关系等，在此基础上将各类基础设施与相关角色构建为相应的Agent在整个多Agent逆向拍卖自动协商平台系统中，共有采购方Agent系统和供应方Agent系统两个子系统，协商Agent在交易过程中将代替采购与供应双方进行协商。

此外，在多Agent逆向拍卖自动协商平台系统中，各方Agent都需遵循一定安全管理与交易协议，按照相关要求完成付款交易其中，交易相关的商品/服务信息和协商数据信息主要通过采购方Agent系统中的数据库进行查询多Agent逆向拍卖自动协商平台系统平台中还涵盖了诸如电子银行转账、电子汇款、电子货币结算等金融服务项目，而系统平台的认证中心则为上述金融服务项目提供安全认证保障二、逆向拍卖自动协商Swarm仿真平台设计在复杂自适应系统(CAS)中，可将系统成员视为自身主动积极的主体，Swarm仿真平台正是应用于研究复杂环境下的自适应系统本文在应用Swarm平台的基础上，基于Java环境进行设计，主要将Swarm视为Java的一个类库，在此基础上使用Eclipse对Swarm for Java源程序进行编译和试运行逆向拍卖自动协商Swarm仿真平台设计过程如下1、主体Agent程序化设计多Agent逆向拍卖自动协商平台中的主体Agent主要包括PNAgent(采购方子协商Agent)和SNAgent(供应方协商Agent)两个方面采购方涉及到的定义变量主要包括采购方价格PPrice、采购方效用PU、采购方价格权重PpW；供应方涉及到的定义变量主要包括供应方价格SPrice、供应方效用SU、供应方价格权重SpW等。

2、模型Swarm(ModelSwarm)设计ModelSwarm模块编程一般涉及到主体对象、行为列表以及运行环境三大部分，依次通过buildObjects()、buildAction()和activateln()等方法，有机的把各主体及其行为和执行序列相结合3、ObserverSwarm设计ObserverSwarm称为观察者Swarm，其主要功能体现在两个方面，一是在观察界面实现多种功能，二是调用并对模型Swarm进行有效的管理与模型Swarm相同，观察者Swarm同样也有三个方法体，即buildObjects()、buildAction()和activateln()等方法4、主函数Main()设计要正确执行仿真程序，就要注意main()函数的使用要把Swarm进行初始化操作，实例化观察者Swarm，调用buildObjects()方法来建立对象，同时借助buildAction()方法建立行为同时，还需要通过activateln()函数激活观察者Swarm，这样也能够使子Swarm和ModelSwarm处于激活状态三、基于Swarm平台的实验结果在采购方参数面板中，PpW是采购方的价格参数，设为0.8；PtW表示交货时间，取0.1；PqW为质量系数，同样为0.1。

当采购广播价格浮动区间为[100,200]时，供货方会把价格参数设置为SpW=0.8，交货时间用StW表示，取0.1；同时把质量参数设置为SqW=0.1此时，采购方把交货时间限制在[1，10]，产品的质量等级的升序范围为[1，5]；理想状态下，供货商和采购方在交涉过程中，交货时间和产品等级都由采购方所决定通常情况下，采购方要求尽早拿到货物，即理想状态下，供货商在1天内交货，因此，评价函数可以表示为一个减函数，即=(10-1)/9=1同时，出对质量的考虑，采购方希望产品质量最好，故可以表示为一个增增函数，即=(5-1)/4=1在协商过程，供应商会受到采购方的压力而降低价格，因此采购方的效用也会随着供货商价格的变化而不断变化同理，在一对一的动态竞价过程中，采购方的反提议价格也会使供应商的效用发生变化采购方的理想效用是供应商竞价最低，最终效用达到最大值1逆向拍卖过程中，供应商的叫价开始是最高的，采购方的效用也是最低的，则=(200-200)/100=0，=1*0.1+1*0.1+0*0.8=0.2在拍卖过程中， 采购方希望供货商能够给出最低价格因此， 若供货商选择1 0 0 元作为定价， 则价格评价函数最大， = ( 2 0 0 - 1 0 0 ) / 1 0 0 = 1 。

此时， 采购方效用为：=1*0.1+1*0.1+1*0.8=1从而可以看出，当竞价降低时，采购方的效用会增大若供方最初报价最高，效用也最大，=(200-100)/100=1，=1*0.1+1*0.1+1*0.8=1与些同时，当竞价为100元时，供货方的效用最小，即=1*0.1+1*0.1+0*0.8=0.2综上所述，在逆向拍卖中，随着报价的降低，供货方的效用不断减小通过上述分析可知，在逆向拍卖初始阶段，供应商的报价最高，采购方的效用达到最低值；但是，由于供货方和采购方能够不断进行协商，因此，在效用最大化的激励下，双方会进行一定的让步，从而使效用值达到稳定状态；反之，若双方效用截然相反，则逆向拍卖过程中协商出现冲突或协商失败，双方需重新进行协商  -全文完-。