多人决策支持系统类型综述DDSS.docxVIP

多人决策支持系统类型综述——DDSS 【摘要】本文首先简述了传统的决策支持系统，总结了现有的多人决策支持系统的概念 和类型。在此基础上重点总结了分布式决策支持系统(DDSS)的国内外研究现状，提出了分 布式决策支持系统的体系结构模型：通过将Mobile Agent技术引入，然后分别从系统模型、 体系结构、系统组织等方面进行了深入的研究。 【关键词】多人决策支持系统DDSS Mobile Agent技术 一、 多人决策支持系统 决策支持系统(Decision Supporting System,简称DSS)自二十世纪七十年代提出以來将管 理信息系统和模型辅助决策结合起来，使得数值计算和数据处理融为一体，在企业发展、市 场经营以及军事指挥等重大决策问题上发挥了显著作用⑴。 传统DSS辅助决策的对彖为个体决策者，且模型库中的模型以数学模型为主，决策的 结果表现为定量分析。因此传统DSS所求解的决策问题通常比较简单、单一。并且因为基 丁?传统DBMS的DSS只能提供辅助决策过程中的数据级支持，而现实决策所需的数据却往 往是分布、异构的。因此，经过30多年的发展，决策支持系统已经从最初的支持个人决策 扩展到群体和组织这类多人决策，并且出现了组织决策支持系统(ODSS)、群体决策支持系 统(GDSS)、分布式决策支持系统(DDSS)和定性群决策支持系统(QGDSS)、智能群体决策支 持系统(IGDSS)以及基于CBR与MAS的群体决策支持系统(MGDSS)等。本文主要研究分布 式决策支持系统(DDSS)的研究现状和发展前景。 二、 DDSS国内外研究现状 1、DDSS概念及其关键技术 随着计算机技术、网络以及分布式数据库技术的发展，DSS技术出现了分布式决策支 持系统，即DDSS。DDSS是研究分布于多个物理位置上的决策体如何并发计算、协调一致 地求解问题⑵。这些分布在不同物理位置上的决策体构成计算机网络，网络的每个结点至少 含有一个决策支持系统或有若干辅助决策的功能oDDSS不只是一套软件，任意实用的DDSS 都包括有机结合起来的软、硬件两部分。 DDSS研究的重点是分布性和并发性。分布式决策支持系统(Distributed Decision Support System, DDSS)是由多个物理上分离的信息处理节点构成的网络信息环境，每个节点 可以看作是完全自治的agent,那么，DDSS就可以看作一个多agent系统⑶。DDSS中的 Agent通过协作来完成决策任务，协作可以提高系统的性能，增强其解决问题的能力，并使 系统具有更好的灵活性。另一方而，多Agcnl系统(Multi-Agent System, MAS)中Agent拥 有不完全的信息和问题求解能力，当Agent面临的问题难以独立求解，而合作求解更有效 时，Agent通过与其他Agent协商，将其部分或全部任务委托其他Agent来完成，因此, 协商是MAS实现协同、协作、冲突消解和矛盾处理的关键环节，是建立在Agent通信语 言之上的一种Agent交互机制，通过协商对某些问题达成一致意见。 2、 MAS协商 MAS是分布式人工智能的一个重要研究领域，多Agent系统协作的成功与否，很大程 度上取决于Agent之间进行的协商，因此，Agent协商机制的研究一直是多Agent系统研 究中的热门话题。目前己有多种协商的理论、方法，主要是基于对策论和基于劝说的协商, 大致归纳有：组织结构化,合同网，多Agent规划和基于对策论的多Agent系统协商方法。 Smith和Davis早在20世纪80年代初就提出了合同网协议⑷，该协议将任务的委派通过 Agent Z间的招标投标过程实现，解决了任务分布时资源和知识冲突的问题。此后，研究人 员在基本合同网协议的基础上进行了进一步研允，对基本合同网进行了一些细化和扩充，如 Conry等将多级协商协议引入到合同网屮，在投标和屮标过程屮允许反复协商⑷。Sandholm 将边界成本计算引入到合同网的投标和授标的决策过程中⑸，Sunju Park和Durfee研究合 同签定者的合同策略问题，利用马尔可夫过程为签约过程进行建模，由此决定合同签定者获 得最大效用的付述有一些研究基于口身Agent和其它Agent的冃标，建立Agent的 协商模型。如Chu.Carroll, Sycara给出了理性Agent在执行会话和协商时如何交互以及何 时进行交互。Decker和Lesser研允了在问题求解过程中Agent如何就行为序列的选择和 排序进行推理，并提出了部分全局规划（PGP）作为一般的协商模型，Agent间通过交换局部 规划和部分全局规划来协调任务分解、分布和求解⑹。 基于对策论的协商是以每个Agent的效用和赢利为基础的，它更为贴切地反映了 Agent协