MAS中冲突消解策略和过程的研究.pdfVIP

MAS中冲突消解策略与过程研究‘ 肖睛 吴启迪 f周济大学电气工程系，上海，200092) 摘要冲突是多作用体系统(MAs)中作用体间交互行为的基本特征之一。本文研究了MAS 中冲突的产生与分类，总结了MAS中的五种冲突消解策略：协商法、询问法，说服法、 ● 仲裁法和和解法，并描述了在多作用体交互过程中进行冲突消解的过程。 关键词：多作用体系统(MAs)冲突消解协商 1引言 多作用体系统聊珂ti．AgenlSyst∞s，MAs)是由多个作用体组成的系统。由于作用件本 身所县有的协作性、交互性、智能性等特点，MAS对于研究分布式、动态环境下的交互、 规划、控制问题有重大意义，并有望成为描述复杂系统的普适模型a 冲突是MAS中作用体间交互行为的基本特征之一，一般认为：“MAS中的冲突是有 相互依赖关系的作用体之间的相互作用，这些作用体持有不相容的目标、愿望或需要，并 且彼此认为对方潜在地妨碍这些目标、愿望或需要的实现”。发现冲突、解决冲突是作用 体之间协同工作的基本内容。研究冲突及其消解问题，可以作为研究MAS及其应用的突 破口和出发点。本文主要研究MAS中冲突的分类、冲突消解的策略及过程。 2冲突的分类 从产生的原因来分，冲突可归结为三类：资源冲突、目标冲突和结果冲突。当两个或 多个作用体为执行各自的任务在同一对刻争夺同一一资源，而系统此时并不能同时满足要 求，这种冲突称为资源冲突；如果一方实现了目标而另一方因此不能实现自己的目标，这 种冲突称为目标冲突：如果对于同～问题，各作用体或作用体小组得出不同的结论，这种 冲突称为结果冲突。 结果冲突又可分为方法冲突和知识冲突。方法 冲突指由于冲突各方采用不同的求解方法或表达 倒 形式引起的冲突。知识冲突指由于冲突各方所具有 掣 ● 背景，获取的数据、信息，采用的推理规则等不同 嚣 霉 而产生的冲突。 崩 从相互冲突的作用体的行为方式来分，有五类 冲突：避免型、妥协型、竞争型、合作型、折中型 f2】。这五类冲突之间的关系可以通过由妥协程度 图I 根据作用体行为方式进行冲突分类 和坚持程度构成的二维平面表示，如图1。 ’本论文研究拇列国家自然科学基金瓷助． ～936～ 3冲突消解(cR)策略 冲突是一类复杂而又普遍存在的现象，社会科学中的许多学科以及计算机科学、控制 科学、对策科学，都提出了各种冲突消解(coIlfllcI 直将冲突消解作为研究重点之一。 3．1冲突类型与冲突消解策略的关系 MAS中冲突消解策略的选择与冲突类型密切相关。 ● (1)从作用体行为方式的小同来看 避免型和妥协型冲突实际上并没有发生冲突行为，值得研究的是合作型、妥协型、竞 争型三类冲突。其中合作型、折中型冲突可以通过常用的协商解决，而竞争型冲突中，冲 突各方均坚持自己的利益，既不愿合作，更不愿妥协，只有通过强制的方式解决。 f2)从冲突产生的原因来看 资源冲突经常发生在工、It系统、控制系统中，这些领域中有关规划、调度的文献对于 解决资源冲突都提出了较为成熟的方法。结果冲突中的方法冲突，其主要问题是数学表 达，只要找到统一的表达方式就可以解决。比较难解决的是目标冲突和结果冲突中的知识 冲突，因为它们涉及到冲