多Agent系统中依赖关系的可视化研究

摘要

多Ａｇｅｎｔ系统中的依赖关系是造成Ａｇｅｎｔ间的协作和通信的本质原因。如果一个Ａｇｅｎｔ不依赖于任何Ａｇｅｎｔ，也不被任何Ａｇｅｎｔ依赖，它就不可能也没有必要在多Ａｇｅｎｔ系统中存在。客观依赖关系是维持Ａｇｅｎｔ群体的一个重要纽带。该文从Ｃ．Ｃａｓｔｅｌｆｒａｍｃｈｉ提出的依赖性计算理论出发，构造了一种依赖图的可视化工具，重新分析了依赖关系的模式及传递依赖、传递依赖环等多种情况，并提出了死锁依赖的概念及条件。后者是多Ａｇｅｎｔ系统中活性研究的重要问题之一，在实际系统中有可能造成整个系统的死锁。