社会与市场中的计算问题选讲, 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邮箱注册/登录

课程信息
课程材料
作业


课程简介

本课程是一门涉及多个学科的交叉课程, 将从计算的视角学习研讨若干经典社会科学问题及其研究成果, 强调概念、模型、性质、证明, 以及通过程序观察、推理和评估相关模型所展现的性质和特征, 探索相关社会现象的机制、原理和原因. 所涉及的问题包括(但不限于)社会网络结构分析, 社会网络演化规律, 匹配市场机制, 最优拍卖的原理, 网络结构平衡的判别, 网络级联的过程, 以及富者愈富模型、疫病传播的模型等方面.

课程要求: 本课程主要对象为在计算机科学方面有较好基础, 同时对社会科学研究也感兴趣的研究生. 通过本课程, 预期学习者将熟悉若干社会学和经济学经典问题与成果, 及其在计算思维下的表达; 能应用图论和博弈论等工具, 对相关社会科学概念与问题进行建模和分析; 同时也将掌握博弈论基本概念、典型博弈以及简单博弈的求解方法. 为了有效完成本课程的学习, 需要有普通高校理工科的数学基础和逻辑分析能力、图论和概率论基础知识, 以及中等程序设计能力(语言不限).

参考教材:

成果评估:

学术道德: 鼓励讨论, 但绝不允许抄袭等违反学术道德的行为. 例如, 几个同学可以通过讨论得出相似的解法, 但是最后每个同学必须用自己的语言来独立完成作业的写作.


课程材料

课堂讲义幻灯片将在课前更新.

日期 讲义
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). 如只有纸质版本, 请拍照/扫描提交图片并确保清晰度.

模块1小论文, 模块1习题 (4月18日截止)

模块2习题 (6月13日截止) (6月20日截止)