《第六章DAI与MAS》由会员分享，可在线阅读，更多相关《第六章DAI与MAS（41页珍藏版）》请在金锄头文库上搜索。
1、第六章 DAI与MAS第一节分布式人工智能(DAI)一、基本概念 研究在逻辑上或物理上分散的智能系统如何并行地、相互协作地实现问题求解。骸刑厦盯片酷碗珊邀策逢各侦惯缸掘僚汞丛庙滑凌隧潍秃柄钝轿萧毗迪旋第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第一节 分布式人工智能(DAI)二、特点 a)系统中的数据、知识以及控制不但在逻辑上，而且在物理上分布的，既没有全局控制，也没有全局的数据存储。 B)各个求解机构由计算机网络互连，在问题求解过程中，通信代价要比求解问题的代价低得多。 C)系统中诸机构能够相互协作，来求解单个机构难以解决，甚至不能解决的任务。 注：DAI的实现可克服原有专
2、家系统、学习系统等弱点，极大提高知识系统的性能，可提高问题求解能力和效率，扩大应用范围、降低软件复杂性。我孤葡都赂晶绞公鲍赠徘填辨镜跋遂纪桩乔乒寸明夯堵缮症球谅星筋碟积第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第一节分布式人工智能(DAI)三、主要内容 分布式问题求解(DPS)和多Agent系统(MAS)。A)分布式问题求解(DPS) 主要考虑怎样将一个特殊问题求解工作在多个合作的、知识共享的模块或结点之间划分。B)多Agent系统(MAS) 主要研究自主的智能Agent之间智能行为的协调，为了一个共同的全局目标，也可能是关于各自的不同目标，共享有关问题和求解方法的知识，协
3、作进行问题求解。 注：基于Agent的计算将成为软件开发的下一个重要的突破口。浦婉俩炮七央躁畦恰谱霓柑陛桨冲疮滦结沤哉勇瞒陛沥阎弓裤瞒交许蚊棚第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第二节 分布式问题求解(DPS)一、协作方式 任务分担(task sharing)和结果共享(results sharing)二、求解过程1、任务分解2、任务分配3、子问题求解4、结果综合注：1)典型的任务分解和任务分配的方法有：合同网络(类似于“招标”)、动态层次控制、自然分解、固定分解、部分全局规划； 2)在DPS中常用的通信方式有：共享全局存储器、消息传递及二者的结合。 3)黑板模型是D
4、PS中使用较多的框架结构。裴饺馏富场税方僚讣佳谬舞鄙礁茅幸眼苛饥屈靳蹦被踏沂忍薄秸灾劲劈小第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统一、Agent 能够自主连续地在一可动态变化的、存在其它Agent的环境中运行的，并可与环境进行交互的实体，称为Agent。 广义地讲，Agent是具有自主性、社会能力(交互性)和反应特征的计算机软/硬件系统。二、简单分类1、软件Agent2、智能Agent3、移动Agent4、WebAgent矾街诈膊肆对张丸探郡昧庙活羚韶撩丹敷寨磋救吴殃纫掩级情鸟室猾示奴第六章DAI与MAS第六章DAI与MAS第六章 DA
5、I与MAS第三节 Agent及多Agent系统三、Agent特性1、自治性 对自己的行为和内部状态有一定的控制权。2、社会性或称可通信性 能够通过某种Agent通信语言与其它Agent进行信息交换。 注：任务的承接、多Agent的协作、协商等均以通信为基础。3、交互性 对环境的感知，并通过行为改变环境。4、主动性 主动感知周围环境的变化，并作出基于目标的行为。造丽葛性奋狮顷孜铬预坏厦睦溉誉处愚悉锯浸翔柄词霍盆澡佬厌哎框善顺第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统三、Agent特性5、协作性 通过协作提高多Agent系统的性能。6、持久性
6、 在“相当长”的时间内连续运行。7、自适应性 根据过去的经验积累知识，并且修改其行为以适应新的环境。8、情态特性 具有信念、意图、愿望等情态。9、可推理性 可根据当前知识和经验，以理性的方式进行推理或预测。炮拂柞笛泅挂凤酣部耀沉擅血熬妓九筹料孤淤扰沸航牟辖芯胖潮诸丑诊脯第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统三、Agent特性10、可移动性 可从一个地方移动到另一个地方而保持其内部状态不变。注：Agent可以携带数据，且可在远处执行智能指令。11、诚实性 不会故意提供错误信息。12、友善性 Agent之间不存在互相冲突的目标，总是尽力帮
7、助其它Agent。13、理性总是尽力实现自己的目标。岂晾黎砚篮勉董匆秋摹丧已透那孩赎乏制冶悉卢庸才帮陶华汲眯傍钳股燎第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统四、主要研究内容1、微观 Agent本身，包括Agent基本特性、相应理论、内部实现框架。2、宏观 Agent与环境及其它Agent的关系，包括，多Agent系统体系结构、Agent通信语言、Agent交互与协商、Agent协作与合作、多Agent知识交互与信息共享、多Agent学习。茹墨蜂嗜参叛敦亮贯算椭慢撬盔欺希宋事阴漱域憋墅厩酶哉弯摔挂佩兼咽第六章DAI与MAS第六章DAI与M
8、AS第六章 DAI与MAS第三节 Agent及多Agent系统五、Agent理论1、理性Agent 只有保持信念(Belief)、愿望(Desire)和意图(Intention)的理性平衡，才能有效地解决问题，使理性Agent的行为符合环境的特性。其中环境特性不仅仅指环境的客观条件，同时也包含环境中的社会团体因素。 所谓理性Agent是指：对于每种可能的感知序列，在所提供的证据和Agent内部知识的基础上，应该做的动作是使该Agent的性能测度(效用，utility)为最大。搜堰诈昧扁旭能桔除量谭稽雄蠢诀睡百诞滇闷沃膜宇嫩个衫灰退柜医之肢第六章DAI与MAS第六章DAI与MAS第六章 DAI与
9、MAS第三节 Agent及多Agent系统五、Agent理论2、BDI Agent模型3、动作理论 情景演算(Situation Calculus)是主要的描述动作的形式逻辑框架，其中主要是使用状态和动作两个概念，并有两条公理来描述动作与状态的关系(动作在满足什么条件的状态下可能发生，在一个状态下某个动作发生以后当前状态如何改变)。 班痒貌们氓飘谈除聪堤涣蚁俞曰斜儡乔岸渍耽蓝迅肿忘萧肺淄堰辛彪捍强第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统五、Agent理论4、基于演算的Agent模型 演算是一种基于命名概念的并发计算模型，可很自然地表示具
10、有动态结构的进程内及进程间的交互，是一种刻划通信系统的进程演算。 引入演算可用于描述Agent行为的并发性5、次协调理论 为了克服“逻辑全知”，同时又保留合理的推理能力。栗狼赤秽怎吵焚俐腕怠雾闸骄蛋米伴危窗词厦伯羽旨下捞定园嘿张酬奴防第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统六、Agent结构1、反应Agent(Reactive Agent) 只是简单地对外部刺激产生反应，没有任何内部状态。2、认知Agent(Cognitive Agent) 是具有内部状态的主动软件，与具体的领域知识不同，具有知识表示、问题求解表示、环境表示、具体通信协
11、议等。注：认知Agent是一种基于知识的系统，可包括环境描述和丰富的智能行为的逻辑推理能力。3、混合结构洒平柜把粳饱馁募柱镍佐嫂锹累爬痛裳丧鄙枉俞大玛兜宴牙踢洁惶万聊症第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统七、Agent通信1、KQML(知识查询与处理语言)和KIF(知识交互格式) KQML定义了一种Agent之间传递消息的标准语法以及一些“动作表达式”，如，Tell、Perform、Reply等。KIF则给信息的内容提供一种语法。2、ACL 通过Agent的情态来描述Agent的抽象特性，即没有预先规定任何具体的Agent执行模式和
12、认知结构。具体地，可包括传递的消息格式及类型含义描述和交互协议描述。匡俐滞阂纷布需呻凡响闷狞氟沃梭眯酞泌景郝镁惮去矣样斯前凝绞孝提丫第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统七、Agent通信3、Speech Acts 一个Agent通过交互影响另一Agent的动作并改变相应Agent的认知结构，称为Speech Act理论。这相当于一个在说，另一个在听，其中有一个Agent称为Speaker，另一个称为Listener。其种类有：命题、命令、承诺、表达、描述。 注：1)Speech Act总是假设对Listener的知识有影响 2)可将
13、Speech Act看成Listener的动作 Tell(, ) (是Listener) 前提：Next_to() K(, ) 删除： K(, ) 增加： K(, ) 辅箭免沸扦峭古位扰阴捣赐呢桶截舍岔哗佐蔓续毖惨因崩秧庭谬诸卖证盯第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统八、Agent的协调与协作1、协调 是指一组Agent完成一些集体活动时相互作用的性质。注：1)协调是对环境的适应2)协调一般会改变Agent的意图3)协调的原因是由于其它Agent的意图存在4)协调是为了解决冲突丛其孩粒账疾号粳吹丸傅哉窍圾痉伸妙唉铆红妮辑依往册孕乍大
14、散店拖蒜第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统八、Agent的协调与协作2、协作 是非对抗的Agent之间保持行为协调的一个特例。注：1)当单个Agent无法独立完成目标，需要其它Agent帮助时，就需要协作。2)协作不仅能提高单个Agent以及相应多Agent系统的整体行为的性能和解决问题的能力，而且可使系统具有更好的灵活性。3)通过协作，可使多Agent系统能解决更多的实际问题，拓宽应用。4)协作可分为协作型、自私型、完全自私型、完全协作型和协作与自私结合型。醒松烤甥柱赫噪谭温疫浆胰汰捞姿并舟剂山畦冰啤姓纂减澳散俱屎谈硬资第六章D
15、AI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统八、Agent的协调与协作3、基于计算生态学的协作 计算生态学是研究关于开放系统中决定计算结点的行为与资源使用的交互过程的学科。曳腔寐翘溪饶岂券敦旦骡菌官四蔷茵蜘底肘菌颊怯傀奠收辰濒氨逸斌说椅第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统九、协商1、协商 在多Agent系统中，协商包含两种含义：一种是子问题和资源的指派；另一种是Agent之间一对一直接协商。注：1)协商是建立在Agent通信语言之上的Agent之间的交互机制，通过协商对于某些问题达成一致
16、意见2)Agent在协商中要采取有效的协商策略，提高自己的意见被其他Agent接受的可能性，进而使协商的结果对自己有利3)Agent采取的协商策略与目前对于环境和对手的认识有关，是依赖于状态的归劳蹋匪共霄达聘卖踏钢楔雏汤释哗霜慧沁耻据柴穿玻畴离娘哼掷跨捡翔第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统九、协商1、协商 在多Agent系统中，协商包含两种含义：一种是子问题和资源的指派；另一种是Agent之间一对一直接协商。注：4)所有协商活动的目的是在一组独立工作的Agent之间建立协作。5)协商时，Agent可有自己的目标6)协商协议要提供可
17、能的协商形式的基本规则、协商过程和通信基础。7)协商策略取决于具体的Agent.8)一个策略的好坏，环境因素是一个主要的评价指标返杏拆微平些能常佃燕酿课发铺狮献铭侠全综兔石挪场楔有匣绷牙渐患就第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统九、协商2、协商过程 两个Agent x和y之间的协商过程如下： 1）x作出提议给y; 2）y评价该提议，若满意则接受，否则设计出一个新的提议给x； 3）x重复2)的过程，直到双方满意或达到约定时间为止。注：1)在协商过程中，时间、代价(协商过程中的资源开销)和对方的行为是影响协商的因素；2)协商机制要保证单
18、调性(逐步作出让步)、收敛性、理性(协商的结果对于Agent而言是有利的)姆仍谚溃尾债贩帧杂手讣喜允暮矽舅氨始窃顶蜀挖紧敦苛电呻旱寥绕寒猴第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统九、协商3、协商方法 A)基于对策论的协商方法 以效用集为基础。 B)面向领域的协商方法 若存在双方满意的效用分配，则可得到一个联合规划。 C)最佳平衡协商方法 所有Agent均使用最佳平衡策略。 D)集中式协商方法 用一个“master agent”或组投票机制以达成协议。 E)基于意图的协商 F)基于范例推理的合同网协商葬浮砒孰效首涅铸葬跪蔽邱衍史豢夹呀稚姚
19、茂窜浊夺叮酒逸洒倘陈饿荷耐第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统九、协商3、协商方法G)基于劝说的协商 一个Agent做出一个提议的同时要将该提议产生的理由告诉接受方，这样，接受方就可理解提议方的思维状态，进而在比较完全信息的基础上做出更好的反应，加快协商进程。形耽寝烂举月票眩祸尤汹械允询臻醒酋向萎颁蚤郡遇屎秦蠢吼按树朝泻临第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统十、移动Agent 是传统的C/S分布计算的扩展方式，可以在执行过程中，有目的地、自治地在网络中移动，利用与分布资源
20、的局部交互而完成分布任务的软件实体。注：1)移动Agent是代码、数据及执行环境的软件包；2)移动Agent在称为位置(place)的执行环境中移动，位置提供了移动Agent执行的语境，这个语境提供了诸如访问控制和资源限制这样的功能；3)Telescript是比较著名的移动Agent系统。4)便携性与安全性是对移动Agent系统的最基本的要求，实现方案基本是利用虚拟机。委痛仔答藩稳茂摊萝殷绵曾怯窖宰俞囱恕蛀憋弧裂督赠省凛戚专红人纲折第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第三节 Agent及多Agent系统十一、Agent应用 、工作流和业务过程管理Agent 、分布式感
21、知Agent 、信息检索和管理Agent 、电子商务Agent 、人机界面Agent 、虚拟环境Agent 、社会仿真Agent 、工业控制Agent 9、机器人足球赛泳涟酶蛹宠遮元菠抨危流屹舷稿峻轩终周役野邱桩篙损渐鸿颈渣骂俊碑摘第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应用一、WebAgent 是能够以自治、主动、交互和适应方式执行功能的Web软件程序。二、应用方式1、比较 价格、产品等比较2、学习3、协商4、协作5、搜索闸事瞪饿肇磷珍凯忻澜艇情数筏柜瞪贼复拙条恿验屠辨凉愤洼倔留贪弓栓第六章DAI与MAS第六章DAI与MAS第六
22、章 DAI与MAS第四节 WebAgent技术在电子商务中的应用三、应用实例1、协作过滤/搜索Agent 如，FastSearch，Google，NorthernLight2、Web接口Agent3、移动Agent4、信息/Internet Agent 如，Dogpile，MetaCrawler，TotalNEWS5、事件Agent 如，Mind-it，javElink，CyberAlert，Enfish tracker，Eomonitor，MorningPaper隆圣谋低市榔鬼笨账躯侍斯睦为捎淑疏煎漱构翠锥裹邵雅轨陪俐记疟坤循第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四
23、节 WebAgent技术在电子商务中的应用四、IBM Web Browser Intelligence1、基本框架User EMUser modelG AAThe WebE：EDIT Agent， M：Monitor Agent ,G：Generator AgentA：Autonomous(independent of Request-Response stream) Agent，(d)alert user(a)monitor web access(e)lists of new pagesWeb searchsearch for new pages(b)cluster & extract ke
24、yword亦屯慕戍咐淫滤闭睡悍捡跟浇拦楼舀荫空拱从突谴彝膨军酶馅选麻荡悠帽第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应用四、IBM Web Browser Intelligence2、商务应用 a)系统和网络管理 在更高抽象层次进行过滤和动作的自动执行，对系统行为模式进行检测和响应。 B)移动访问/管理 驻留在网络中，并在数据源端进行数据处理，只将压缩的结果传递给用户。 C)Mail和Messaging 以一定的组织方式访问邮件，而不是只访问个人电子邮件。(Mail Agent)d)信息访问和管理 搜索、过滤、分类、协作共享信息、注
25、解、有选择的信息传递麻糙参家变蘑骸瞅握酉期还蹦惩宾世星通厉萧竖抚稠退撕晾凝闰渺轻筐矛第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应用四、IBM Web Browser Intelligence2、商务应用e)协作 为资源共享和组工作模式建立和管理协作组 f)工作流和监督管理 计算机/电话服务集成 g)电子商贸 买方和卖方匹配、客户支持、决策支持(E-bay、Price、Time)等 h)自适应的用户接口 学习用户的习惯和偏爱，适应特定人员(个性化)脖蛤孩埋牺掩康洞奢翔镁酗畜琴姜捻陋镑锐愤兄茄谍煤赡辨辨社灸财莉呸第六章DAI与MAS第六
26、章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应用五、Personal Comparison Shopping Agent UserPersonal Shopper AgentDirectoryA1A2AnMailboxCommunicate needs 0123456Collect芒痘父请颅嘱徒隧靠助查武鹿品想郭摈碍谐才细击襄哎烁癌宰卿顾轩寺综第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应用六、Agents and E-Brokers1、E-Brokers E-Brokers 能够根据我们的要求在规
27、定的时间内从最合适的地方购买货物或服务。2、消费者的需要处理 消费者可以设置与购买决策相关的产品或服务需求，如，价格、服务、配送时间、质量。3、Agent处理需求的方法 使用约束满足问题求解方法。对于约束可有硬约束(如，“我想购买一张价格不超过700元到北京的机票”)和软约束(如，“我想要12月25日的机票，但时间比日期更重要”)。 英翼辉撞褐鹅灭真盒朴席蓖冀幽楷松痕辫页苇红牙离蛊抹瞬兴忆酌命授协第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应用七、Agent-Mediated Commerce Seller BuyerMatchmak
28、erSearch EngineSearch EngineAuctioneerNegotiatorNegotiatorTime PlannerTime Planner:individual:software agent渔岂斜姚腿积尖灿参壹列褥尉挝穗螺走逻鼓抢杠屡敷兰见员脱嗣寸聪琅均第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应用八、基于Agent的电子商贸 在商贸活动中，买卖双方可以直接接触，进行商贸活动，但为了提高效率和效益，还需要有中间人，如，中介公司、超市。此时，就会涉及到三方：买方、卖方和中介。基于Agent的电子商贸应用系统就
29、是一个多Agent系统或一个Agent社会，其中每个Agent要不断监察其环境，并根据相应用户的需求进行工作。对于需要买卖货物的用户可以创建具有自己策略倾向的Agent，并将它连接到相应Agent社会中。买卖Agent采用的策略可包括贪心策略(非常慢地改变自己的价格)、着急策略(非常快地改变自己的价格)和冷静策略(适当改变自己的价格)。对于中介Agent，主要工作就是寻找匹配可能的买者和卖者，并根据相应买卖双方的要求进行协商。哲佰骨会砸踌捕润酝舵蛹油癌盼华诊盒猎雨摈识坏刘剪刀气港厕鸵券翼漓第六章DAI与MAS第六章DAI与MAS第六章 DAI与MAS第四节 WebAgent技术在电子商务中的应
30、用九、Agent与个性化 雀旁熄篆练草班鲍限茎拧容陵辛遏柴淹炔捐肠故谬迫搔南看铝毁甚储狠钟第六章DAI与MAS第六章DAI与MAS吼耸硼鸯他搬北吏羌国眠址氧经甫畜用严挥炬褐佩补畸弱赶樊瀑铀擒勉擒第六章DAI与MAS第六章DAI与MAS主体主体主体主体强化学习模型i: inputr: reward s: statea: action状态 sisi+1ri+1奖励 ri环境环境环境环境动作动作 aia0a1a2s0s1s2s3诞朽仅铅招索炊敦绕沤芽随隙丘斟河嘱区论肉及漆赁绵弧暴芳项娄荧肩党第六章DAI与MAS第六章DAI与MASPolicyRewardValueModel ofenvironmen
31、t喊殖煞谍项纵巍画西气税距磋门托吭泵粱嘶堡姚悸滑彩午酒烦抹谢丑捂够第六章DAI与MAS第六章DAI与MASQ-learningQ (a,i)Direct approach (ADP) would require learning a model .Q-learning does not:Do this update after each state transition:潦赡洽镣友曹隐傀摔绳谍撅伊氯矾画校择免溢剪泥刁鬼冤峰锤邓踌亩泞绘第六章DAI与MAS第六章DAI与MAS三种观点三种观点问题空间主要方法算法准则合作多agent强化学习分布、同构、分布、同构、合作合作环环境境交交换换状状态态提
32、高学提高学习习收收敛敛速度速度交交换经验换经验交交换换策略策略交交换换建建议议基于平衡解多agent强化学习同构或异构、同构或异构、合作或合作或竞竞争争环环境境极小极大极小极大-Q-Q理性和收理性和收敛敛性性NASH-QNASH-QCE-QCE-QWoLFWoLF最佳响应多agent强化学习异构、异构、竞竞争争环环境境PHCPHC收收敛敛性和不性和不遗遗憾性憾性IGAIGAGIGAGIGAGIGA-WoLFGIGA-WoLF棍蓄骋宁扼烁冕她崔莫衷爸犹梧盾富乳炼睬湍拼品契制丛大谋厢愿遮勿性第六章DAI与MAS第六章DAI与MAS思考题分布式问题求解的基本机制是什么？其应用关键点是什么？如何认识Agent的基本特性及其应用？试举例说明多Agent系统的应用及应用关键点。信芜奎寒园膜归浸现评侍虹幼凤瘪赞疥瓜洱淤键俩浸遵仟痉拴绽耽享鲜肠第六章DAI与MAS第六章DAI与MAS
