山东大学2018-2019众智科学与网络化产业期末试题

1.说明强三元闭包和捷径，证明捷径一定是弱关系

2.说明阿罗不可能定理

3.pagerank计算（和去年题目一样，迭代两次）

4.市场清仓求最大和 和去年题目一样

5.gsp vcg计算（和去年一样）

6.路线 纳什均衡

a.按照题目描述画出类似下图的结构（无CD边），计算此刻纳什均衡的x值

b.添加CD后重新计算纳什均衡

c.添加前后行驶时间有什么变化

d.给出一个减少总行驶时间的方案（不要求最优）

 

7.大小甲虫博弈问题

大小甲虫争抢食物，大甲虫虫之间争夺是五五开，小甲虫也是五五开，大小之间1:9。但是大甲虫之间争夺会消耗3的体力，大小之间争夺，大的消耗1点体力，小的不消耗。小甲虫之间争夺也不消耗。

a.给出收益矩阵，和进化结果

b.和我们上课讲过的博弈类型比，有什么不同？

8.门槛值传播

9.柠檬市场

a.这种市场的特点是什么（题目描述不是特别清晰，但是就是考柠檬市场的特点）

b.市场的最终状态是什么

下面就是答案：

 

总的来说和上一年相比，并没有特别增加什么难度，只是考察的题目有那么一两个不再是原题了，但是思想都一样的。

这门课每一年的应届同学都觉得很难，因为面向大二上有一些图论的知识还没有学习，社会网络本来也是一个不太接触的概念。但还是存在实用性的，上课好好听课期末基本不需要复习。很多概念理解并记住了考试很简单。

作为一个大三老狗...今年选了个大二的课，在明知道当年自己同学没听的情况下复习的很痛苦，自己依旧没有克制住玩手机的冲动，依旧没有听课...

所以希望学弟学妹们上课一定要认真听课，每年都有一批不听课和不去上课的。虽然最后考试结果并不一定差，但是听了真的轻松很多，自己权衡吧（毕竟大二考试也没那么紧张）

关于实验，花点心思理解一下，基本都没问题。任何一种编程语言都可以做，部分可视化的东西可能用c或者java不是很好做，python或者matlab会好一些。如果需要实验的可以联系我...