網(wǎng)絡(luò)權(quán)力計算方法

《網(wǎng)絡(luò)、群體與市場》第三部分《網(wǎng)絡(luò)中的市場與策略性互動》學(xué)習(xí)分享

這部分內(nèi)容的講的一個問題是:在社會互動或信息傳遞網(wǎng)絡(luò)中人的重要度如何量化。

比如連接兩個城市的唯一一座橋梁洽沟,我們炸斷它扼睬,就影響了兩個城市的公路交通稳其,這個橋梁在兩個城市的所有公路網(wǎng)絡(luò)中處于更重要的地位扩氢。在社會交換網(wǎng)絡(luò)中這種重要度叫做“權(quán)力”耕驰。

權(quán)力差異是如何導(dǎo)致的呢?是因為人處于網(wǎng)絡(luò)結(jié)構(gòu)上的位置不同而導(dǎo)致的录豺。

如果兩個社群只有一條橋梁朦肘,處于橋梁兩端的這兩個人就明顯比其他人有更多權(quán)力。

在社交網(wǎng)絡(luò)中双饥,我們?nèi)绾斡脭?shù)學(xué)模型來預(yù)測任意節(jié)點的權(quán)力數(shù)值媒抠?我們需要用一些經(jīng)濟學(xué)的研究成果,和經(jīng)濟學(xué)的類比建立在以下的一致性上:

兩人之間因社交合作產(chǎn)生了1單位的收益咏花,那1單位的收益最終如何在這兩個人之間分配趴生,其實就代表了他們的社交權(quán)力。

理解了這層關(guān)系之后昏翰,我們可以用經(jīng)濟學(xué)的模型來計算社交網(wǎng)絡(luò)中每個人的權(quán)力數(shù)值苍匆。

而這個經(jīng)濟學(xué)模型就是合作博弈論。

合作博弈論在“經(jīng)濟人”假設(shè)的經(jīng)濟學(xué)上加入了“團體理性”(人性追求公平的心理)棚菊。

我們考察只有兩個互相認(rèn)識的人的情況浸踩,他們會如何分配1單位的合作利益?

AB兩人分配¥1统求,由B提分配方案检碗,A選擇接受或拒絕,如果拒絕表示兩人無法合作码邻,¥1的收益不會產(chǎn)生折剃,兩人收益都是0。

按照“經(jīng)濟人”假設(shè)結(jié)果如下:

B只需要給A比0多無窮小的一點利益像屋,“經(jīng)濟人”A就會同意怕犁,所以最終的分配結(jié)果會是B得到1,A得到0己莺,這時兩人會成交因苹。

而現(xiàn)實生活中的情況卻大有不同,因為A會覺得不公平篇恒,而無法達(dá)成交易扶檐,實際的情況是A會在1/3-1/2的分配方案中達(dá)成合作,少于1/3A會覺得嚴(yán)重的不公平而拒絕合作胁艰,即使合作能給A帶來比0高的收益款筑。合作博弈論把這種公平定義在1/2,最終AB各拿一半完成合作腾么。

這是只有兩個人的社交網(wǎng)絡(luò)的情況奈梳。社交網(wǎng)絡(luò)不可能只有兩個人,那其他人在這兩人合作中會產(chǎn)生什么影響呢解虱?

如何存在一個C連接到B攘须,B和C的合作給B能帶來收益¥2,那B必然選擇和C合作殴泰,我們將¥2叫B的外部選項于宙。

AB合作的前提條件是兩人的外部選項x浮驳、y之和不能大于¥1。

¥1 - x - y 被叫做“剩余”(s)捞魁,即AB合作產(chǎn)生的更多價值至会,AB討價還價最終在平分剩余上達(dá)成一致,加上各自的外部選項構(gòu)成了最終的分配谱俭。

這就是納什議價解奉件。

從納什議價解來看,兩個人的外部選項的計算需要依賴其它節(jié)點的計算結(jié)果昆著,而其它節(jié)點又需要依賴這兩人县貌,在數(shù)學(xué)上我們使用冪級數(shù)收斂的方法來解決這種問題。我們要計算整個網(wǎng)絡(luò)的權(quán)力就是要迭代整個網(wǎng)絡(luò)凑懂,來收斂外部選項煤痕。

3.6節(jié)介紹了幾種介數(shù)的迭代方法。

本章之后的搜索引擎PageRank(網(wǎng)頁權(quán)重)算法可以看成社交網(wǎng)絡(luò)權(quán)力計算方法的一種簡單形式征候,因為網(wǎng)頁鏈接都是單向關(guān)系杭攻。

