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