Algorithm 版 (精华区)

发信人: ssos (存在与虚无·守拙), 信区: Algorithm
标  题: multi-agent系统的生态与社会模型(1)
发信站: 哈工大紫丁香 (2002年08月21日20:28:21 星期三), 站内信件

Multi-Agent系统的社会及生态模型
中国科学院自动化研究所 阮永韶 王珏
----------------------------------------------------------------------------
----
一、系统思想与技术基础
    Multi-Agent系统(MAS)是一些自主的Agent通过协作完成某些任务或达到某些目标的

计算系统。
    Herbet Simon的有限性(Bounded Rationality)和Marvin Minsky的"Society of Mi
n
d"奠定了
MAS的思想基础。Simon在"Administrative Behavior"一书中认为:一个大的机构把许多
个
体组织
起来,可以弥补个体工作能力的有限;同样,劳动的分工和每个个体负责一项专门的任务,
可
以弥补
个体学习新任务能力的有限;社会机构间有组织的信息流动,可以弥补个体知识的有限;精

确的社会
机构和明确的个体任务,可以弥补个体处理信息并运用信息作出决策能力的有限。尽管S
i
mon的理
论是针对人类社会而言的,但它却为一类新的计算系统的结构奠定了基础。单个Agent的
智
能是有
限的,但我们可以通过适当的体系结构把Agent组织起来,从而弥补各个Agent的不足,使得

整个系统
的能力超过任何单个Agent的能力。
    1986年,MIT的著名计算机学家及人工智能学科创始人之一M.Minsky出版了一本题为

"Society
 of Mind"的书。这本书的主题就是试图将"社会"与"社会行为"这些概念引入计算中。这

是一个十
分大胆的假设。社会机制和传统意义上计算的本质区别在于:在问题求解中,传统的计算
是
封闭的,
这意味着传统的计算需要满足一致性的要求;相反,"社会机制 "是开放的,不能满足一致
性
的条件,
而是在有矛盾的条件下,社会中的一部分个体通过某种协商机制获得一个可接受的解。M
i
nsky把这
样一些计算社会中的个体称为Agent。在1994年,Minsky在《Communication of ACM杂志
》
上对Agent
这个概念作了更明确的说明: "Agent是一些具有特别技能的个体",对计算机系统而言,A
g
ent是指"当
你试图说明完成一些任务的机器而无需了解它是如何工作时,即将其处理为黑箱时,就称
其
为Agent"。
这个说明是从社会与社会中的个体两个方面来规定的。对社会而言,Agent是能完成一些
特
定任务的个
体,社会不关心它是如何工作的;而对个体而言,则要求它们具有一定的技能,否则将不为
社
会所接受。
    分布式人工智能的产生和发展为MAS提供了技术基础。分布式人工智能(DAI)的研究
始
于70年代末
期,当时主要研究分布式问题的求解,其目的在某种程度上是为了解决计算效率问题。分
布
式问题求解
研究的缺点在于假设系统都具有自己的知识与目标,因而不能保证它们相互之间不发生冲

突。由于分布
式问题求解不能处理这种情况,人们就提出了MAS这个概念。80年代中期以后,DAI的研究
重
点逐渐转到
MAS的研究上,并出现了如下几个新特点:1、MAS不仅研究单个Agent复杂的体系结构以及
这
样的Agent之
间的简单交互,而且研究大量相对简单的Agent之间的复杂交互,即建立复杂的社会模型,
而
不是复杂的
个体模型。人们现在更关注MAS中社会层次上的知识和行为。2由于实践证明在复杂的系
统
中一致性的
要求很难满足,MAS必须考虑如何处理冲突、欺骗以及不同观点和目标的集成。
    实际上,随着Internet的出现和发展,MAS的研究已经不局限于DAI,而是渗透到计算机

网络、软件工
程以及人机交互等领域。 
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.124]