隨著人工智能和分布式系統(tǒng)的發(fā)展,多Agent系統(tǒng)逐漸成為一個熱門研究領(lǐng)域,并且廣泛應(yīng)用于社交網(wǎng)絡(luò)分析、智能機器人和數(shù)據(jù)挖掘等領(lǐng)域。在多Agent系統(tǒng)中,Agent之間可以進行交互、協(xié)作和合作,互相合作的Agent組成聯(lián)盟。聯(lián)盟形成問題是研究Agent合作聯(lián)盟的問題,是多Agent系統(tǒng)中的一個基本研究問題�，F(xiàn)如今,在聯(lián)盟形成問題上已經(jīng)有大量的研究成果,大多數(shù)的研究重點關(guān)注在穩(wěn)定的聯(lián)盟結(jié)構(gòu)上,如探究達到核心或納什均衡的聯(lián)盟結(jié)構(gòu)的復雜度及其聯(lián)盟形成算法。然而關(guān)于社會福利最大化問題的研究成果相對偏少,社會福利最大化問題旨在生成所有聯(lián)盟值之和最大的聯(lián)盟結(jié)構(gòu)。聯(lián)盟形成問題一般采用博弈論領(lǐng)域中的博弈模型來確定聯(lián)盟值。Fractional Hedonic博弈在2014年被提出后在博弈論領(lǐng)域中得到了廣泛的研究,其定義了Agent在聯(lián)盟中的收益。一個聯(lián)盟中Agent的收益是其對聯(lián)盟中所有其他成員的平均偏好值,聯(lián)盟值為聯(lián)盟內(nèi)成員的收益之和。Fractional Hedonic博弈還是一個可以用圖表示的特殊博弈,把圖中結(jié)點看作Agent,邊看作偏好值,其刻畫了Agent收益與圖的拓撲結(jié)構(gòu)的關(guān)系。本文研究基于F... 

【文章來源】：西南大學重慶市 211工程院校 教育部直屬院校

【文章頁數(shù)】：77 頁

【學位級別】：碩士

【部分圖文】：

研究內(nèi)容示意圖

Agent的基本結(jié)構(gòu)

。對于一個未加權(quán)圖=(,)，假設(shè)圖中不存在自環(huán)和多邊的情況，如果=，并且,∈,()=1當且僅當(,)∈時，那么這個FractionalHedonic博弈是簡單的。即圖中的每個結(jié)點代表一個參與人，邊代表參與人之間的偏好值，如果兩個結(jié)點之間有邊，則其對對方的偏好值為1，否則為0。不難知道，簡單對稱的FractionalHedonic博弈可以用未加權(quán)無向圖表示。同時，F(xiàn)ractionalHedonic博弈也可以用加權(quán)有向圖來表示。對于一個有向加權(quán)圖=(,,)，同樣，為圖中結(jié)點的集合，為邊的集合，:→表示邊相對應(yīng)的權(quán)值，對應(yīng)FractionalHedonic博弈中的()。圖2.2FractionalHedonic博弈用圖表示示例為了更好的展示FractionalHedonic博弈用圖表示以及參與人的收益計算方式，我們可以用圖2.2所示的未加權(quán)無向圖舉例說明。例2.1圖2.2中，由結(jié)點3表示的參與人3在聯(lián)盟{1,2,3}中與其他2個參與人相連，因此其收益為3({1,2,3})=23,參與人3在此圖上的大聯(lián)盟結(jié)構(gòu)有4個鄰居，參與人3的收益為3({1,2,3,4})=34.FractionalHedonic博弈既然可以用圖表示，那么也可以用網(wǎng)絡(luò)表示，從而具有現(xiàn)實應(yīng)用價值。當FractionalHedonic博弈用社會網(wǎng)絡(luò)(SocialNetworks)表示時，網(wǎng)絡(luò)中的結(jié)點代表參與人，結(jié)點之間的邊代表參與人之間的關(guān)系，比如朋友關(guān)系、信任關(guān)系和同事關(guān)系等。有研究表明各方之間是否合作與參與人之間的關(guān)系有關(guān)[8][12]，那么用FractionalHedonic博弈表示的網(wǎng)絡(luò)是合情合理的。假設(shè)網(wǎng)絡(luò)中邊的關(guān)系代表參與人之間的友誼，那么Agent會更喜歡一個擁有高比例朋友的聯(lián)盟。在政治方面，如果一個參與人加入一個擁有高比例和自己志同道合的政治家的聯(lián)盟，參與人將會獲得更高的收益。因為FractionalHedonic博弈能被圖表示的特殊性，本文可以把基于FractionalHedonic博弈的合作研究應(yīng)用在社會網(wǎng)絡(luò)領(lǐng)域。

【參考文獻】：
期刊論文
[1]一種基于均衡的醫(yī)療資源配置求解方法[J]. 鞠永和,王靜成,朱俊武,宋衡,陶立堅.  南京師大學報(自然科學版). 2019(02)
[2]約束條件下聯(lián)盟生成研究進展[J]. 任子儀,童向榮.  智能系統(tǒng)學報. 2019(03)
[3]造船供應(yīng)鏈利益分配問題的Shapley值法分析[J]. 范德成,胡鈺.  哈爾濱工程大學學報. 2014(05)
[4]一種基于博弈論模型的Ad Hoc網(wǎng)絡(luò)功率控制算法[J]. 孫強,李臘元,陳年生.  計算機學報. 2009(01)
[5]博弈論對統(tǒng)計決策的啟示[J]. 李正輝.  中國統(tǒng)計. 2002(07)
[6]合作伙伴關(guān)系中合作程度對其收益的影響研究[J]. 陶青,仲偉俊.  管理工程學報. 2002(01)
[7]Agent協(xié)作求解中形成聯(lián)盟的行為策略[J]. 羅翊,石純一.  計算機學報. 1997(11)

博士論文
[1]基于合作博弈理論的跨行政區(qū)流域水污染治理機制研究[D]. 賴蘋.重慶大學 2015
[2]果蔬綠色供應(yīng)鏈協(xié)同決策機制研究[D]. 李瀅棠.中國農(nóng)業(yè)大學 2014
[3]面向多Agent系統(tǒng)的博弈聯(lián)盟形成與分配問題研究[D]. 李天文.云南大學 2013

碩士論文
[1]基于夏普利值的多關(guān)系社區(qū)檢測[D]. 段國勝.云南大學 2015
[2]多Agent合作博弈中的計算復雜性及相關(guān)算法研究[D]. 詹宇森.南京大學 2013
[3]不同關(guān)系情景下框架對談判行為和談判結(jié)果的影響[D]. 劉靜.南京大學 2013



本文編號：3266455