基于多Agent技術(shù)的異質(zhì)社會(huì)網(wǎng)絡(luò)群組形成方法研究.pdf

1、群組形成是目前社會(huì)網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn)之一，可以使得若干社會(huì)個(gè)體組成團(tuán)隊(duì)獲得更好的任務(wù)執(zhí)行性能。為了成功完成任務(wù)，群組成員不僅需要擁有相關(guān)的專業(yè)技能，而且互相之間能夠以團(tuán)隊(duì)的方式高效的合作。因此，建立一組專業(yè)的、合作高效的團(tuán)隊(duì)是群組形成研究中非常重要的問(wèn)題。
　　隨著在線社交軟件的廣泛使用，社會(huì)網(wǎng)絡(luò)給專業(yè)、合作高效的群組形成帶來(lái)很大的機(jī)遇。一方面，隨著智能手機(jī)以及iPad等移動(dòng)設(shè)備的普及，社交網(wǎng)站上每時(shí)每刻都會(huì)有成千上萬(wàn)的活躍用戶，

2、這些具有相關(guān)專業(yè)技能的用戶可以幫助任務(wù)請(qǐng)求者建立專業(yè)的個(gè)體群組。另一方面，社會(huì)網(wǎng)絡(luò)環(huán)境下用戶之間積極的社交關(guān)系，譬如朋友之間的信任關(guān)系以及同事之間的項(xiàng)目合作關(guān)系，可以當(dāng)作群組成員之間能否高效合作的有效指標(biāo)。受上述兩方面優(yōu)勢(shì)的啟發(fā)，本文研究社會(huì)網(wǎng)絡(luò)環(huán)境下的群組形成問(wèn)題。
　　然而，由于社會(huì)網(wǎng)絡(luò)的開(kāi)放性，自治性以及異質(zhì)性特征，社會(huì)網(wǎng)絡(luò)群組形成面臨著一些新的問(wèn)題。一方面，從社會(huì)個(gè)體異質(zhì)性角度講，(1)社會(huì)個(gè)體的行為是異質(zhì)的，一些個(gè)體可能

3、提供虛假的私人信息，譬如個(gè)體可能夸大自身的專業(yè)技能，社會(huì)合作關(guān)系以及工作成本來(lái)提高自身的工作報(bào)酬;(2)社會(huì)個(gè)體的目標(biāo)是異質(zhì)的，其中任務(wù)請(qǐng)求者希望建立低工作成本的群組，然而個(gè)體選擇加入哪個(gè)群組以及提供哪些技能給群組任務(wù)則希望最大化自身工作報(bào)酬。(3)個(gè)體間合作效率是異質(zhì)的并且是動(dòng)態(tài)變化的，互相連接的不同個(gè)體之間合作效率有高低之分，并且這種合作效率在群組形成過(guò)程中是不斷動(dòng)態(tài)演化的;另一方面，從網(wǎng)絡(luò)結(jié)構(gòu)異質(zhì)性角度講，(4)社會(huì)網(wǎng)絡(luò)具有社區(qū)結(jié)

4、構(gòu)特征并且社會(huì)個(gè)體的社區(qū)屬性是異質(zhì)的，從社會(huì)網(wǎng)絡(luò)的中觀結(jié)構(gòu)角度講，社會(huì)網(wǎng)絡(luò)由多個(gè)具有社區(qū)結(jié)構(gòu)的子網(wǎng)絡(luò)組成，其中社區(qū)內(nèi)部個(gè)體關(guān)系親密并且合作效率高，而社區(qū)之間個(gè)體關(guān)系疏遠(yuǎn)并且合作效率低，而屬于不同社區(qū)的社會(huì)個(gè)體呈現(xiàn)出異質(zhì)的社區(qū)屬性。為了解決由社會(huì)個(gè)體和網(wǎng)絡(luò)結(jié)構(gòu)異質(zhì)性給社會(huì)網(wǎng)絡(luò)群組形成帶來(lái)的諸多新問(wèn)題，包括(1)如何保證社會(huì)個(gè)體誠(chéng)實(shí)的提供他們的私人信息，(2)如何滿足社會(huì)個(gè)體之間沖突的目標(biāo)，(3)如何在具有異質(zhì)合作效率以及合作效率動(dòng)態(tài)變化的

