網路與市場中的計算思維

《網路與市場中的計算思維》是北京大學提供的慕課課程，授課教師是李曉明 、 王衛紅。

基本介紹

• 中文名：網路與市場中的計算思維
• 類別：慕課
• 提供院校：北京大學
• 授課老師：李曉明 、 王衛紅

課程簡介

以社會學與經濟學若干經典問題為載體，以計算機科學的典型思維方法為工具，學習與體會兩類學科知識的交叉與互動。涉及的話題包括社會網路、關係平衡、匹配市場、拍賣市場、信息級聯、網路效應、流行性、新事物的傳播、小世界現象等。

課程大綱

第一章 網路與圖論

1.1 無處不在的網路

1.2 網路與圖

1.3 路徑與連通

1.4 二部圖與廣度優先搜尋

1.5 三元閉包與聚集係數

1.6 三元閉包原理的大數據驗證

1.7 強關係與弱關係

1.8 弱關係與捷徑

第二章 社會選擇與社會影響

2.1 同質性與社交關係

2.2 社交網路中同質性的測量

2.3 物以類聚人以群分

2.4 近朱者赤近墨者黑

2.5 朋友與相似（大數據實驗）

2.6 謝林模型及其意義

第三章 小世界

3.1 小世界實驗及其驚奇

3.2 小世界現象的普遍性

3.3 小世界基本模型

3.4 小世界精細模型

3.5 小世界現象大數據驗證

3.6 核心外圍結構：一種社會網路觀

第四章 全球資訊網結構、連結分析與網路搜尋

4.1 有向圖

4.2 將網際網路信息看成是一個有向圖

4.3 中樞與權威

4.4 PageRank

4.5 同比縮減與等量補償

第五章 博弈論基本概念

5.1 何為博弈

5.2 何為博弈的解

5.3 博弈的求解

5.4 納什均衡與混合策略

5.5 博弈的解與社會福利

第六章 網路流量博弈，拍賣、匹配市場

6.6 匹配市場問題的解

6.7市場無形之手特性的一種詮釋

6.1 交通網路上的一種博弈模型

6.2 布雷斯悖論現象的一般性

6.3 拍賣的意義及其形式

6.4 拍賣中的博弈與占優策略

6.5 匹配問題 上傳課件

第7章 搜尋引擎廣告位的定價

7.1 搜尋引擎的廣告位銷售問題

7.2 多廣告主、多廣告位的匹配

7.3 GSP：次價拍賣方式的直接推廣

7.4 VCG：次價拍賣方式的最佳化推廣

7.5 為什麼VCG是最佳化的？

第8章 關係的平衡

8.1 三節點敵友關係網路的結構平衡

8.2 一般敵友關係網路的平衡問題

8.3 社交網路結構對人際關係輕重的影響

8.4 網路交換實驗

8.5 穩定結果

8.6 納什議價解

8.7 平衡結果

第9章 新事物在網路中的擴散

9.1 新生事物的社會傳播

9.2 一種網路級聯擴散模型