課程大綱： 網(wǎng)絡(luò)與市場中的計算思維培訓(xùn)
第一章 網(wǎng)絡(luò)與圖論
1.1 無處不在的網(wǎng)絡(luò)
1.2 網(wǎng)絡(luò)與圖
1.3 路徑與連通
1.4 二部圖與廣度優(yōu)先搜索
1.5 三元閉包與聚集系數(shù)
1.6 三元閉包原理的大數(shù)據(jù)驗證
1.7 強關(guān)系與弱關(guān)系
1.8 弱關(guān)系與捷徑
第二章 社會選擇與社會影響
2.1 同質(zhì)性與社交關(guān)系
2.2 社交網(wǎng)絡(luò)中同質(zhì)性的測量
2.3 物以類聚人以群分
2.4 近朱者赤近墨者黑
2.5 朋友與相似（大數(shù)據(jù)實驗）
2.6 謝林模型及其意義
第三章 小世界
3.1 小世界實驗及其驚奇
3.2 小世界現(xiàn)象的普遍性
3.3 小世界基本模型
3.4 小世界精細模型
3.5 小世界現(xiàn)象大數(shù)據(jù)驗證
3.6 核心外圍結(jié)構(gòu)：一種社會網(wǎng)絡(luò)觀
第四章 萬維網(wǎng)結(jié)構(gòu)、鏈接分析與網(wǎng)絡(luò)搜索
4.1 有向圖
4.2 將互聯(lián)網(wǎng)信息看成是一個有向圖
4.3 中樞與權(quán)威
4.4 PageRank
4.5 同比縮減與等量補償
第五章 博弈論基本概念
5.1 何為博弈
5.2 何為博弈的解
5.3 博弈的求解
5.4 納什均衡與混合策略
5.5 博弈的解與社會福利
第六章 網(wǎng)絡(luò)流量博弈，拍賣、匹配市場
6.1 交通網(wǎng)絡(luò)上的一種博弈模型
6.2 布雷斯悖論現(xiàn)象的一般性
6.3 拍賣的意義及其形式
6.4 拍賣中的博弈與占優(yōu)策略
6.5 匹配問題 上傳課件
6.6 匹配市場問題的解
6.7市場無形之手特性的一種詮釋
第7章 搜索引擎廣告位的定價
7.1 搜索引擎的廣告位銷售問題
7.2 多廣告主、多廣告位的匹配
7.3 GSP：次價拍賣方式的直接推廣
7.4 VCG：次價拍賣方式的優(yōu)化推廣
7.5 為什么VCG是優(yōu)化的？
第8章 關(guān)系的平衡
8.1 三節(jié)點敵友關(guān)系網(wǎng)絡(luò)的結(jié)構(gòu)平衡
8.2 一般敵友關(guān)系網(wǎng)絡(luò)的平衡問題
8.3 社交網(wǎng)絡(luò)結(jié)構(gòu)對人際關(guān)系輕重的影響
8.4 網(wǎng)絡(luò)交換實驗
8.5 穩(wěn)定結(jié)果
8.6 納什議價解
8.7 平衡結(jié)果
第9章 新事物在網(wǎng)絡(luò)中的擴散
9.1 新生事物的社會傳播
9.2 一種網(wǎng)絡(luò)級聯(lián)擴散模型
9.3 何時能形成完全級聯(lián)？
9.4 異值門檻下的級聯(lián)系
9.5 公共知識與集體行動
第10章 從眾行為和事物的流行性
10.1 從一個集群實驗開始
10.2 一種級聯(lián)的通用模型
10.3 事物的流行現(xiàn)象
10.4 冪律：不同類事物流行的共同規(guī)律
10.5 富者更富：冪律的成因
10.6 看事物流行的不同視角
10.7 附1 概率基礎(chǔ)
10.8 附2 概率分布的基本概念
10.9 附3 冪律分布的一些特點
第11章 信息不對稱對市場的影響
11.1 內(nèi)生事件與外生事件的區(qū)別及其意義
11.2 簡單預(yù)測市場
11.3 價格是人們信念的聚合
11.4 內(nèi)生事件與市場預(yù)期
11.5 檸檬市場：信息不對稱帶來的困難
11.6 減少信息不對稱影響的措施
第12章 表決
12.1 表決在社會中的作用及其多種形式
12.2 偏好關(guān)系：討論表決制度的基礎(chǔ)
12.3 少數(shù)服從多數(shù)
12.4 孔多賽悖論
12.5 議程設(shè)置
12.6 波達記數(shù)法
12.7 阿羅不可能定理
12.8 單峰偏好
12.9 單峰偏好下的表決結(jié)果
12.10 中位項定理
12.11 結(jié)果驅(qū)動的表決
加入高級會員獲得助教答疑