5、社會(huì)網(wǎng)絡(luò)環(huán)境下保證群組的魯棒性，(4)如何利用社會(huì)網(wǎng)絡(luò)的中社區(qū)結(jié)構(gòu)特性提高群組效益，本文利用多Agent技術(shù)展開(kāi)相應(yīng)的社會(huì)網(wǎng)絡(luò)群組形成方法研究工作，其主要貢獻(xiàn)可以歸納如下:
　　1)考慮到社會(huì)個(gè)體的行為異質(zhì)性，論文提出一種基于多Agent博弈論技術(shù)的激勵(lì)機(jī)制。該機(jī)制通過(guò)支付與其私人信息無(wú)關(guān)的報(bào)酬來(lái)鼓勵(lì)個(gè)體誠(chéng)實(shí)的提供私人信息。理論分析與實(shí)驗(yàn)結(jié)果表明該機(jī)制保證每個(gè)個(gè)體在誠(chéng)實(shí)提供其私人信息的狀態(tài)下能夠最大化自身收益，而且該機(jī)制能夠適用于

6、大規(guī)模的社會(huì)網(wǎng)絡(luò)群組形成應(yīng)用。
　　2)考慮到社會(huì)個(gè)體目標(biāo)的異質(zhì)性，論文提出一種基于多Agent協(xié)商技術(shù)的群組形成模型。該模型分別為不同類型的社會(huì)個(gè)體設(shè)計(jì)不同的協(xié)商策略來(lái)最大化他們各自的收益。這些策略包括任務(wù)請(qǐng)求者雇傭哪個(gè)個(gè)體，支付給個(gè)體的報(bào)酬，個(gè)體加入哪個(gè)群組以及提供哪些技能給群組任務(wù)。理論分析和實(shí)驗(yàn)結(jié)果表明，相比于傳統(tǒng)的群組形成模型，論文提出的基于協(xié)商機(jī)制的群組形成模型能夠在較短的時(shí)間開(kāi)銷內(nèi)形成更經(jīng)濟(jì)的、專業(yè)的、合作高效的群組

7、。
　　3)考慮到個(gè)體之間合作效率的異質(zhì)性以及動(dòng)態(tài)變化性，論文提出一種基于移動(dòng)Agent技術(shù)的分布式群組形成方法。該方法為每個(gè)任務(wù)技能分配一個(gè)移動(dòng)Agent來(lái)幫助這些技能找到合適的個(gè)體群組。同時(shí)，這些移動(dòng)Agent可以通過(guò)相互合作形成聯(lián)盟來(lái)達(dá)到自適應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)的動(dòng)態(tài)變化。理論分析表明，論文提出的移動(dòng)Agent方法能夠在多項(xiàng)式時(shí)間內(nèi)收斂到穩(wěn)定狀態(tài)，并且該穩(wěn)定解保證高效的群組合作性以及群組的負(fù)載均衡性。實(shí)驗(yàn)結(jié)果表明，相比于傳統(tǒng)的面向靜態(tài)

8、網(wǎng)絡(luò)結(jié)構(gòu)的群組形成方法，論文提出的方法不僅能夠找到專業(yè)的、合作高效的、負(fù)載均衡的群組，同時(shí)能夠較好的適應(yīng)動(dòng)態(tài)的社會(huì)網(wǎng)絡(luò)環(huán)境。
　　4)考慮到社會(huì)網(wǎng)絡(luò)的社區(qū)化特征以及個(gè)體社區(qū)屬性的異質(zhì)性，論文提出一種意識(shí)到社區(qū)結(jié)構(gòu)的社會(huì)網(wǎng)絡(luò)群組形成模型。該模型允許個(gè)體只能與同社區(qū)的個(gè)體合作形成群組。為了解決該社區(qū)化群組形成問(wèn)題，論文提出一種啟發(fā)式群組形成算法，該算法充分利用重疊社區(qū)個(gè)體的技能資源，進(jìn)而優(yōu)化整個(gè)系統(tǒng)的群組配置。理論分析證明相比于最優(yōu)算