网络与市场中的计算思维培训

第一章 网络与图论

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 结果驱动的表决