复杂网络是本世纪几项重要的基础研究之一。重叠社团结构特性是大部分复杂网络中的重要性质。目前已有若干发现复杂网络中重叠社团结构的方法。本文尝试从博弈论角度对此问题进行建模和分析,设计了一个基于势力场博弈的社团生成博弈框架,同时提出了社会距离的概念,并根据社会距离函数设计了社团生成博弈中的收益函数,保证了社团生成博弈中存在纳什均衡。另外在社团生成博弈这一框架下给出了一个基于社会距离函数的重叠社团发现算法SDMODGAME,并在实验中比较和分析了在不同的网络中算法的效果及性能。本文的工作主要在如下几个个方面：●从理论角度将社团发现问题建模成为严格的博弈,系统地提出了用于重叠社团发现的社团形成博弈框架；●提出了社会距离这一概念,整合了复杂网络中关于距离的思想和社团结构的特性,符合真实世界的情形；●设计了基于社会距离函数的收益函数,借助这个收益函数保证了社团生成博弈中纯纳什均衡的存在；,通过合理的假设将对全局均衡的计算转化为对于局部均衡的计算,从而设计了用于重叠社团发现的SDMODGAME算法。