社会与市场中的计算问题选讲, 2025
时间地点:
周三 15:10 - 18:00, 新燕园校区 教学楼206
主讲教师: 姜少峰 (shaofeng.jiang at pku.edu.cn)
课下答疑交流渠道: 邮件联系主讲教师
课程简介
本课程是一门涉及多个领域的课程，将从计算的视角研讨若干经典社会科学问题及其研究成果。一方面，强调概念、模型、性质、证明，探索相关社会现象的机制、原理。 所涉及的问题包括（但不限于）社会网络结构分析，社会网络演化规律，匹配市场机制，最优拍卖的原理，网络结构的平衡性, 网络级联的过程，以及富者愈富模型模型等方面。另一方面，我们还会选择性讨论相关问题的高效算法。
课程要求: 本课程主要对象为在计算机科学方面有较好基础, 同时对社会科学研究也感兴趣的研究生. 通过本课程, 预期学习者将熟悉若干社会学和经济学经典问题与成果, 及其在计算思维下的表达; 能应用图论和博弈论等工具, 对相关社会科学概念与问题进行建模和分析; 同时也将掌握博弈论基本概念、典型博弈以及简单博弈的求解方法. 为了有效完成本课程的学习, 需要有普通高校理工科的数学基础和逻辑分析能力、图论和概率论基础知识.
参考教材:
- Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Easley and Kleinberg.
- 网络、群体与市场 揭示高度互联世界的行为原理与效应机制, 李晓明，王卫红，杨韫利 (译).
成果评估:
- 2次作业 (70%) + bonus题目（至多20%）
- 开卷期末考试 (30%), 安排在考试周的与上课时间相同的时间
学术道德: 鼓励讨论, 但绝不允许抄袭等违反学术道德的行为. 例如, 几个同学可以通过讨论得出相似的解法, 但是最后每个同学必须用自己的语言来独立完成作业的写作.
课程材料
课堂讲义幻灯片将在课前更新.
| 日期 | 讲义 |
|---|---|
| 2月19日 | 课程简介; 社会网络的结构 |
| 2月26日 | 社会网络的结构 (cont.)；同质性 |
| 3月5日 | 同质性 (cont.)；关系平衡 |
| 3月12日 | 关系平衡 (cont.)；小世界 |
| 3月19日 | 小世界 (cont.) |
| 3月26日 | 小世界 (cont.)；流行性 |
| 4月2日 | 流行性 (cont.)；信息级联 |
| 4月9日 | |
| 4月16日 | |
| 4月23日 | |
| 4月30日 | |
| 5月7日 | --- |
| 5月14日 | |
| 5月21日 | |
| 5月28日 | |
| 6月4日 | |
| 6月11日 | 开卷期末考试 |
作业
作业请一律提交电子版, 并请将作业在截止日期前提交到教学网https://course.pku.edu.cn. 如果有特殊情况不能在教学网提交的, 也可发到主讲教师邮箱: 姜少峰 (shaofeng.jiang at pku.edu.cn). 如只有纸质版本, 请拍照/扫描提交图片并确保清晰度.