基于对手不完全信息的订单在线智能协商模型.pdfVIP

第29卷第1期 计算机应用 V01．29No．1 2009年 1月 JournalofComputerApplications Jan．2009 文章编号：1001—9081(2009)01—0221—03 基于对手不完全信息的订单在线智能协商模型 宁红云l’，刘金兰 ，张德干 (1．天津大学 管理学院，天津 300072；2．天津理工大学计算机科学与技术学院，天津 300191) (ninghongyun@hotmail．com) 摘 要：针对订单在线协商延误率和失败率高的问题 ，基于Zeuthen协商策略提 出多阶段多边协进化协商算法。 引入新的协调者角色控制多边谈判，并利用贝叶斯原理，通过逐渐修正对手底价估算向量的概率分布和动态调整报 价曲线获得最优协商让步幅度，结合同步淘汰机制有效避免了无效协商。实验表明该模型能够充分利用对手信息实 时更新智能体协商信念，进而明显地改进了协商行为的效用。 关键词：智能协商；贝叶斯学习；Zeuthen策略 中图分类号：TP391 文献标志码：A Intelligentorderonlinenegotiationmodelwith incompleteinformation ofopponent NING Hong．yun’，LIUJin-lan ，ZHANG De—gan (1．SchoolofManagement， 0耐nUniversity, n n300072，China； 2．SchoolofComputerScienceandTechnology，TianfinUniversityofTechnology,Tianfin300191，China) Abstract：Fortheproblem ofhighdelayrateandhighfailurerateoforderonlinenegotiation，basedonZeuthenStrategy， a novelmultistage muhilateralCO—evolution algorithm wasproposed．The algorithm applied a new role ofagentcalled coordinator(CO)toeffectivelycontrolthemultilateralnegotiationprocess，andcaughttheoptimalextentofconcessionwith Bayesian Learning by gradually amending the probability distribution ofopponent’S reserve—price valuation—vector and dynamicallyadjustingonesownbusinessbid—curve．Combiningthesynchronouskicking—outmechanism，invalidconsultation wasavoided．Theexperimentalresultsshowtheproposedmethodsufficientlycapturestheopponent’sinformationtohelpagents dulyupdatetheirbelief,andtheutilityofnegotiationbehaviorisobviouslyimproved． Keywords：intelligentnegotiation；Bayesianlearning；Zeuthenstrateyg 法。采用贝叶斯学习来不断修正信念进行对手底价估算，在 0 引言