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