網(wǎng)絡、群體與市場:揭示高度互聯(lián)世界的行為原理與效應機制
定 價:69 元
- 作者:(美),大衛(wèi)·伊斯利 ,(David Easley),(美),喬恩·克萊因伯格 ,(Jon Klei
- 出版時間:2011/10/1
- ISBN:9787302264170
- 出 版 社:清華大學出版社
- 中圖法分類:F20
- 頁碼:511
- 紙張:膠版紙
- 版次:1
- 開本:16開
過去十年來,現(xiàn)代社會中復雜的連通性向公眾展現(xiàn)出與日俱增的魅力。這種連通性在許多方面都有體現(xiàn)并發(fā)揮著強大的作用,包括互聯(lián)網(wǎng)的快速成長、全球通信的便捷,以及新聞與信息(及傳染病與金融危機)以驚人的速度與強度傳播的能力。這些現(xiàn)象涉及網(wǎng)絡、動機和人們的聚合行為。網(wǎng)絡將人們的行為聯(lián)系起來,使得每個人的決定可能對他人產(chǎn)生微妙的后果。
《網(wǎng)絡、群體與市場:揭示高度互聯(lián)世界的行為原理與效應機制》是本科生的入門教材,同時也適合希望進入相關領域的高層次讀者。它從交叉學科的角度出發(fā),綜合運用經(jīng)濟學、社會學、計算與信息科學以及應用數(shù)學的有關概念與方法,考察網(wǎng)絡行為原理及其效應機制。以深入淺出的方式描述了在網(wǎng)絡的作用下正在浮現(xiàn)與發(fā)展起來的一些交叉學科領域,討論了社會、經(jīng)濟和技術(shù)領域相互聯(lián)系的若干基本問題。本書是一本帶你跨入信息科學與社會科學交叉領域研究之門的優(yōu)秀參考書。
本書原著的作者是美國康奈爾大學的兩位著名的學者,一位(DavidEasley)是經(jīng)濟學教授,一位(JonKleinberg)是計算機科學教授。本書的不尋常之處可從這個作者組合體會一斑。本書內(nèi)容十分豐富,跨應用數(shù)學、信息科學、經(jīng)濟學和社會學等多個領域,但決不是淺嘗即止,而是相當深刻。同時,得益于作者對相關領域游刃有余的把握,大量深刻的內(nèi)容和重要結(jié)論,通過簡單但關鍵性的例子,被鋪陳得簡明清晰。因此,本書的可讀性很強,除了是本教材,也很適合作為自學參考書。而且,由于采用了大量日常經(jīng)濟生活與社會生活中熟悉的概念,使讀者常常會饒有興趣地流連在那些嚴謹?shù)耐评碇小?
過去十年來,現(xiàn)代社會中復雜的“連通性”向公眾展現(xiàn)出與日俱增的魅力。這種連通性體現(xiàn)在許多方面: 互聯(lián)網(wǎng)與萬維網(wǎng)的快速成長、全球通信的便捷,以及新聞與信息(及傳染病與金融危機)在全世界傳播的驚人速度與強度。這些現(xiàn)象涉及網(wǎng)絡、動機和人們的聚合行為,它們基于人們之間的聯(lián)系,使得每人的決定可能對他人產(chǎn)生微妙的后果。
受當今世界這些發(fā)展的啟發(fā),在理解高度互連系統(tǒng)如何運行的努力中,多個學科顯現(xiàn)出一種相互靠攏的趨勢。雖然每個學科有獨到的技術(shù)與視野,但相關的研究工作顯示出各種風格的融合,令人著迷。從計算機科學與應用數(shù)學,我們有理論框架來推理系統(tǒng)中復雜性(常常意外)的產(chǎn)生;從經(jīng)濟學,我們知道人們的行為受動機以及對他人行為預期的影響;從社會學與社會科學,我們能夠鑒賞從人群的互動中形成的特征結(jié)構(gòu)。這些概念的綜合預示著一個新的研究領域的出現(xiàn),關注復雜的社會、經(jīng)濟與技術(shù)系統(tǒng)中發(fā)生的現(xiàn)象。
本書源于我們在康奈爾大學開設的一門課程,旨在面向多學科的學生群體,介紹這個主題及其背后的思想,屬于入門層次。中心概念是基本的,并且不難理解,但它們來自多個不同領域的研究文獻。因此,本書的主要目的是用一種統(tǒng)一的方式將這些基本概念匯集起來,并將它們以盡量少有背景知識要求的方式展現(xiàn)出來。
總覽
本書定位在本科生的入門層次,除了希望讀者對基本的數(shù)學定義感到自然外,沒有其他先修要求。為此,我們利用一些特殊情境來發(fā)展有關思想,并通過例子給予解釋,目的是針對一些復雜的概念與理論,給出比較簡單但依然保持其基本思想的形式化表述。
在使用本書的過程中,我們發(fā)現(xiàn)許多學生也有興趣對這些主題進行 深入的學習,因此提供一條從這種入門介紹到相關研究文獻的道路是有益的。為此,我們在許多章的結(jié)尾都安排了可選讀的深度學習材料。這部分內(nèi)容不同于本書的其他部分內(nèi)容,有些用到了更深的數(shù)學知識,有些則體現(xiàn)在一種更高層次的概念復雜性上。盡管如此,除了需要一些額外的數(shù)學背景外,這些章節(jié)本身是自封的(self-contained) ;同時,它們只是選讀的,即本書的其他任何部分內(nèi)容都不依賴于它們。概要
本書的第1章是關于所涉及主題的詳細描述。這里給出全書的輪廓以及各章的主要內(nèi)容。
本書有七大部分,每一部分包含3~4章。第一部分和第二部分介紹在分析網(wǎng)絡與行為中需要的兩個基本理論: 圖論與博弈論,前者用于研究網(wǎng)絡的結(jié)構(gòu),后者用于在人們的決定相互影響他人結(jié)果的場合建模。第三部分整合上述理論,分析市場的網(wǎng)絡結(jié)構(gòu),以及在該網(wǎng)絡中權(quán)力的概念。第四部分體現(xiàn)一種不同的整合,討論作為信息網(wǎng)絡的萬維網(wǎng)中信息搜索的問題,以及當前搜索產(chǎn)業(yè)核心市場的發(fā)展。第五部分和第六部分研究在網(wǎng)絡與群體中發(fā)生的若干基本過程的動力學,包括人們相互被他人決定影響的方式。第五部分從聚合的尺度上討論這個主題,將個體與群體的互動作為一個整體建模。第六部分繼續(xù)相關討論,但在比較細的網(wǎng)絡結(jié)構(gòu)粒度上,從影響的問題開始,直到搜索過程與疾病傳染的動力學。最后,第七部分討論一些社會機制,包括市場、表決系統(tǒng)及產(chǎn)權(quán),可以看到這些機制在前面研究過的一些現(xiàn)象中發(fā)揮的作用。
本書的使用
除了可用于教學外,對此類主題感興趣的一般讀者也會發(fā)現(xiàn)本書是有用的,從這里開始,讀者可以奠定在更深程度上獨立探索它們的基礎。
基于本書可以開設若干不同的課程。在康奈爾大學,學生來自許多不同的專業(yè),有不同的技術(shù)背景,這種聽眾的多樣性幫助我們設定了本書的入門層次。我們的課程包括了每一章的部分內(nèi)容。具體而言,下面是我們采用的周教學計劃。每周有三次課,每次50分鐘,但第六和第七周每周只有兩次課。每次課,我們不一定講到有關章節(jié)的所有細節(jié)。
第一周: 第1章,2.1~2.3節(jié),3.1~3.3節(jié),3.5節(jié),4.1節(jié)。
第二周: 5.1~5.3節(jié),6.1~6.4節(jié),6.5~6.9節(jié)。
第三周: 8.1~8.2節(jié),9.1~9.6節(jié),10.1~10.2節(jié)。
第四周: 10.3節(jié),10.4~10.5節(jié),11.1~11.2節(jié)。
第五周: 11.3~11.4節(jié),12.1~12.3節(jié),12.5~12.6節(jié)。
第六周: 12.7~12.8節(jié),第13章。
第七周: 14.1~14.2節(jié),14.3~14.4節(jié)。
第八周: 15.1~15.2節(jié),15.3~15.4節(jié),15.5~15.6節(jié),15.8節(jié)。
第九周: 16.1~16.2節(jié),16.3~16.4節(jié),16.5~16.7節(jié)。
第十周: 17.1~17.2節(jié),17.3~17.5節(jié),第18章。
第十一周: 19.1~19.2節(jié),19.3節(jié),19.4~19.6節(jié)。
第十二周: 22.1~22.4節(jié),22.5~22.9節(jié),7.1~7.4節(jié)。 第十三周: 20.1~20.2節(jié),20.3~20.6節(jié),21.1~21.5節(jié)。
第十四周: 23.1~23.5節(jié),23.6~23.9節(jié),第24章。
使用本書可有許多設計一門課程的路線。首先,作為計算機科學與經(jīng)濟學的結(jié)合,人們在開設一些新的課程,特別關注在現(xiàn)代計算機系統(tǒng)的設計與行為分析中經(jīng)濟學推理方法的作用。在這類課程中,以第2章圖論、第6章博弈、第9章拍賣和第10章匹配市場作為基礎,其他內(nèi)容的選擇可有多種做法。例如,可以包括第二部分與第三部分的其他內(nèi)容,第四部分與第五部分的全部,第19章,以及第七部分的某些內(nèi)容,這就是一門很豐富的課程了。同時,這類課程也可有一種比較聚焦的版本,主要考慮拍賣、市場和網(wǎng)絡應用等,可以包括第2、6、9、10、13、15、17、18和22章,以及第11、12、14、16和19章的一些內(nèi)容。如果這些課程在較高的層次開設,多數(shù)章節(jié)后面的深度學習材料應該可用。取決于課程的具體層次,有關章節(jié)的許多材料可用來作為深度學習的引導。
在不同但相關的方向上,人們也在開設關于社會計算與信息網(wǎng)絡的課程。在這類課程中,可以強調(diào)本書的第2~6、13、14、17~20和22章,這樣的課程在關于Web的內(nèi)容中經(jīng)常會包括插有廣告的搜索市場,于是可以用第9、10和15章的內(nèi)容。取決于具體的層次,書中的深度學習材料也可以在這類課程中發(fā)揮作用。
最后,本書的一些內(nèi)容可作為自封的模塊,用在更多的一些課程中。例如,下面這些章節(jié),2.3、3.6、5.5、8.3、10.6、14.2、14.3、14.6、15.9、20.3、20.4和20.7節(jié)可用來組成一門網(wǎng)絡算法的課程;第6~9章和第11章、12.9、15.3~15.6、19.2、19.3、19.5~19.7和23.7~23.9節(jié)可用來組成一門博弈論應用的課程;第2~5章,12.1~12.3和12.5~12.8節(jié),以及第18~20章可用來組成一門社會網(wǎng)絡分析的課程;第16章和第22章,以及23.6~23.10節(jié)可用來組成一門信息在經(jīng)濟活動環(huán)境中的作用的課程;2.3、3.2、3.6、4.4、5.3、13.3、13.4、14.2~14.5、18.2、18.5和20.5節(jié)可用來組成一門大規(guī)模網(wǎng)絡數(shù)據(jù)分析的課程。多數(shù)這些模塊以圖論和(或)博弈論作為基礎,針對有些學生可能不熟悉這些內(nèi)容,第2章和第6章分別提供了自封的介紹。
致謝
本書的思想誕生于康奈爾大學,一個特別有利于社會科學和計算科學相互結(jié)合的地方。從一項國家自然科學基金項目開始,我們與Larry Blume、Eric Friedman、Joe Halpern、Dan Huttenlocher和va Tardos合作,隨后在康奈爾大學社會科學研究院資助的關于網(wǎng)絡的校園“主題項目”中,與我們合作的研究小組成員除了Larry和Dan,還包括John Abowd、Geri Gay、Michael Macy、Kathleen O'Connor、Jeff Prince和David Strong。書中針對相關專題采納的分析方法和思維方式,源自于這種跨學科的合作研究小組,其中包括我們最親密的專業(yè)合作伙伴。 本書的前身課程產(chǎn)生于康奈爾大學專題項目中的討論。我們兩個人分別教授該研究生課程的不同內(nèi)容,而由Michael Kearns在賓夕法尼亞大學開設的“聯(lián)網(wǎng)生活” (Networked Life)課程表明,這些內(nèi)容對本科生同樣表現(xiàn)出它的活力和吸引力。我們對這種結(jié)合不同學科的課程的教育前景非常期待,這種結(jié)合不僅為學生提供一門課程,同樣對我們也具有教育意義。創(chuàng)建和教授這門新興的跨學科課程得到了我校計算機科學系和經(jīng)濟學系的支持,以及康奈爾大學所羅門基金會的支持。
在本書初具規(guī)模時,我們得益于采用本書初稿授課的同事們大量的反饋、建議和體驗。在此,我們特別感謝Daron Acemoglu(麻省理工學院)、Lada Adamic(密歇根州立大學)、Allan Borodin(多倫多大學)、Noshir Contractor(西北大學)、Jason Hartline(西北大學)、Nicole Immorlica(西北大學)、Ramesh Johari(斯坦福大學)、Samir Khuller(馬里蘭大學)、Jure Leskovec(斯坦福大學)、David Liben-Nowell(卡爾頓大學)、Peter Monge(南加州大學)、Asu Ozdaglar(麻省理工學院)、Vijay Ramachandran(高露潔大學)、R. Ravi(卡內(nèi)基-梅隆大學)、Chuck Severance(密歇根大學)、Aravind Srinivasan(馬里蘭大學)和Luis von Ahn(卡內(nèi)基-梅隆大學)。這門課的研究生和本科生教學助理也提供了很大的幫助,我們感謝Alex Ainslie、Lars Backstrom、Jacob Bank、Vlad Barash、Burak Bekdemir、 Anand Bhaskar、Ben Cole、Bistra Dilkina、Eduard Dogaru、Ram Dubey、Ethan Feldman、 Ken Ferguson、Narie Foster、Eric Frackleton、Christie Gibson、Vaibhav Goel、Scott Grabnic、Jon Guarino、Fahad Karim、Koralai Kirabaeva、Tian Liang、Austin Lin、Fang Liu、Max Mihm、Sameer Nurmohamed、Ben Pu、Tal Rusak、Mark Sandler、Stuart Tettemer、 Ozgur Yonter、Chong-Suk Yoon和Yisong Yue.
除了用過本書初稿的教師外,還有許多人也對此書給予了大量評議,對本書的改進提供了幫助,包括Lada Adamic、Robert Kerr、Evie Kleinberg、Gueorgi Kossinets、Stephen Morris、 David Parkes、Rahul Sami、 Andrew Tomkins和Johan Ugander。除了前面已經(jīng)提到的,我們還要再次感謝我們的同事Bobby Kleinberg、Gene Kleinberg、Lillian Lee、Maureen O'Hara、Prabhakar Raghavan和Steve Strogatz,他們在該項目進行過程中提出了非常有價值的建議。
很高興能夠與劍橋大學出版社編輯團隊合作。劍橋大學出版社的主要聯(lián)絡人Lauren Cowles為我們提供了巨大的幫助和有價值的建議;我們非常感謝Scott Parris 和 David Tranah對該項目的貢獻,以及Peggy Rote和她的同事們對本書的制作所做的工作。
最后,對我們的家庭表示深深的謝意,感謝我們的家人不懈的支持和付出。
大衛(wèi)·伊斯利(David Easley)
喬恩·克萊因伯格(Jon Kleinberg)
2010年于伊薩卡(Ithaca)
大衛(wèi)·伊斯利(David Easley,亨利士嘉堡(HenryScarborough)社會科學教授,任康奈爾火學經(jīng)濟學系DonaldC.Opatrny'74主席。他曾經(jīng)是劍橋大學丘占爾學院海外院士。主要研究領域包括經(jīng)濟學、金融學和決策理論。在經(jīng)濟學領域,他專注于學習和財富動力學,以及市場自然選擇;在金融學領域,其工作重點是市場的微觀結(jié)構(gòu)和資產(chǎn)定價;在決策理論領域,他主要研究構(gòu)建復雜環(huán)境的決策模型。大衛(wèi)·伊斯利目前是美國經(jīng)濟學會院十,擔任納斯達克交易所經(jīng)濟顧問委員會主席。
喬恩·克萊因伯格(Jon Kleinberg),美國康乃爾大學計算機科學系梯西(TischUnivcrsity)教授,美國國家工程院以及美國藝術(shù)與科學院院。研究領域主要集中在網(wǎng)絡與信息的相互作用,著重研究支撐瓦聯(lián)網(wǎng)和其他在線媒體的社會網(wǎng)絡和信息網(wǎng)絡。喬恩·克萊因伯格曾獲麥克阿瑟(MacArthur)、帕卡德(Packard)以及斯隆基金會(SloanFoundation)研究基金,奈望林納獎(Ncvanlinna),ACM-Infosys基金會獎,以及美國國家科學院的研究創(chuàng)新獎。
李曉明,1986年獲得美國史蒂文斯理工學院計算機科學博士學位,現(xiàn)為北京大學教授,網(wǎng)絡研究所所長,教育部高等學校計算機科學與技術(shù)教學指導委員會副主任。主持r教育部《高等學校計算機科學與技術(shù)專業(yè)戰(zhàn)略研究報告暨專業(yè)規(guī)范(試行)》和《計算機科學與技術(shù)專業(yè)(信息技術(shù)方向)規(guī)范與專業(yè)建設研究報告》的編寫,多年從事計算機領域的教學和科研工作,講授過的課程包括“互聯(lián)網(wǎng)與Web技術(shù)概論”、“網(wǎng)絡信息體系結(jié)構(gòu)”、“并行處理技術(shù)”、“計算機系統(tǒng)結(jié)構(gòu)”、“計算機操作系統(tǒng)”和“計算概論”等。
王衛(wèi)紅,1999年獲得美國科羅拉多州立大學計算機科學碩士學位,現(xiàn)為北京大學網(wǎng)絡研究所專職教師。多年從事計算機軟件開發(fā)和科研工作,先后承擔過多項國家和企業(yè)的軟件開發(fā)項目;多年從事與計算機技術(shù)相關的教育和培訓工作,在教學方法方面積累了豐富的經(jīng)驗。講授過的課程包括“互聯(lián)網(wǎng)與Web技術(shù)概論”、“計算機網(wǎng)絡”等。
楊韞利,2005年獲得英國謝菲爾德大學計算機和數(shù)學專業(yè)雙學士學位,2007年獲得英國華威大學金融數(shù)學專業(yè)碩士學位,F(xiàn)為北京大學高能效計算與應用中心、北京大學一洛杉磯加州大學理工聯(lián)合研究所行政助理。曾協(xié)助翻譯部分期刊學術(shù)性文章。
第1章 概述
1.1 網(wǎng)絡的基本問題
1.2 本書的核心內(nèi)容
第一部分 圖論與社會網(wǎng)絡
第2章 圖論
2.1 基本定義
2.2 路徑與連通性
2.3 距離與先寬搜索
2.4 網(wǎng)絡數(shù)據(jù)集概要
2.5 練習
第3章 強聯(lián)系和弱聯(lián)系
3.1 三元閉包
3.2 弱聯(lián)系的力量
3.3 在大規(guī)模數(shù)據(jù)中的聯(lián)系強度與網(wǎng)絡結(jié)構(gòu)
3.4 聯(lián)系強度、社會媒體和被動參與
3.5 閉包、結(jié)構(gòu)洞和社會資本
3.6 深度學習材料:之間關系的度量和圖的劃分
3.6.1 圖劃分的一種方法
3.6.2 計算介數(shù)值
3.7 練習
第4章 網(wǎng)絡及其存在的環(huán)境
4.1 同質(zhì)現(xiàn)象
4.2 同質(zhì)現(xiàn)象背后的機制:選擇與社會影響
4.3 歸屬
4.4 從在線數(shù)據(jù)中看連接的形成
4.5 隔離的一種空間模型
4.6 練習
第5章 正關系與負關系
5.1 結(jié)構(gòu)平衡
5.2 結(jié)構(gòu)平衡網(wǎng)絡的特性
5.3 結(jié)構(gòu)平衡的應用
5.4 結(jié)構(gòu)平衡的一種弱形式
5.5 深度學習材料:結(jié)構(gòu)平衡定義的推廣
5.5.1 任意(非完全)網(wǎng)絡中的結(jié)構(gòu)平衡
5.5.2 近似平衡的網(wǎng)絡
5.6 練習
第二部分 博弈論
第6章 博弈
6.1 何為博弈
6.2 博弈中的行為推理
6.3 最佳應對與占優(yōu)策略
6.4 納什均衡
6.5 多重均衡:協(xié)調(diào)博弈
6.6 多重均衡:鷹鴿博弈
6.7 混合策略
6.8 混合策略:案例與經(jīng)驗分析
6.9 帕累托最優(yōu)與社會最優(yōu)
6.10 深度學習材料:非優(yōu)策略與動態(tài)博弈
6.10.1 多人博弈
6.10.2 非優(yōu)策略及其在策略推理中的作用
6.10.3 動態(tài)博弈
6.11練習
……
第三部分 網(wǎng)絡中的市場與策略性互動
第四部分 信息網(wǎng)絡與萬維網(wǎng)
第五部分 網(wǎng)絡動力學:總體模型
第六部分 網(wǎng)絡動力學:結(jié)構(gòu)模型
第七部分 機構(gòu)及其聚合行為