2020山东大学众智科学期末考试题（回忆版）

简答题

1.解释三元闭包、可用图例解释

2.说明阿罗不可能定理

大题

3.pagerank问两个网络是否处于平衡状态，为什么。

4.50公里内，每一公里属于一个农民，每个农民与其相邻20公里的农民互为朋友，其他的互为敌人，问该设计结构是否平衡。（用平衡定理）

5.两个广告位三个广告主，问最优匹配和vcg价格。

6.三楼四楼各10人，每人有2个朋友在不同层，1个朋友在同层，现在有四楼5个人玩游戏，当每个人的朋友中过半玩游戏该人也接受游戏，问：是否全部人接收游戏。

7.柠檬市场（原题）