COS 445 - 2025年春季学期

来源：https://www.cs.princeton.edu/courses/archive/spring25/cos445/ 本课程将探讨经济学与计算交叉领域的多种主题。涵盖的主题包括博弈论、拍卖、机制设计与加密货币。

课程目标有两方面：（1）理解在线网络等计算系统背后的博弈论问题；（2）学习如何运用算法和算法思维，在现实世界中设计更优的决策与分配机制。

教学团队

**授课教授：**Matt Weinberg (https://www.cs.princeton.edu/~smattw/)（smweinberg@）、Mark Braverman (https://mbraverm.princeton.edu/)（mbraverm@cs.）

**研究生助教：**Eric Xue (https://ericrxue.com/)（ex3782@）、Jingyi Liu (https://jingyirose.github.io/)（jingyi.liu@）、Amrit Daswaney（amrit_d@）、Haichen Dong (https://haichendong.com/)（haichend@）、Aadityan Ganesh (https://aadityanganesh.in/)（gaadityan@gmail.）、Kaya Alpturer (https://kalpturer.github.io/)（kalpturer@）、Nikhil Pimpalkhare (https://nikhilpim.github.io/)（nikhil.pimpalkhare@）、Yuanhao Wang (https://www.cs.princeton.edu/~yuanhao/index.html)（yuanhao@）

本科生课程助理：

课程链接

• 课程内容说明：常见问题解答 (https://www.cs.princeton.edu/~smattw/Teaching/FAQ445.pdf)
• 先修技能/数学知识：速查表 (https://www.cs.princeton.edu/courses/archive/spring25/cos445/files/cheatsheet.pdf) 涵盖课程所需背景技能与数学知识
• 讨论与公告：Ed平台 (https://edstem.org/us/courses/74823/discussion/)
• 作业提交：codePost平台 (http://codepost.io/)
• 课程政策 (https://www.cs.princeton.edu/courses/archive/spring25/cos445/files/infosheet.pdf)

课程安排

授课时间：周一/周三 上午9:30-10:50
地点：Friend 101
授课教师：Matt/Mark

研讨课P08：周三 下午3:30-4:20
地点：Friend 004
教师：Aadityan

研讨课P09：周三 下午3:30-4:20
地点：Friend 008
教师：Eric

研讨课P01：周四 下午3:30-4:20
地点：Green Hall 0-S-9
教师：Kaya

研讨课P02：周四 下午3:30-4:20
地点：Friend 112
教师：Amrit/Kaya

研讨课（背景材料）：周四 晚上7:30-8:30
地点：CS 105
教师：Stephen

研讨课P11：周五 上午11:00-11:50
地点：Friend 006
教师：Haichen

研讨课P12：周五 上午11:00-11:50
地点：Friend 111
教师：Jingyi

研讨课P05：周五 下午1:30-2:20
地点：Friend 004
教师：Nikhil

研讨课P06：周五 下午1:30-2:20
地点：Friend 111
教师：Yuanhao

办公时间

周一 上午11:00-12:00
茶室（CS 201）
教师：Matt/Mark

周一下午2:30-3:30
茶室（CS 201）
教师：Haichen & Amrit

周一下午4:00-5:00
茶室（CS 201）
教师：Nikhil & Yuanhao

周一晚上5:30-6:30
茶室（CS 201）
教师：Aadityan & Kaya

周二下午2:00-3:00
茶室（CS 201）
教师：Eric

周二下午4:30-5:30
CS 302
教师：Nikhil

周三上午11:00-12:00
茶室（CS 201）
教师：Matt/Mark

周三下午2:00-3:00
茶室（CS 201）
教师：Amrit

周四上午11:00-12:00
茶室（CS 201）（注：3月27日改为CS 105）
教师：Jingyi

周四晚上5:30-6:30
CS 105（注：3月27日改为CS 402）
教师：Kaya

周四晚上6:30-7:30
CS 105
教师：Stephen（不答疑作业）

周五中午12:00-1:00
CS 201（注：3月28日改为CS 003）
教师：Haichen

周五下午4:00-5:00
CS 402（注：3月28日改为CS 105）
教师：Yuanhao

周五下午5:00-6:00
CS 402
教师：Aadityan

作业与考试

作业需以PDF文件格式提交。可使用LaTeX或其他数学文档编辑器生成PDF。若从未使用过LaTeX，可参考此简明指南 (https://www.overleaf.com/learn/latex/Learn_LaTeX_in_30_minutes)。也可使用在线LaTeX编辑器与编译器Overleaf (https://www.overleaf.com/)。如需安装/配置LaTeX帮助，请随时参加办公时间。

可使用此LaTeX模板 (https://www.cs.princeton.edu/courses/archive/spring25/cos445/files/homeworkTemplate.tex) 完成作业，合作声明模板见此 (https://www.cs.princeton.edu/courses/archive/spring25/cos445/files/CollaborationTemplate.tex)（感谢Jude Muriithi’24提供模板！）

课程讲义

阅读材料缩写说明：

• Rx (http://theory.stanford.edu/~tim/f16/f16.html) = Tim Roughgarden讲义第x讲
• KPx (https://homes.cs.washington.edu/~karlin/GameTheoryBook.pdf) = Karlin与Peres教材第x章
• EKx (https://www.cs.cornell.edu/home/kleinber/networks-book/) = Easley与Kleinberg教材第x章
• NRTVx (http://www.cambridge.org/us/academic/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/algorithmic-game-theory?format=HB) = Nisan, Roughgarden, Tardos与Vazirani教材第x章（点击链接 → 资源 → Algorithmic Game Theory → Algorithmic Game Theory）
• BCELPx (http://www.cambridge.org/us/academic/subjects/computer-science/artificial-intelligence-and-natural-language-processing/handbook-computational-social-choice?format=HB&isbn=9781107060432) = Brandt, Conitzer, Endriss, Lang与Procaccia著作第x章（点击链接 → 资源 → 在线版本。密码请访问Vince Conitzer主页 (https://users.cs.duke.edu/~conitzer/)）