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