具有領(lǐng)導(dǎo)者非貝葉斯社會學(xué)習(xí)仿真.ppt

具有領(lǐng)導(dǎo)者的非貝葉斯社會學(xué)習(xí)仿真,He Huang，Xiaofan Wang,2010. 10. 17,Department of Automation, Shanghai Jiao Tong University,第六屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議（6th CCCN）,主要內(nèi)容：,1.模型介紹 2.領(lǐng)導(dǎo)者的選取策略 3.仿真研究 4.結(jié)論與展望,社會中所有個體集合,1.模型介紹,社會網(wǎng)絡(luò),為個體i在t時刻觀察到的私人信號,真實的全局狀態(tài),有限個全局狀態(tài)集合,個體i的私人信號結(jié)構(gòu),個體i在t時刻的信念,社會網(wǎng)絡(luò)的加權(quán)鄰接矩陣,個體i的信念更新規(guī)則：,其中,個體感知私人信號 個人信念的貝葉斯更新,稱為個體i對下一時刻,的信號預(yù)測，并且,個體觀察鄰居信念 基于經(jīng)驗法則的加權(quán)平均,定義：如果對于任意個體i，當(dāng) 時，總有 則稱實,現(xiàn)了社會學(xué)習(xí)。,A. Jadbabaie, A. Sandroni, A. Tahbaz-Salehi (2009), Non-Bayesian social learning , 48th IEEE CDC Plenary,社會學(xué)習(xí)的充分條件：,(a) 社會網(wǎng)絡(luò)是強連通的； (b) 所有個體有正的自信度 ； (c) 存在個體對真實狀態(tài)持正的初始信念 ； (d) 不存在對所有個體來說與真實狀態(tài)觀察等價的其他狀態(tài) ； 那么網(wǎng)絡(luò)中所有個體對真實狀態(tài)的信念將以概率1收斂至真實值。,A. Tahbaz-Salehi , A. Sandroni ,A. Jadbabaie, Learning under social influence , Proceedings of the 48th IEEE CDC held jointly with 2009 28th CCC, Shanghai, China: 1513-1519.,非貝葉斯社會學(xué)習(xí)的優(yōu)點：,與貝葉斯學(xué)習(xí)相比，非貝葉斯社會學(xué)習(xí)不需要整個網(wǎng)絡(luò)結(jié)構(gòu)的信息以及對于其他所有個體信息的推理，只要進行局部的交流，就能使得整個社會網(wǎng)絡(luò)發(fā)現(xiàn)并收斂于真實狀態(tài)。,原模型中個體信念的更新方式：,仿真模型介紹,仿真模型中個體信念的更新方式：,跟隨者：,領(lǐng)導(dǎo)者：,仿真模型社會學(xué)習(xí)的充分條件：,(a) 社會網(wǎng)絡(luò)是強連通的； (b) 所有領(lǐng)導(dǎo)者有正的自信度； (c) 至少有一個個體對真實狀態(tài)持正的初始信念； (d) 不存在對所有領(lǐng)導(dǎo)者來說與真實狀態(tài)觀察等價的其他狀態(tài)； 那么網(wǎng)絡(luò)中所有個體將以概率1收斂至真實狀態(tài)。,1.隨機選取策略：個體成為領(lǐng)導(dǎo)者的概率為,2.領(lǐng)導(dǎo)者的選取策略,2.度值優(yōu)先選取策略：,個體成為領(lǐng)導(dǎo)者的概率為,個體依照度值大小依次編號,3.1 模型的收斂性驗證,3.仿真研究,3.2 領(lǐng)導(dǎo)者的影響力研究,3.3 無標(biāo)度網(wǎng)絡(luò)上的牽制控制仿真,3.1 模型的收斂性驗證,圖1 全耦合網(wǎng)絡(luò)中個體對真實狀態(tài)的信念演化(n=50,p=0.02),3.2 領(lǐng)導(dǎo)者的影響力研究,虛擬控制,領(lǐng)導(dǎo)者的影響力,社會學(xué)習(xí)效果,？,圖3 兩種網(wǎng)絡(luò)中占個體總數(shù)的領(lǐng)導(dǎo)者的影響力曲線,3.3 無標(biāo)度網(wǎng)絡(luò)上的牽制控制仿真,(a) (b) 圖5 B-A無標(biāo)度網(wǎng)絡(luò)在兩種選取策略下社會學(xué)習(xí)效果，(a)為半對數(shù)坐標(biāo)，(b)為對數(shù)坐標(biāo),(a) (b) 圖6 兩種選取策略下無標(biāo)度網(wǎng)絡(luò)異質(zhì)性對社會學(xué)習(xí)效果的影響,4. 結(jié)論與展望,在度值優(yōu)先策略下，網(wǎng)絡(luò)的異質(zhì)性增加有利于社會學(xué)習(xí)。,展望: 研究多真