基于学习和推测计算的多Agent协商机制研究

《基于学习和推测计算的多Agent协商机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学博士学位论文基于学习和推测计算的多Agent协商机制研究姓名：王黎明申请学位级别：博士专业：计算机应用技术指导教师：黄厚宽20050901北京交通大学博士学位论文降低多问题协商的复杂性，它将多问题协商分解为多阶段协商，每个阶段的大小(问题数)相同。阶段数和顺序在协商前确定，每个阶段中的问题顺序在协商中确定。在阶段大小相同的情况下，对给定协商问题的分解，框架能给出优化协商议程(Agenda)，提出以仲裁agent为基础的多阶段协商协议，给出了确定多阶段的过程。尤其是，框架能为参与协商的agent建

2、立学习系统(Ls)，以增强agent的学习能力。最后基于这个框架的原型系统证实这个框架是有效的。(4)提出～个基于推测计算的一对多并行协商模型。在多agent环境中，推测计算就是一个agent在还没有得到应答的情况下提前做出决策的过程。这部分将推测计算用于多个有偿资源获取的一对多协商中。首先将推测计算模型扩充为可容纳多协商线程的模型，并提出具有信念修正的多问题协商模型。基于这两个模型又提出了多线程并行协商过程。为实现这个多线程并行协商过程，给出两种并行方案，并对这两种方案和相应的并行策略进行了讨论。最后通过

3、实验证实了所给出的模型和并行协商过程是有效的。(5)协商双方用动态影响图(DyIlamicInnuenceDiagr眦．DID)序列作为协商双方agent的信念机构，提出固定时间区间的不同时刻的多DID综合推理机制。改进VotingEM算法为NE—VotingEM(s，yr)算法。基于NE—vjtingEM(s，yT)算法的协商过程适应于指定时间区间不同时刻网络参数的在线学习，还具有考虑不同时刻多网络相关性、确保已有信念的一定延迟等特点。NEjvotingEM(s，yT)算法不仅具有V0tingEM的优点，

4、而且在自适应学习率变化方面更精确。提出DID序列更新过程Revision_ID(V)，并将NE—vodngEM(s，”)算法嵌入到RevisiorLD(V)过程中。实验证实基于该算法，通过对多DID的综合推理，可以提高对对方私有信息的预测精度，缩短协商线程，提高协商效率。关键词：学习，推测计算，协商，多阶段协商，议程，多臂赌博机，动态影响图，多线程II北京交通大学博士学位论文presentedvi8usingmesequenceofDIDw酶蠡xedtimep舔od．Alg撕thm、狱ingEMisimpr

5、ovedasNE—votingEM(S，yT)，ncgotiationbasedonNE-VotingEM(S，yT)includesonlineloaming最坩Bayesianne椭ofkpa№e诎‘sofdi＆艄艟time证t圭lenxedtimepefiod，depe姒lence踟ongmuIti．networkatt11edi珏bremmOmentisconsideI冒dandthebeliefobtainedeankeptfor矗xedtime．N嚣一votingEM(S，yT)notonlyh

6、asadVantageofalgormnV。tingEM，butalsoitism㈣accurateinchaIlgingtheleanlingrateofself-adap诅蛀on．RgV秘≠册一∞(矿)forupdatingtIlesequenceofDIDispr08emed，andNE-、，otingEM(S，yT)isemboddedinto如v鼢如雄一肋(『，)．ThoexperimentsproVedcompre圭lensiVereasoningofthcsequenceofDIDcanimp

7、roveaceuraeyofpredic斑培opponent’s辨iVateinformatio鹞andshOrtennegotiation啦read，andimprovee翁ciencyofnegotia《on．圣≈ywords：leaming，spee娜atiVecomp妇垃驰，nego虹ation，m越疸s掘genegotiation，agenda，mul小a衄edbandit，dynamicinnuencediagram，mIllti—threadV北京交通大学博士学位论文第一章绪论随着信息技术和通

8、讯技术的不断发展，企业或市场的虚拟化和电子化进程在不断加快，尤其是Internet技术的不断成熟，为企业的电子交易和商品信息发布提供了主要渠道。通过Internet这个媒体，企业可以把产品信息快速地发送到全球各地，缩短了企业和企业之间、企业和客户之间、客户和客户之间的空间距离，实现24小时新信息的全球共享，这样可以大大降低企业的管理成本和运营成本。基于web的网上商店和购物是第一代电子商务的特征，但这种形式的电子