算法博弈论(黄章进) 2024秋 2023秋  课程号:CS401101
2024秋 2023秋  课程号:CS401101
9.0(1人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
选课类别:计划内与自由选修 教学类型:理论实验课
课程类别:本科计划内课程 开课单位:计算机科学与技术系
课程层次:专业选修   学分:2.5
课程主页:暂无(如果你知道,劳烦告诉我们!)
简介 最后更新:

随着互联网应用的发展,驱动计算机科学与博弈论结合,产生了算法博弈论。算法博弈论作为计算机理论科学的一个新领域,重点关注并解决有关拍卖、网络和人类行为的根本问题。算法博弈论的内容主要包括:1)各种均衡的计算复杂性问题;2)从博弈论的观点研究计算机学科中的问题;3)算法机制设计问题,包括网络结构及性能;4)计算性社会选择问题。

如何使计算机能够象人类一样进行决策和交互?该课程将探讨在人或智能体所驵成的系统中,个体是如何决策的,以及这样的系统该如何设计。

排序 学期

评分 评分 1条点评

可爱小脑斧 2023秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:很多

斯坦福CS364A的同款课程,用的教材是业内大佬Tim Roughgarden写的《算法博弈论二十讲》。我个人觉得这个中文教材就是一坨,中文教材不如英文教材,英文教材不如挂在CS364A的英文讲义。

这门课主要上了两个Part,一个是机制设计,另一个是自私路由。黄章进老师人还是不错的,很关心学生,感觉可能是因为20多人的小班缘故,老师和学生的交流会比较多。课程内容的话,感觉因为黄老师不是主做tcs这一块的,讲的地方会有点不够细致,如果有条件的话,可以看Youtube上Tim Roughgarden大佬的录课,有很多TCS领域的延申。考前可以回看TR的讲义作为复习。

考试本身的话,很多题目是书上的原题,如果你是成绩驱动型选手,可以爆刷课后习题,基本上能100分,但是我不太成绩驱动,所以就没去做,随便潦草地翻了一遍。

然后,本课程还需要提交一份大作业,调研5篇左右的相关文章并写一个survey,或者是解决一个open problem,我感觉这个压力其实比较大,因为TCS领域的文章本身就不好看,尤其是发在STOC或者FOCS上的文章,光是理解思想就需要花两三天,把文章完全读懂更是需要一个月左右。大作业发布的时候,应该差不多只有20天的准备时间,然后有别的课要忙,所以感觉完成大作业还是有充分的压力的。

成绩的话,还没出,就不点评了,暂时给个一般,出分再调。

总之,如果是研究TCS领域的同学,可以试着选这门课,对TCS的研究还是有帮助的。

1 0 复制链接

黄章进

教师主页: 戳这里

其他老师的「算法博弈论」课

黄章进老师的其他课

计算机数学 8.0 (1) 2017春
C++ 7.0 (1) 2016春 2014春...
程序设计II 7.0 (6) 2016夏 2015春
C++ 6.7 (6) 2018春 2017春...
高级计算机图形学 3.0 (2) 2023秋 2021秋...
运筹学基础 6.4 (45) 2024春 2023春...
运筹学基础 2022春 2018春