山东大学软件学院2023众智科学期末考试及复习建议

鹿老师YYDS！

虽然学弟学妹们在看到这个文档时，可能已经是接近期末了，但是如果大家早点看到的话，还是奉劝大家上课好好听鹿讲课，期末考试很多题目的思路都是鹿上课讲过。众智的内容其实算是很有意思的，结合了很多生活中的例子和社会经济

期末考试题型是十个大题，鹿不会考大家死记硬背，重在理解每个知识点的意义和逻辑，大家没必要死记硬背ppt，需要大家做到真正理解。

闲话少说，还是直接给出笔者当时记录的回忆版试题吧

1、三元闭包，会员闭包，社团闭包自动化求解（ppt上有，就是两个矩阵乘法那个）
2、纳什均衡，混合策略求解（注意，考试给的题目可能不满足纳什均衡）
3、计算VCG,GSP价格，分别求两种社会福利（会算即可，社会福利笔者理解的是利润）
4、给定蓝罐红罐的概率分别为3/4，1/4，蓝罐篮红球概率3/4、1/4，红罐篮球红球1/4，3/4，序列为bbr...，判断级联是否发生（贝叶斯算一下就行）
5、拍卖，匹配，求清仓价格（会求匹配即可，清仓价格不唯一）
6、柠檬市场问题，给出四个工人ABCD，分别占比1/16，2/16，3/16，10/16，公司招聘两次，分别求工资和找到的人（这里笔者认为第二次招聘人数占比会变，注意下即可）
7、证明平衡定理（书上有思路，理解思路即可快速做出）
8、赛马问题，跟往年题基本一样（这里估算即可，给出思路，鹿一般不会太在意计算的）
9、解释中位项定理并证明（书上和ppt也有证明）
10、设计一个有关搜索论文的算法（这里笔者用的是page再加了点自己的想法）

最后，总结一下笔者认为比较重要但没有考到的考点会罗列在下面，可能会有所遗漏，大家也不必完全依赖。

第一章、不考，但要理解其中的一些图论基本概念，比如桥、捷径之类的

第二章、三元闭包，证明捷径是弱关系

第三章、同质性的度量、会员闭包，社团闭包自动化求解

第四章、平衡定理和若平衡定理的证明，局部平衡全局平衡 

第五章、没找到考点...大家也还是看看吧

第六章、Hits算法和pagerank，要会算和理解。pagerank同比缩减也要掌握，随机游走了解

第七章、理解几种博弈，会利用无差异性原理计算混合策略求解

第八章、布雷斯悖论，人数要会算，书上有几道课后题可以参考。匹配清仓价格要会算，次价拍卖鼓励真实出价的证明

第九章、VCG和GSP价格要会算

第十章、稳定结果，平衡结果，纳什议价解，判断谁更有权力

第十一章、贝叶斯计算即可，鹿还给出个一个中间有人告诉下一个人球颜色的例子，要会分析求解

第十二章、聚簇级联，平均延时时间要会算，判断是否行动

第十三章、赛马问题和柠檬市场，要理解

第十四章、孔多塞悖论，阿罗不可能定理，判断单峰偏好，证明中位项定理

第十五章、这里笔者也不知道怎么考，理解几种流行病模型和线粒体夏娃吧

最后，以上内容只是笔者一家之言，由于拖延症，距离考试结束也过了快一个月了，可能对知识点内容重点记忆有些偏差，大家还是要自己好好判断好好复习。本人也是受益于往年学长学姐的考试记录，希望大家有时间和能力的也能记录下来，

祝大家考试顺利，拿到A+!

第七ITS算法