《面向价值领域的协商一》由会员分享，可在线阅读，更多相关《面向价值领域的协商一（19页珍藏版）》请在金锄头文库上搜索。
1、认柔帝唾雕啡名赖饺信坊鱼桌魄沤镍沿素纹常憋雕忌郡瘸砍芳览弱涕簿诧面向价值领域的协商一面向价值领域的协商一面向价值领域的协商（一） 在面向任务领域的协商中，任务被显式地定义：给定每个Agent要完成的任务集合，以及与完成任务相关的费用，Agent试图使完成这些任务的全部费用最小。它显式地告诉Agent它该做什么。面向价值领域的协商：通过定义一个关于环境的可能状态的价值函数来确定Agent的目标。这样，Agent的目标隐含着产生使函数值达到最大的环境状态。规划可把一个环境状态转换成另一个环境状态。多个Agent之间实行联合规划。Agent的兴趣是使环境状态达到最大值的规划达成一致。焦酋猴蛮疥久担吭
2、中狭跃驮仿醉私咒辖摩椅侮吞移栅纷寞姓陪眨模眺屹工面向价值领域的协商一面向价值领域的协商一认柔帝唾雕啡名赖饺信坊鱼桌魄沤镍沿素纹常憋雕忌郡瘸砍芳览弱涕簿诧面向价值领域的协商一面向价值领域的协商一面向价值领域的协商（二）可能的环境状态集合可能的Agent集合可能的联合规划集合费用函数，给每个规划和每个Agent设定一个实数，用来表示Agent执行该规划的费用演丘目宋汀仁侣犬镀皆钠阀鞠蓬像窄割平铝膊驴醒诚瓢乐褪衡攀卵拢向挑面向价值领域的协商一面向价值领域的协商一WOD中的相遇（交互）是环境的初始状态是价值函数，给每个环境状态 和每个Agent 设定一个实数W(e,i),这个实数表示状态e对于Agen
3、t i的值或价值表示规划WOD种不对单个指标协商：它们既要对实现的状态协商，也对实现状态的手段协商餐杠暇祟蒋潮青罪耘来次矣滑样窑镭萨邻壶精喻椽嚷谊咆雌滦县柔竭络战面向价值领域的协商一面向价值领域的协商一辩 论（一） 前面所讲的达成一致的方法有一些优点，最重要的可能就是这些协商具有某些期望的特性，但这些协商也存在以下缺点：w不能说明观点：因为在协商的时候，需要表明协商的立场是有理由的。w不能改变观点 ：前面倾向于假设Agent的效用函数是固定的，并且是不可改变的，不会随着协商过程而改变，这从某种程度上来说是对的，但是，从主观的、个人的观点看，偏好在协商时很可能会发生改变。所以出现了基于辩论的协商
4、涡戚姑叁凹疾块狰骇阑铡船雕柏倾虱阻姜械瓢转勘焚革稳榔竭剧可妹劲谰面向价值领域的协商一面向价值领域的协商一辩 论（二） 多Agent情形下的辩论是一个过程，在这个过程中，Agent试图使其他Agent确信某一情况的状态为真（或者假）。这个过程包含Agent对提出的命题支持或者反对的理由，以及对这些辩论的可接受性的检验。人类之间出现的四种不同辩论的模式（哲学家Michael Gilbert）:w逻辑模式w情感模式w本能模式w神秘模式刹缸里单姆伙鳃赵拾寻几暇霖堂滩悬帅琵寇厉宦萤疽等铭滩贩芭眶碉磋骄面向价值领域的协商一面向价值领域的协商一基于逻辑的辩论 逻辑模式的辩论被认为是“最纯的”或者“最理性的”
5、的一种论证。基于Fox与他的同事提出的辩论系统：论证的基本形式：Database是逻辑公式的集合（可能是不一致的）Sentence是称为结论的逻辑公式Grounds是逻辑公式集合（1）（2）Sentence可以由Grounds证明量嫡龙担西愈俱睁录予密纤箔茄米杏爸圣孔仔嗅凉茎贬盏卷又鸯培眉拒虐面向价值领域的协商一面向价值领域的协商一基于逻辑的辩论 论证（一）一般来说，对于一个给定的命题，Agent可以构造几个论证，有些论证支持这个命题，有些论证反对这个命题（这种情况是对命题的否定）。也可以给一个数字或权重表示对命题支持的程度。非平凡论证重言式论证定义：攻击定义：击败戳针滨聂涣株酚尝傣呛庚仕万匿
6、炽钒豆耽捶嗓涛挠圈叁峭肥哺汁宋脖快县面向价值领域的协商一面向价值领域的协商一基于逻辑的辩论 论证（二）可以区分5种类型的论证，分别用A1到A5表示：说明编号大的论证类比编号小的论证类是更可接受的。直观的感觉是存在更少的原因认为它们有什么不妥。峨渗卡域河棋芦燕貉第腻傣饥架吠甚锁卷拎妊强费硕首膳泽顺采虽赡喂穗面向价值领域的协商一面向价值领域的协商一课堂讨论（1）能否举例面向价值领域的协商？（2）能否举例基于逻辑的辩论？并对上述五种类型的论证的优先关系通过实例给予说明。嚎夜饭蹋府疚梭凝跑木琐黑苇彼淋语艳豺曰硅烛妹奶雅显炊糊肆卜忙腹戎面向价值领域的协商一面向价值领域的协商一合同网（一） 合同网是R.
7、Smith提出的一种协商方法(他称之为结点间建立联系的方法) , 合同网协议最早用于分布式传感器系统中, 完成了在一个分布式系统中传递控制的作用。 合同网模型由多个可以互相传递信息的结点组成, 这些结点可分为三类:. 管理者: 任务的拥有者, 负责该任务的分配. 投标者: 能够完成任务的结点. 中标者: 投标成功的投标者, 被授予了任务余币亭关在按曝恭界半崎赶淫典钡慰膳取翻奄犊枝恶萤迷薄乎宫略熟右赔面向价值领域的协商一面向价值领域的协商一合同网（二）w合同网的基本思想是: 当管理者有任务需要其它结点帮助解决时, 它就向其它结点广播有关该任务信息即发出任务通告(招标) , 接到招标的结点则检查自
8、己对解决该问题的相关能力, 然后发出自己的投标值并使自己成为投标者, 最后由管理者评估这些投标值并选出最合适的中标者授予任务, 即按照市场中的招标投标中标机制来完成w各结点间的协商过程：标值的计算和评估在很大程度上将影响问题的求解过程.意瓢侄拥云啥邪舰播瓜疯叉断呸陇誊瞎柑讳锤薯瞅骸技篙婉互莫娠巴硕腕面向价值领域的协商一面向价值领域的协商一基于合同网的协商恕猎竹屠渣心蚀卯犯令获芥为阉剔剖驳陡崎铰郧站弓辽倔簧削秋殊像焙珊面向价值领域的协商一面向价值领域的协商一标书发布对象 产生任务的节点进行任务通知，向网络中的其他节点公告存在的任务，然后作为该任务在工作期内的管理者。在缺少有关网络中其他节点特殊能
9、力信息的情况下，要求管理者向所有的其他节点发布一般的广播。然而，如果管理者有网络中哪些节点是可能的候选者的知识，那么它仅向这些候选者发布受限的广播。最后，如果管理者能准确知道网络中哪个节点是合适的，那么它发布点到点的通知。随着问题的工作进展，不同的管理者将发出许多这样的任务通知。滥际狈魄渊贼裕嫩势达井石衫乞姿捷芜择瑶阔惑匿扳赞钒粉鹅院摊秀殊潦面向价值领域的协商一面向价值领域的协商一合同网的适用范围w通过招标投标中标过程进行任务分配，解决资源冲突，协调各个Agent的行为。w对于类似于信息请求这样的简单任务，用合同的方式可能是不合适的，在这情况下，可以使用无多余修饰的请求应答序列。用请求和信息消
10、息实现这些消息（相对控制而言，这有助于数据的分布）的传递。当合同不是必需时，可以用请求消息来直接对请求的信息进行编码。信息消息用于对请求消息的响应和通常的数据消息传递两方面。凸垂催相坐畔声跌厉祟汇命诬掂封沦力昼寝叛拘刹呵申棒绘摆钉袭奈努慕面向价值领域的协商一面向价值领域的协商一合同网节点的角色 从合同网的招投标过程中可以看出合同网中的各个节点都可以有多种身份， 即随着时间、条件和状态的变化，某个结点即可能是负责监控任务执行和处理结果的管理者(Manager)， 又可能是要么是负责完成具体任务的合同承担者，具体为投标者或中标者。这就要求合同网中每个节点都有独立的招投标的处理能力。 砒弊峙界勘码臣
11、塘桌始冷丘曾炙顶追捉世睛熊庞撅睹窒怜貌碌禹酱圣吏橇面向价值领域的协商一面向价值领域的协商一BDI模型 Rao和Georgeff的研究将Agent视为理性Agent，并将信念(Belief)、期望(Desire)和意图(Intention)作为Agent的三种基本精神状态来对Agent 的行为进行描述， 因此称这种Agent模型为BDI模型。信念是系统状态的信息部件； 期望刻画了Agent的动机特性；意图则是由信念和期望所驱动的行为。 传统的BDI模型利用事件激活选择函数来选择最佳的行为作为意图， 这种模型适合于达到目标的方法较为灵活的系统， 但选择函数的实现却较为复杂， 并且与具体的应用相关。
12、烦乡擅佐牛万捐擞治剥齐详溜庄胯皋铡生堑咬吩缮拢伦沫厨屹掀馈检宽抨面向价值领域的协商一面向价值领域的协商一BDI模型中的行为驱动规则 考虑到BDI模型的精神状态特征，在基于精神状态的Agent的实现中采用规则来表示信念、期望和意图之间的驱动关系， 并称其为BDI行为驱动规则。由此，BDI行为驱动规则可以表示为： Bel(a，f )Des (a，s)Int (a，i)。Bel(a，f ) 表示Agent a 相信f；Des (a，s)表示Agent a 期望达到状态s；Int (a，i) 表示Agent a有意愿i。规则表示当Agent a相信f， 且Agent a期望达到状态s， 则Agent
13、a有意愿i。 些章村昼生孝睹计壳晒嘶狭狗胖鹰寺醉饶椽玛独槛祥攻索傈痘匆甲呆放易面向价值领域的协商一面向价值领域的协商一BDI模型中的BDI形成关系 Agent对外界变化(包括通信系统)的感知导致信念和期望发生变化， 信念和期望根据BDI行为驱动规则生成新的意图，而该意图的实施又会对信念和期望产生影响。从效应指向意图的箭头仅表明随着意图的实现， 该意图将从精神状态库中删除， 新的意图只能通过BDI行为驱动规则生成。 禾凹往蓟振忱醉铺淄狱慑枫惟逞自乳娩示嘻荤犬熬烽攀斑俞捏钟航胚谊幻面向价值领域的协商一面向价值领域的协商一课堂讨论 （1）举例几种合同网任务分配协商时标值评估一般会考虑哪些因素？ （2）假设实现这样的合同网协议：任务为因数分解的任务，有一个Agent连续地产生新任务，并需要分配给其他任务，阐述通过合同网协议分配任务的过程。貉嗓演补跨卷刘辰驾鼠霓乞帚朽喜裴瑚础央骗买岩润辕恫沃卿操珠铂哑鲁面向价值领域的协商一面向价值领域的协商一
