选课类别:计划内与自由选修 | 教学类型:理论实验课 |
课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
课程层次:专业选修 | 学分:2.5 |
随着互联网应用的发展,驱动计算机科学与博弈论结合,产生了算法博弈论。算法博弈论作为计算机理论科学的一个新领域,重点关注并解决有关拍卖、网络和人类行为的根本问题。算法博弈论的内容主要包括:1)各种均衡的计算复杂性问题;2)从博弈论的观点研究计算机学科中的问题;3)算法机制设计问题,包括网络结构及性能;4)计算性社会选择问题。
如何使计算机能够象人类一样进行决策和交互?该课程将探讨在人或智能体所驵成的系统中,个体是如何决策的,以及这样的系统该如何设计。
斯坦福CS364A的同款课程,用的教材是业内大佬Tim Roughgarden写的《算法博弈论二十讲》。我个人觉得这个中文教材就是一坨,中文教材不如英文教材,英文教材不如挂在CS364A的英文讲义。
这门课主要上了两个Part,一个是机制设计,另一个是自私路由。黄章进老师人还是不错的,很关心学生,感觉可能是因为20多人的小班缘故,老师和学生的交流会比较多。课程内容的话,感觉因为黄老师不是主做tcs这一块的,讲的地方会有点不够细致,如果有条件的话,可以看Youtube上Tim Roughgarden大佬的录课,有很多TCS领域的延申。考前可以回看TR的讲义作为复习。
考试本身的话,很多题目是书上的原题,如果你是成绩驱动型选手,可以爆刷课后习题,基本上能100分,但是我不太成绩驱动,所以就没去做,随便潦草地翻了一遍。
然后,本课程还需要提交一份大作业,调研5篇左右的相关文章并写一个survey,或者是解决一个open problem,我感觉这个压力其实比较大,因为TCS领域的文章本身就不好看,尤其是发在STOC或者FOCS上的文章,光是理解思想就需要花两三天,把文章完全读懂更是需要一个月左右。大作业发布的时候,应该差不多只有20天的准备时间,然后有别的课要忙,所以感觉完成大作业还是有充分的压力的。
成绩的话,还没出,就不点评了,暂时给个一般,出分再调。
总之,如果是研究TCS领域的同学,可以试着选这门课,对TCS的研究还是有帮助的。