許英等

【摘要】在廣泛的經(jīng)濟(jì)現(xiàn)象中網(wǎng)絡(luò)起著很重要的作用，盡管這樣，標(biāo)準(zhǔn)的經(jīng)濟(jì)理論很少明確地考慮經(jīng)濟(jì)網(wǎng)絡(luò).然而，在經(jīng)濟(jì)理論中有一個(gè)重大創(chuàng)新，就是使用從圖論所產(chǎn)生的方法去描述和研究經(jīng)濟(jì)網(wǎng)絡(luò)中經(jīng)濟(jì)主體之間的關(guān)系.最近的發(fā)展使得關(guān)于經(jīng)濟(jì)網(wǎng)絡(luò)的理論研究有了快速的增長.在這篇文章中，我們考慮了一類經(jīng)濟(jì)網(wǎng)絡(luò)的效用問題，當(dāng)改變其中一個(gè)主體的鄰居的時(shí)候，網(wǎng)絡(luò)的效用變大.

【關(guān)鍵詞】效用；經(jīng)濟(jì)網(wǎng)絡(luò)；譜半徑

1.研究背景

在經(jīng)濟(jì)學(xué)和其他社會(huì)科學(xué)中，不同主體（Agents）間的交互對(duì)于產(chǎn)出是十分重要的.近年來，很多對(duì)合作交互作用的研究都采用網(wǎng)絡(luò)結(jié)構(gòu)來建模.在網(wǎng)絡(luò)結(jié)構(gòu)中，主體用頂點(diǎn)（Node）表示，主體之間的特定關(guān)系用邊（Edge）來表示.邊的連接對(duì)個(gè)體和整體都有影響，例如：連接好的經(jīng)理在組織中有更好的績效，工人獲得更多的工資，企業(yè)采用合作來獲得競(jìng)爭優(yōu)勢(shì)；連接好的國家利用關(guān)系在特定的環(huán)境條件下獲得更好的談判條款.近年來有大量的文獻(xiàn)在研究網(wǎng)絡(luò)結(jié)構(gòu)的效用問題.

社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)中各條邊表示主體之間的社會(huì)關(guān)系，比如友情.這些關(guān)系帶來了幫助、信息等類似的福利，但也付出了一定的成本.另外，各參與人還得到了間接關(guān)系的好處.于是擁有“朋友的朋友”會(huì)產(chǎn)生一定的間接福利，盡管它比來自擁有朋友的直接福利的價(jià)值要小.同樣“朋友的朋友的朋友”也是如此，等等.這樣的福利隨著朋友的距離的增加而下降.用位于0與1之間的一個(gè)系數(shù)δ表示這種下降，它表示來自直接關(guān)系以及冪被提高的較遠(yuǎn)關(guān)系的福利.例如，在一個(gè)主體1連接到主體2，主體2連接到主體3，主體3連接到主體4的網(wǎng)絡(luò)中，主體1從與主體2的直接連接中獲得了福利δ，從和主體3的間接連接中獲得了福利δ2，而從和主體4的間接連接中獲得了福利δ3. 這樣的四個(gè)主體三條邊的網(wǎng)絡(luò)的盈利如圖1所示.因?yàn)棣?1，所以來自間接連接比直接連接的福利要低，但各主體花費(fèi)的僅僅是它們的直接關(guān)系的成本.

3.小 結(jié)

圖論是一個(gè)很好的代數(shù)工具，在很多學(xué)科都有著廣泛的應(yīng)用.近十年來，復(fù)雜網(wǎng)絡(luò)的主要研究方法都是基于圖論的理論和方法開展的，并已經(jīng)取得了很多可喜的成果. 當(dāng)前圍繞復(fù)雜網(wǎng)絡(luò)的研究主要集中在下面四個(gè)方面：

1.網(wǎng)絡(luò)的拓?fù)涮匦缘姆治雠c相關(guān)特征量的計(jì)算.

2.實(shí)際網(wǎng)絡(luò)拓?fù)涮卣鞯膶?shí)證研究和網(wǎng)絡(luò)結(jié)構(gòu)穩(wěn)定性的研究.

3.各種復(fù)雜網(wǎng)絡(luò)形成模型的提出和改進(jìn).

4.基于復(fù)雜網(wǎng)絡(luò)上的非線性動(dòng)態(tài)系統(tǒng)的演化情況及其應(yīng)用的研究，包括網(wǎng)絡(luò)上的同步問題.

但是，到目前為止的研究狀況仍然還是基于理論研究，計(jì)算機(jī)數(shù)值模擬方法多于數(shù)學(xué)分析，這就對(duì)網(wǎng)絡(luò)的數(shù)學(xué)研究提出了新問題和新挑戰(zhàn)，人們期待著有一些有力的數(shù)學(xué)分析手段能基本解決上述這些問題.

在本文中，我們對(duì)于利用圖論解決經(jīng)濟(jì)網(wǎng)絡(luò)問題還只是初步的研究，怎么樣把圖論和經(jīng)濟(jì)網(wǎng)絡(luò)很好的結(jié)合，或者說如何把圖論應(yīng)用到經(jīng)濟(jì)網(wǎng)絡(luò)上解決很多實(shí)際的問題還是需要我們進(jìn)一步的研究.

【參考文獻(xiàn)】

[1]D M Cvetkovic，M Doob，H Sachs.Spectra of Graphs，Theory and Applications.second ed.Deutscher Verlag der Wissenschaften，Berlin，1982.

[2]Hong Yuan，Shu Jin-long，F(xiàn)ang Kun-fu.A Sharp Upper Bound of the Spectral Radius

of graphs.Journal Of Combinatorial Theory，2001，B8：177-183.

[3]Jackson，M O and Wolinsky，A. A strategic model of social and economic

networks. Journal of Economic Theory，1996，71（1）： 44-74.

[4]Li Qiao，Keqing Feng.On the largest spectral radius of a graph.kexuetongbao，1979，2（2）：167-175.

[5]Wenshui Lin，Xiaofeng Guo.Ordering trees by their largest eigenvalues.Linear algebra and its application，2006，418：450-456.

[6]Michael D Konig，Stefano Battiston.From Graph Theory to Models of Economic

Netwroks. A Tutorial，2009：23-63.

[7]Jinlong Shu，Yanrong Wu.Sharp Upper Bounds on the Spectral Radius of graphs.Linear algebra and its application，2004，377：241-248.

[8]Fuji Zhang，Zhinan Zhang，Yunhui Zhang.Some Theorems about the largest eigenvalue of graph.Journal of Xinjiang University （Natural Science Edition），1984，3：84-90.