【摘要】传统的合作博弈问题中，联盟的收益只受到联盟中参与者行为的影响，与其他参与者形成的联盟无关。而在具有外部性影响的环境中，联盟的收益不仅与联盟中参与者行为有关，而且还受到其他参与者形成联盟的影响。本文研究具有外部性的合作博弈问题，分析外部性环境对参与者行为的影响。引入划分函数来描述该合作博弈问题中联盟的收益，提出稳定的联盟结构的概念来描述参与者形成联盟的形式，并说明其存在性，然后通过研究划分函数的性质来说明联盟结构是稳定的充分条件。最后设计演化算法来寻找稳定的联盟结构。本文得到如下结论：对于一个任意的联盟结构，若以它为基础可以把联盟结构集合分为多个部分且每一部分满足一定的性质，则这个联盟结构是稳定的。

　　【关键词】合作博弈; 外部性; 稳定的联盟结构; 演化算法

　　该文发表于《系统工程理论与实践》2018年第5期，该期刊为AV淘宝 学术期刊分级方案奖励期刊。