本文主要是介绍众智科学题目汇总,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
16级考试内容:
量化判断同质性程度,平衡定理-正负关系找朋友,PageRank,求纳什议价解,博弈论找占优策略,构建清仓价格,求VCGGSP价格,简述阿罗不可能定理,异值门槛,次价密封拍卖鼓励真实报价的原因
题库(来自PPT的整理):
-
什么是强连通图
-
能找出某个点对应的强连通分量
-
怎么从图画二部图/判断图能否生成二部图
-
什么是捷径,什么是桥
-
什么是三元闭包,(定义,质,量分别分析),它在社会网络形成中的作用
-
三元闭包形成的原因(3点)
-
聚集系数的计算
-
介数的计算
-
跨距的计算
-
邻里重叠度的计算
-
什么是强三元闭包;和捷径的关系(一个断言)
-
对强联系对应朋友,弱联系对应熟人的认识
-
每个人的两种特质
-
同质性的两个类型和选择机制,外在
-
会比较同质性明显程度(同质性的量化)
-
三元闭包原理
-
会找出社团闭包,会员闭包
-
同质性原理的量化
-
谢林模型的意义
-
什么是结构平衡性质;简述平衡定理
-
能够判断一个图是否平衡,是否弱平衡
-
判断不完全图的平衡性
-
大型社会网络的特点/小世界现象表明了什么
-
Watts-Strongatz模型的特点,问题
-
短视搜索的特点,如何进行短视搜索
-
WSK比WS模型增加的特性
-
博弈的三要素是什么
-
什么是最佳应对,占优策略,严格占优策略
-
什么是纳什均衡
-
找出占优策略,严格占优,纳什均衡
-
混合策略的纳什均衡求解
-
纳什均衡的存在性原理
-
知道如何更新hub,auth值,归一化
-
如何计算pagerank
-
布雷斯悖论的定义
-
什么是增价拍卖,降价拍卖,首价密封拍卖,次价密封拍卖
-
为何次价密封拍卖鼓励真实报价(两个可能)
-
什么是完美匹配
-
如何求受限组
-
匹配定理
-
如何最优分配
-
什么是市场清仓价格的最优性
-
会求市场清仓价格
-
知道如何匹配广告位和广告商
-
会求GSP价格和VCG价格
-
GSP的不足
-
VCG为什么鼓励真实出价
-
有权力体现在哪几个方面
-
会求纳什议价解
-
什么是结果,稳定结果,平衡结果
-
什么是结果的稳定性,不稳定性
-
证明:平衡结果一定是稳定结果
-
会判断权力的大小
-
求概率
-
判断信息级联
-
什么时候会形成信息级联
-
n趋于无穷时候,一定会形成信息级联的原因
-
什么导致幂律分布
-
求新节点链接到各节点概率
-
新生事物的扩散呈__曲线,不同时期采用者的规模服从__曲线
-
决策门槛的计算
-
聚簇的定义和计算
-
异值门槛的计算
-
什么是沉默的螺旋,稍微解释一下
-
共同知识的意义
-
对共同任务和作弊的理解
-
什么是外生性,内生性
-
什么是制度,市场作为制度的特点
-
赔付率,单位价格的计算
-
对于外生性市场的评价
-
什么是信息不对称
-
什么是柠檬市场
-
内生性市场失灵的的影响来自于
-
如何降低信息不对称造成的负面影响,对于劳动力?对于商品?
-
表决是什么
-
表决的形式有哪些
-
表决的本质是什么
-
如何判断表决是否合理
-
表决和信息的关系
-
偏好的要求
-
如何计算全序(少数服从多数)
-
什么是孔多赛悖论
-
调整聚合方式的两种方法和问题
-
聚合规则的两种合理要求
-
简述阿罗不可能定理
-
会求单峰偏好那个算法(证明也掌握以下?)
-
考虑投票方式的两种思路
这篇关于众智科学题目汇总的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!