众智科学题目汇总

16级考试内容：
量化判断同质性程度，平衡定理-正负关系找朋友，PageRank，求纳什议价解，博弈论找占优策略，构建清仓价格，求VCGGSP价格，简述阿罗不可能定理，异值门槛，次价密封拍卖鼓励真实报价的原因

题库（来自PPT的整理）：

1. 什么是强连通图

2. 能找出某个点对应的强连通分量

3. 怎么从图画二部图/判断图能否生成二部图

4. 什么是捷径，什么是桥

5. 什么是三元闭包，（定义，质，量分别分析），它在社会网络形成中的作用

6. 三元闭包形成的原因（3点）

7. 聚集系数的计算

8. 介数的计算

9. 跨距的计算

10. 邻里重叠度的计算

11. 什么是强三元闭包；和捷径的关系（一个断言）

12. 对强联系对应朋友，弱联系对应熟人的认识

13. 每个人的两种特质

14. 同质性的两个类型和选择机制，外在

15. 会比较同质性明显程度（同质性的量化）

16. 三元闭包原理

17. 会找出社团闭包，会员闭包

18. 同质性原理的量化

19. 谢林模型的意义

20. 什么是结构平衡性质；简述平衡定理

21. 能够判断一个图是否平衡，是否弱平衡

22. 判断不完全图的平衡性

23. 大型社会网络的特点/小世界现象表明了什么

24. Watts-Strongatz模型的特点，问题

25. 短视搜索的特点，如何进行短视搜索

26. WSK比WS模型增加的特性

27. 博弈的三要素是什么

28. 什么是最佳应对，占优策略，严格占优策略

29. 什么是纳什均衡

30. 找出占优策略，严格占优，纳什均衡

31. 混合策略的纳什均衡求解

32. 纳什均衡的存在性原理

33. 知道如何更新hub，auth值，归一化

34. 如何计算pagerank

35. 布雷斯悖论的定义

36. 什么是增价拍卖，降价拍卖，首价密封拍卖，次价密封拍卖

37. 为何次价密封拍卖鼓励真实报价（两个可能）

38. 什么是完美匹配

39. 如何求受限组

40. 匹配定理

41. 如何最优分配

42. 什么是市场清仓价格的最优性

43. 会求市场清仓价格

44. 知道如何匹配广告位和广告商

45. 会求GSP价格和VCG价格

46. GSP的不足

47. VCG为什么鼓励真实出价

48. 有权力体现在哪几个方面

49. 会求纳什议价解

50. 什么是结果，稳定结果，平衡结果

51. 什么是结果的稳定性，不稳定性

52. 证明：平衡结果一定是稳定结果

53. 会判断权力的大小

54. 求概率

55. 判断信息级联

56. 什么时候会形成信息级联

57. n趋于无穷时候，一定会形成信息级联的原因

58. 什么导致幂律分布

59. 求新节点链接到各节点概率

60. 新生事物的扩散呈__曲线，不同时期采用者的规模服从__曲线

61. 决策门槛的计算

62. 聚簇的定义和计算

63. 异值门槛的计算

64. 什么是沉默的螺旋，稍微解释一下

65. 共同知识的意义

66. 对共同任务和作弊的理解

67. 什么是外生性，内生性

68. 什么是制度，市场作为制度的特点

69. 赔付率，单位价格的计算

70. 对于外生性市场的评价

71. 什么是信息不对称

72. 什么是柠檬市场

73. 内生性市场失灵的的影响来自于

74. 如何降低信息不对称造成的负面影响，对于劳动力？对于商品？

75. 表决是什么

76. 表决的形式有哪些

77. 表决的本质是什么

78. 如何判断表决是否合理

79. 表决和信息的关系

80. 偏好的要求

81. 如何计算全序（少数服从多数）

82. 什么是孔多赛悖论

83. 调整聚合方式的两种方法和问题

84. 聚合规则的两种合理要求

85. 简述阿罗不可能定理

86. 会求单峰偏好那个算法（证明也掌握以下？）

87. 考虑投票方式的两种思路