臧光明
聯(lián)盟的穩(wěn)定性是聯(lián)盟博弈中一個(gè)重要的概念。傳統(tǒng)的聯(lián)盟博弈理論是假設(shè)每一個(gè)代理人的偏好都是公開(kāi)的,但是在實(shí)際應(yīng)用中,不少軟件代理人的應(yīng)用系統(tǒng)并不符合這個(gè)前提,他們往往是擁有私人信念的個(gè)體,因此他們不是按照全體代理人擁有的共同信念來(lái)行動(dòng)的。針對(duì)以上的問(wèn)題,本書(shū)對(duì)傳統(tǒng)的穩(wěn)定性概念中的“核”概念進(jìn)行擴(kuò)充,提出一套新的概念,分析了帶有不確定性并且以信念為基礎(chǔ)的聯(lián)盟的穩(wěn)定性,并展示這套新概念如何應(yīng)用于一類(lèi)新的聯(lián)盟博弈——以信念為本位的聯(lián)盟博弈。
本書(shū)共分7章:1.多代理合作及穩(wěn)定性。介紹了本書(shū)所討論的博弈理論的有關(guān)概念,引入了博弈論;2.不可轉(zhuǎn)讓的實(shí)用程序(NTU)博弈及聯(lián)盟形成機(jī)制。在回顧了相關(guān)文獻(xiàn)的基礎(chǔ)上,討論了合作博弈理論和多代理人聯(lián)盟形成問(wèn)題。本章主要內(nèi)容包括不可轉(zhuǎn)讓效用合作博弈、可轉(zhuǎn)讓效用合作博弈、聯(lián)盟形成機(jī)制以及信念與不確定性等;3.兩類(lèi)穩(wěn)定性。討論了博弈的穩(wěn)定性問(wèn)題以及信任不確定性所帶來(lái)的影響。在此基礎(chǔ)上,本章提出了一種基于規(guī)則的方法,并引入了強(qiáng)核心以及弱核心的概念。進(jìn)而,本章末還討論了信念聯(lián)盟的穩(wěn)定性精制程度的影響;4.基于信念的聯(lián)盟穩(wěn)定性。將私人信念引入到不可轉(zhuǎn)讓的實(shí)用程序(NTU)博弈中,使得代理人的偏好不再是公開(kāi)的。此外,本章還對(duì)信任精確度穩(wěn)定性的影響進(jìn)行了進(jìn)一步測(cè)試;5.應(yīng)用實(shí)例介紹。本章介紹了基于信念穩(wěn)定性概念而提出的一個(gè)應(yīng)用實(shí)例:買(mǎi)方聯(lián)盟問(wèn)題。進(jìn)而,本章對(duì)如何有效地應(yīng)用概念解決此類(lèi)多代理聯(lián)盟形成問(wèn)題進(jìn)行了評(píng)估;6.sb核以及wb核。在前面章節(jié)所述內(nèi)容的基礎(chǔ)上,引入并詳述了本書(shū)核心概念:在不可轉(zhuǎn)讓的實(shí)用程序游戲中引入私人信念。包括不確定的意見(jiàn)及私人信念、NTUBU博弈、性能對(duì)比與檢測(cè)等;7.總結(jié)與展望。對(duì)本書(shū)進(jìn)行了總結(jié),并且對(duì)不可轉(zhuǎn)讓的實(shí)用博弈理論(NTU)未來(lái)可能的發(fā)展方向作了展望。
本書(shū)篇幅較小,內(nèi)容生動(dòng)活潑,語(yǔ)言通俗易懂,不是簡(jiǎn)單地羅列博弈論相關(guān)理論,而是突出新亮點(diǎn),并輔之以清晰的例證.本書(shū)適合對(duì)人工智能、博弈論等領(lǐng)域感興趣的讀者閱讀。
(中國(guó)科學(xué)院國(guó)家空間科學(xué)中心)endprint