第三部分的另外兩個章節(jié)

《匹配市場》這一章的內(nèi)容比較簡單,可自己閱讀疤坝。

《具有中介的市場網(wǎng)絡(luò)模型》主要要表達(dá)的是:網(wǎng)絡(luò)結(jié)構(gòu)的改變對市場均衡有最大的影響(波及效應(yīng)明顯)以及如何計算該類型市場的均衡兆解。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市跑揉,隨后出現(xiàn)的幾起案子锅睛,更是在濱河造成了極大的恐慌,老刑警劉巖历谍,帶你破解...
    沈念sama閱讀 221,198評論 6 514
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件现拒,死亡現(xiàn)場離奇詭異,居然都是意外死亡望侈,警方通過查閱死者的電腦和手機印蔬,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,334評論 3 398
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來脱衙,“玉大人侥猬,你說我怎么就攤上這事【韬” “怎么了退唠?”我有些...
    開封第一講書人閱讀 167,643評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長荤胁。 經(jīng)常有香客問我瞧预,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,495評論 1 296
  • 正文 為了忘掉前任垢油,我火速辦了婚禮盆驹,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘秸苗。我一直安慰自己召娜,他們只是感情好运褪,可當(dāng)我...
    茶點故事閱讀 68,502評論 6 397
  • 文/花漫 我一把揭開白布惊楼。 她就那樣靜靜地躺著,像睡著了一般秸讹。 火紅的嫁衣襯著肌膚如雪檀咙。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,156評論 1 308
  • 那天璃诀,我揣著相機與錄音弧可,去河邊找鬼。 笑死劣欢,一個胖子當(dāng)著我的面吹牛棕诵,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播凿将,決...
    沈念sama閱讀 40,743評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼校套,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了牧抵?” 一聲冷哼從身側(cè)響起笛匙,我...
    開封第一講書人閱讀 39,659評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎犀变,沒想到半個月后妹孙,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,200評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡获枝,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,282評論 3 340
  • 正文 我和宋清朗相戀三年蠢正,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片省店。...
    茶點故事閱讀 40,424評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡嚣崭,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出萨西,到底是詐尸還是另有隱情有鹿,我是刑警寧澤,帶...
    沈念sama閱讀 36,107評論 5 349
  • 正文 年R本政府宣布谎脯,位于F島的核電站葱跋,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜娱俺,卻給世界環(huán)境...
    茶點故事閱讀 41,789評論 3 333
  • 文/蒙蒙 一稍味、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧荠卷,春花似錦模庐、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,264評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至慎冤,卻和暖如春疼燥,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背蚁堤。 一陣腳步聲響...
    開封第一講書人閱讀 33,390評論 1 271
  • 我被黑心中介騙來泰國打工醉者, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人披诗。 一個月前我還...
    沈念sama閱讀 48,798評論 3 376
  • 正文 我出身青樓撬即,卻偏偏與公主長得像,于是被迫代替她去往敵國和親呈队。 傳聞我的和親對象是個殘疾皇子剥槐,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,435評論 2 359

推薦閱讀更多精彩內(nèi)容

  • 投射 今天中午煮飯,3點叫醒女兒掂咒,下午去游泳才沧,晚上洗衣服、打掃衛(wèi)生绍刮,心里多想想好事温圆,憧憬未來。記得多接納別人和自己...
    媽媽隨筆閱讀 195評論 0 5
  • 彭小六私密群日更計劃·父母如何教出樂觀的孩子孩革? 作者:有杕之杜 要寫簡單點了岁歉,哈哈∠ヲ冢——大栗致自己 今日分享書籍是...
    BigQ個人成長閱讀 403評論 0 50
  • 自杭城出發(fā)锅移,正值高溫。 經(jīng)過3個多小時的飛行饱搏,在深夜抵達(dá)海拉爾非剃,當(dāng)?shù)氐臏囟葢?yīng)當(dāng)在10℃上下。走出候機廳推沸,所有人找出...
    風(fēng)言無語閱讀 860評論 0 10
  • 他在非洲叢林行醫(yī)五十多年备绽,被黑人稱為老爸爸券坞。他一直工作到生命的最后一刻,那一年肺素,他90歲恨锚。他去世后,吊喪的鐘聲和鼓...
    秋天的海0927閱讀 800評論 0 0
  • 這兩天微博上熱傳90年到92年的寶寶已經(jīng)步入中年倍靡。猴伶。。oh no!既然已經(jīng)人到中年那我也應(yīng)該應(yīng)景來一次人生復(fù)盤塌西,雖...
    鞋子漏風(fēng)閱讀 417評論 1 5