hi,小慕
课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
网络与市场中的计算思维
第7次开课
开课时间: 2022年09月08日 ~ 2023年12月31日
学时安排: 3~5小时每周
当前开课已结束 已有 1874 人参加
立即自学
往期不提供结课证书,想参加下学期课程, 点击这里预约>>
课程详情
课程评价(99)
spContent=学习者通过运用图论和博弈论的基本概念与方法,分析推理与网络结构、策略互动相关的若干经典的社会学和经济学议题,包括社会网络的成因与特点、信息网络中的价值、市场网络中的趋势、传播网络中的走向,等等。基于对这种能力的掌握与欣赏,学习者会自觉将有关方法运用于理解未来遇到的实际问题中。
学习者通过运用图论和博弈论的基本概念与方法,分析推理与网络结构、策略互动相关的若干经典的社会学和经济学议题,包括社会网络的成因与特点、信息网络中的价值、市场网络中的趋势、传播网络中的走向,等等。基于对这种能力的掌握与欣赏,学习者会自觉将有关方法运用于理解未来遇到的实际问题中。
—— 课程团队
课程概述

以社会学与经济学若干经典问题为载体,以计算机科学的典型思维方法为工具,学习与体会两类学科知识的交叉与互动。涉及的话题包括社会网络、关系平衡、匹配市场、拍卖市场、信息级联、网络效应、流行性、新事物的传播、小世界现象等。


授课目标

本课程的教学目标,是要让学习者能够通过运用图论和博弈论的基本概念与方法,分析推理与网络结构、策略互动相关的若干经典的社会学和经济学议题,包括但不限于社会网络的成因与特点、信息网络中的价值、市场网络中的趋势、传播网络中的走向,等等。基于对这种能力的掌握与欣赏,可望学习者会自觉将有关方法运用于理解未来遇到的实际问题中。


课程大纲

第一章 网络与图论

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.5 稳定结果

8.6 纳什议价解

8.7 平衡结果

8.1 三节点敌友关系网络的结构平衡

8.2 一般敌友关系网络的平衡问题

8.3 社交网络结构对人际关系轻重的影响

8.4 网络交换实验

第八章作业

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

第十二章作业

展开全部
预备知识

具备大学低年级数学基础。

证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料

教材《网络、群体与市场-揭示高度互联世界的行为原理与效应机制》(清华出版社,2011年)。网上有公开的英文电子原版(Networks, Crowds, and Markets: Reasoning about a Highly Connected World)可免费下载。

北京大学
2 位授课老师
李晓明

李晓明

教授

姜誉

姜誉

教授

推荐课程

【DeepSeek适用】小白玩转AI大模型应用开发

林粒粒

200人参加

小白玩转 Python 数据分析

林粒粒

76人参加
下载
下载

下载App