摘要：聯盟生成是在多 Agent系統的研究中最為重要的挑戰之一。如何對 Agent進行劃分使所得社會福利最大化是當前面臨的主要問題。假設每個 Agent都具有理性和自利性的特性,為了追求自身的利益最大化而選擇和其他的 Agent進行聯合,進而使整個系統實現利益的最大化。目前,聯盟生成問題有很大的計算挑戰,即使在進行聯盟的時候添加了約束條件,也需要新的算法來更快更有效地解決該問題。本文主要對約束條件下的聯盟生成的研究進行綜述,主要包括 4部分:最壞情況有限界聯盟生成、動態規劃聯盟生成求精確最優解、聯盟生成求近似最優解和約束條件下聯盟生成求最優解。