          網絡與市場中的計算思維培訓

第一章 網絡與圖論

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.1 交通網絡上的一種博弈模型

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

6.3 拍賣的意義及其形式

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

6.5 匹配問題 上傳課件

6.6 匹配市場問題的解

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

第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 一種網絡級聯擴散模型

9.3 何時能形成完全級聯？

9.4 異值門檻下的級聯系

9.5 公共知識與集體行動

第10章 從眾行為和事物的流行性

10.1 從一個集群實驗開始

10.2 一種級聯的通用模型

10.3 事物的流行現象

10.4 冪律：不同類事物流行的共同規律

10.5 富者更富：冪律的成因

10.6 看事物流行的不同視角

10.7 附1 概率基礎

10.8 附2 概率分布的基本概念

10.9 附3 冪律分布的一些特點

第11章 信息不對稱對市場的影響

11.1 內生事件與外生事件的區別及其意義

11.2 簡單預測市場

11.3 價格是人們信念的聚合

11.4 內生事件與市場預期

11.5 檸檬市場：信息不對稱帶來的困難

11.6 減少信息不對稱影響的措施

第12章 表決

12.1 表決在社會中的作用及其多種形式

12.2 偏好關系：討論表決制度的基礎

12.3 少數服從多數

12.4 孔多賽悖論

12.5 議程設置

12.6 波達記數法

12.7 阿羅不可能定理

12.8 單峰偏好

12.9 單峰偏好下的表決結果

12.10 中位項定理

12.11 結果驅動的表決