山东大学软件学院2022年春众智科学与网络化产业期末考试

山东大学软件学院2022年春众智科学与网络化产业期末考试

时间：2022年6月28日 14:30-16:30

本次考试共十道大题

1. !

   本题考查博弈，材料来源：百度百科-协调博弈。题目要求(1)画出博弈矩阵; (2) 分析纯策略均衡和混合策略均衡。

2. 计算GSP和VCG价格，并计算GSP和VCG价格下的社会福利。具体数字记不得了。

   这里给个差不多的例题(PPT)

   
3. 

   请描述这个算法。

4. 请证明弱平衡定理。

   

5. 计算清仓价格，具体数字也不记得了(4个买家买4件商品)

   

6. 级联实验，已知信号如下

   

   

   考试题目基于上述题目修改了参数；红多罐:蓝多罐 = (1/3):(2/3); 蓝多罐中抽到蓝色球为3/4；红多罐中抽到红色球为3/4；请分析在是否会产生级联，以及级联产生的时间？(给出计算过程)

7. PageRank算法

   

   初始图中节点A,B,C,D的初始PageRank值为1/4，同比缩减s = 0.8; (1)请计算一轮迭代后的各节点PageRank值，(2) 请解释PageRank的同比缩减与统一补偿规则与网页随机游走的等价理解。

   

8. 请解释结果，稳定结果，平衡结果这些概念。

9. 请说明"劣币驱逐良币"。

10. 请解释三元闭包，社团闭包，会员闭包，选择，社会影响这些概念。

祝学弟学妹们众智A+