Algorithm 版 (精华区)

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

 2.协作

    根据T.Malone的定义,协作是指对各个行为之间依赖关系的管理。在MAS中,
具有不同目标的各个Agent必须对其目标和资源使用进行协作。因此,MAS研究的
中心就是参考经济学和社会学的有关理论和模型来处理Agent之间的协作。通常
协作有如下几类:

    · 资源共享 资源共享也许是最常见的一种协作方式。在经济学中,市场的
价格和拍卖机制是被广泛研究的一种资源分配方式,在计算机系统中,资源分配也
是很重要的。例如,操作系统中的调度程序就是用来分配处理器、内存以及外设等
资源的。值得一提的是,任务分配是一种特殊的资源分配,是把个体有限的时间分
配给个体需要执行的任务。

    · 生产者/消费者关系 这是另一种非常普遍的协作方式。在这种方式中,一
个个体生产的产品(包括信息)为另一个个体所使用。在经济学中,生产者消费者的
关系是研究市场的基本出发点,而在计算机科学中,数据流和Petri网分析也是研究
生产者/消费者关系的例子。

    · 任务/子任务关系 这种协作方式又可分为自顶向下目标分解和自底向上目
标辨识两种。自顶向下目标分解这种协作方式经常出现在人类组织的规划中,在计
算机系统中则表现为程序设计中的模块化思想。自底向上目标辨识是指一些个体
认识到它们正在干的事情,可以联合起来以达到一个新的目标。对策论中的结盟就
是研究这种情况。

    应特别指出的是,以上对协作的定义和分类并不是针对某个学科或领域的,它适
用于人类社会和生态系统,也同样适用于MAS。因此,不同类型的系统中具有相类似的
协作关系 ,这提示我们对一个系统协作的分析可以参考另一个系统的思想。
  
--

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

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