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