《網路與市場中的計算思維》是北京大學提供的慕課課程，授課教師是李曉明 、 王衛紅。
基本介紹
- 中文名：網路與市場中的計算思維
- 類別：慕課
- 提供院校：北京大學
- 授課老師：李曉明 、 王衛紅
課程簡介,課程大綱,參考教材,
課程簡介
以社會學與經濟學若干經典問題為載體，以計算機科學的典型思維方法為工具，學習與體會兩類學科知識的交叉與互動。涉及的話題包括社會網路、關係平衡、匹配市場、拍賣市場、信息級聯、網路效應、流行性、新事物的傳播、小世界現象等。
課程大綱
第一章 網路與圖論
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 一種網路級聯擴散模型
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 結果驅動的表
參考教材
《網路、群體與市場－揭示高度互聯世界的行為原理與效應機制》（清華出版社，2011年）
