多Agent系统中的信任模型概述.docVIP

多Agent系统中的信任模型概述摘 要： MAS（多Agent系统）环境同人类社会类似，充斥着大量不确定因素，因此，在MAS环境中引入信任对agent之间的交互至关重要。信任通常来源于直接信任和信誉两种途径，信誉系统是用于支持信任评价的机制。本文从信任的相关概念出发，针对几个重要的信任模型做了简要的分析。关键词： 多Agent系统 信任 信任模型各种各样的网络计算系统（例如网格，语义网和点对点网络）都可以被看做是一个多Agent系统（MAS），在MAS中的个体为了实现自己的目标执行自治、灵活的行为。这些系统的一个重要特征就是开放性：系统中的各个agent由追求各自利益的不同拥有者（stakeholder）所拥有，并且可以随时随地自由地加入和离开系统。因此在开放的MAS中，agents具有自私性和不可靠性，同时没有agent能确知环境的一切信息，也不存在一个中心控制agent可以控制所有的agent。在MAS系统中，一个agent往往需要另一个agent提供服务以实现自己的目标，提供服务的agent称为provider，接受服务的称为consumer。由于上述的不确定性，agent提供服务的质量并不是一成不变的，因此如何选择服务质量优异、稳定可靠的agent是一个重要问题。信任和名誉代表了agent服务质量的期望值，通过对agent的信任和名誉的比较可以确定其服务的优劣和可靠性，因而其研究越来越受到重视。1.信任的相关概念MAS中的信任还没有一个统一定义，MAS中的信任是以合作为背景的，agent的合作需要交互，可以从合作中获得收益。Agent在交互前需要通过评价，选择能满足其交互目的合作者，决定何时、同谁及如何进行交互。这种信任主要考察合作者能否完成所委托的任务，是以agent的能力、意图等内部特征为基础的信任。由于评价在前，而收益要待合作完成后通过观察才能得到，因此信任是站在评价者角度的一种主观判断，面临判断不准确的风险。为方便表述，实施信任评价的主体称为评价Agent a，被评价的合作者称为目标Agent b。同人类社会类似，信任通常来源于两种途径：一种是直接信任，是评价agent依靠自己的知识和以往交互中获得的直接经验判断得出的信任，反映评价agent的主观观点；另一种称为信誉，是通过收集评价agent所处的社会中其他agent对目标agent的观点，经推理得出的信任。显然，信誉是信任的一个组成部分，但信誉又是基于别的agent的直接信任产生的，信誉来自于信任，直接信任强调评价agent自己的观点，而信誉是来自社会其他成员观点的汇总。另外，信誉可以针对个体，也可以针对群体。信誉系统（reputation system）是用于支持信任评价的机制，在信誉系统中，由于评价agent的能力有限，仅使用直接信任不足以甚至不能完成评价，必须参照社会中其他agent提供的信誉信息。当只涉及直接信任时，信誉系统只需要解决如何表达信任和如何计算信任的问题，引入信誉后，还要解决如何收集并汇总信誉的问题。这样就产生另外一个难题，自利（self-interest）的agent可能会通过提供不真实的信息以得到高额回报，评价agent需要识别出不精确信息并采取有效措施，免受其负面影响而遭受损失.2.信任模型2.1FIRE模型FIRE模型是一个集成信任（trust）与信誉（reputation）的独立于应用的开放MAS中的分布式信誉系统模型，采用4种部件共同完成信任的评价，这4种部件分别为：（1）基于直接经验的交互信任（interaction trust，IT）；（2）根据评价agent与目标agent角色定义的基于规则的信任（role―based trust，RT）；（3）由证人提供的信息计算得到的证人信誉（witness reputation，WR）；（4）由目标agent主动向评价agent提供的第三方参考（certified reputation，CR）。前两种部件是直接信任，而后两种是信誉。2.1.1 Interaction TrustInteraction trust（IT）表示了两个agent之间直接交互（服务与被服务）所形成的信任关系，来源于Regret模型。设Agent a是接受服务的Agent，b是提供服务的Agent。在a接受b的服务后，类似于商业交易，a根据b的服务质量、价格、完成时间等给出如下形式的评价：r =（a ，b， i ，c， v），a和b分别代表Agent a及Agent b，i表示a和b本次交互的时间或序号，v是a给出的对b的服务的评价，v∈[-1，1]，-1意味服务绝对得差，1相反，0表示居中。c是a给出评价v的条件，表示服务质量、价格、完成时间等。2.1.2 Role-based trustRT来源于现实中的