随着计算机、通信,特别是人工智能理论与技术的发展,目前关于多主体协作的理论与应用研究已成为多学科和AI交叉研究中的一个前沿课题。在多主体系统中,由于单个主体的能力有限,单个主体需要同其它的主体或者组织合作以完成任务。社会推理是一种重要的特性,它使得主体拥有适应不断演化的环境的能力。为了支持多主体系统中的协作,多主体系统中的社会推理研究受到了越来越多的重视。针对目前社会推理研究工作中存在的一些不足,本文对基于依赖关系的组织形成理论进行了较为深入的研究。本文的研究工作主要包括以下几个方面:1.提出了规范的社会依赖关系理论并对其进行了分析和讨论。分别根据依赖关系的性质和依赖关系的强度对依赖关系进行了分类。从依赖关系性质的角度把依赖关系分为强依赖关系和弱依赖关系。为了从量的角度区分依赖关系,引入了依赖强度的概念。讨论了依赖关系与信念、愿望和意图的关系。2.提出了传递性依赖关系理论。已有的相关研究工作都是针对直接依赖关系进行的研究,目前还没有关于传递性依赖关系相关研究的报道。在传递依赖关系理论体系中,用行为依赖关系导引出传递性依赖关系,用传递链反映传递性依赖关系的传递过程。同时,定义了传递性依赖关系的性质和依赖强度的概念,设计了传递性依赖关系的依赖强度的计算方法。3.基于传递性依赖关系理论,分别提出了不考虑“与行为依赖关系”的组织形成算法和考虑“与行为依赖关系”的组织形成算法。当不考虑与行为依赖关系时,提出的组织形成算法是多项式复杂度的;考虑与行为依赖关系时的组织形成问题是NP完全的。4.为了提高组织形成的效率,针对考虑“与行为依赖关系”的组织形成问题的复杂性,提出了依赖关系树以及依赖关系图的约简方法。同时,考虑到计算资源的有限性,提出了任意时间算法,从而解决了在资源有限情况下组织形成的资源冲突问题。5.通过一系列的模拟实验验证了基于依赖关系的组织形成方法的性能。在模拟实验中,考虑了主体密度、主体能力以及各种依赖关系发生的概率对组织形成方法性能的影响。实验表明,尽管有较高的复杂性,基于依赖关系的组织形成方法仍然有较高的效率。对基于依赖关系的组织形成理论的研究有利于指导多主体之间的协作行为,