不确定条件下的多Agent自动协商模型.pdfVIP

维普资讯 25卷 第6期 微 电子 学与计 算 机 V01．25 No．6 2008年 6月 M IaR0EU CTRoNICS O UTER June2008 不确定条件下的多Agent自动协商模型 陈 燕 ，胡小春2，李陶深 ，陈 绯2 (1广西大学 计算机与电子信息学院，广西 南宁 530004； 2广西财经学院计算机与信息管理系，广西 南宁 530003) 摘 要：考察 了在不确定条件下的双边多议题协商中对Agent的效用建模的问题，给出一个引入 了不确定因素的 Agent的效用函数形式，更为准确地描述 了不确定条件下Agent的偏好．提 出了一个不确定条件下的自动协商模 型，基于遗传算法设计了协商算法．仿真实验结果表明，该模型能够降低风险，改善Agent在协商过程中的决策效 果 ． 关键词：自动协商；Agent；效用；不确定性 中图分类号：TP18 文献标识码 ：A 文章编号：1000—7180(2008)06—0205—04 M ulti—AgentAutomatedNegotiation M odelunderUncertainty CHEN Yah ，HU Xiao—chun2LITao—shen ，CHEN Fei2 ， (1SchoolofComputer，ElectronicsandInformation，GuangxiUniversity，Nnaning530004，China； 2DepartxnentofCo mputernadInformationManagement，GuangxiUniversityofFinna ce Economics， Nnaning530003，China) Abstract：How tomodeltheutilityofagentsinmulti—issuebilateralnegotiationisinvestigated．A fomr ulaofutilityfunc— tionunderuncertaintyispresentde ．Itdescribesthepreferenceofagentsunderun certaintymoreaccurately．Anautomatde negotiationmodelisprovidde nadnegotiationalgorithm isdesignedbasde ongeneticalgoritmh ．Theresults0fsimulation show thatthemodelCna rdeucerisknadimprovethedceisionmakingofagents inthenegotiationprocess． Keywords：automatde negotiation；Agent；utility；uncertainty 之间的自动协商的时候 ，必须对Agent的效用进行 1 引言 合理的分析和建模．传统协商模型的不足在于它通 在由多个Agent形成的多Ag ent系统(Multi—A— 常不考虑随机事件的影响，不管有什么事件发生，协 gentSystem，MAS)当中，由于Agent的 自治性，它 商结局带给Agent的都是确定性效用_llJ．这样的模 们之间普遍存在着矛盾或冲突．为消解冲突和矛盾， 型