2022年春武汉理工大学《计算机科学与经济学(新)》在线练习题库.docx

《2022年春武汉理工大学《计算机科学与经济学(新)》在线练习题库.docx》由会员分享，可在线阅读，更多相关《2022年春武汉理工大学《计算机科学与经济学(新)》在线练习题库.docx（59页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1、4.换规那么。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相 连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行 网络交换试验的预期结果）。（）imge一样大2、3.以下属于具有囚徒困境结构的进化博弈现象的有（）.树木间的高度.植物的根系局部生长.噬菌体间的博弈.“考试报告”博弈99 93、4.imge.弱连通图,强连通图.有向图.单项连通图4、5.假设一个社会网络如以下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5o 节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些 操作：（）imge.用一

2、条边连接和g.用一条边连接i和j.删除节点g和i.删除节点j和k /5、1.以下对以下图结构洞的论述，正确的选项是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉局部的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一 方面控制它所课的联体从节点和获取信息.假设实际的网络中与E、H与也存在边，那么图中不存在明显的结构洞 /6、3.设按照如以下图所示的网络（5节点路径）进行一个网络交换试验，采用1-交换规那么， 每条边上放$1。你预期哪个（或哪些）节点挣的钱会最多。（）13、1. 一个没有有向圈的有向图中至少有一个入度为零的顶点。（）1

3、4、假设一个图任意两结点连通，那么此图为连通图。（）.正确.错误15、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）.正确 .错误16、1.5个节点的有向图可能有超过10条边。（）.正确.错误17、进化稳定策略集S是满足纳什均衡（S, S）策略集S的一个子集。（）.正确 .错误18、如果存在到的有向路径，到的有向路径，那么一定存在到的有向路径。（）.正确.错误19、聚簇是级联的唯一阻碍。（）.正确.错误20、5个节点的无向图最多有10条边。.正确.错误三、单项选择（共计50分，每题2.5分）21、17.以下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教材），我们 假

4、设存在一个小正数Xo种群中有1-x比例的个体使用策略“大体态有x的个体使用策略“小体态、那么一只小甲虫在该种群的一次随机互动中的期望收益是（）imge. l+4x.l-4x.3-5x.3+5x22、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况, 买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8万元，中等 车的估值是7万元，柠檬估值是1万元。在大于等于这些价格时，卖家会愿意卖掉他相应的 车，低了那么不卖。买家对三类车的估值分别是9万元、8万元和4万元。在这个二手车市场 中，是否存在只有柠檬车卖出去的均衡？（）.存在,不存在23、19.在小世界

5、现象中，一般需要转发多少次信件，可以到达世界上的任意地方（）.5.6.7.824、如下图imge节点3到2有几条路径？（）.1.2.3.425、12.下表信号表示每个参与者依次摸到球的颜色。其中参与者9、10违反了试验规那么, 将自己摸到小球颜色公开给大家，其余所有人仍然按照规那么不公开自己摸到小球的颜色。下 列不正确的说法是（）o imge.第11个人会猜“r”.如果第12个人得到信号“r”，从此就会产生判断r的级联.如果第12个人得到信号“二从此就会产生判断的级联.第12个人会按照自己得到的信号判断26、1.以下说法正确的选项是（）.形成网络同质性的机制是个体（节点）的主动选择.网络的同质

6、性是一个动态的过程.如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言.被动参与并不是形成网络的机制之一27、假设一个社会网络如下图，每个节点最初的行为是，转到行为的门槛值q=2/5。在图 中，指出一个不包含S的密度大于l.q=3/5的聚簇，是它阻止了从S开始的行为，在其他节 点采用转变门槛值为q的情况下，没能传播到所有节点。（）imge.e h i.gj k .jgk .i e28、簇的关系是。（）级联和聚簇没有关系.级联是聚簇的自然障碍 .聚簇是级联的自然障碍 .两者相互影响29、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况, 买家不知道。

7、每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8万元，中等 车的估值是7万元，柠檬估值是1万元。在大于等于这些价格时，卖家会愿意卖掉他相应的 车，低了那么不卖。买家对三类车的估值分别是9万元、8万元和4万元。在这个二手车市场 中，是否存在所有车都卖出去的均衡？（）.存在.不存在30、按照图所示网络中的网页运行k-步中枢权威算法，中枢值和权威值初始值均为1,那么3 步后，的权威值和 的权威值分别是（）o imge.40, 25.9, 6.30, 25.16, 1531、11.设有三个卖家，和，三个买家x, y和z。每个卖家各有一幢房子要卖掉，买家的估 值如下:x对、的房子的估值分别为

8、7、7、4 y对、的房子的估值分别为7、6、3z对、的 房子的估值分别为5、4、3假设给出的要价是4,给出的是3,要价1。这是一组市场清仓 价格吗？（）.是32、假如一个搜索引擎有三个广告位可以出售。广告位的点击率为6,的点击率为5,的点 击率为1。三个广告主有兴趣购买这些广告位。广告主x对每点击的估价为4,广告主y对 每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（）o,分配给y,分配给x,分配给z.分配给x,分配给y,分配给z.分配给z,分配给x,分配给x.分配给z,分配给y ,分配给x33、11.两个小罐都装3个小球，一个是两个蓝色球一个红色球，另一个是两个红色球和

9、一个蓝色球。现在以50%的概率随机拿出其中的一个小罐，大家依次来猜小罐是蓝色球多还 是红色球多。具体做法是:每个人上前摸出一个小球看其颜色，这个小球颜色只能自己看到， 然后向大家宣布小罐他认为是蓝色球多还是红色球多，后面的人依次重复做同样的事情。这 里用信号表示每个个体依次摸到球的颜色，“ ”表示摸到一个蓝色球，“r”表示摸；到一个 红色球。判断每个个体认为小罐是蓝色球多还是红色球多，以“”表示蓝多，表示红多。 下表信号表示每个参与者依次摸到球的颜色，参与者9、10做出的判断是（）。imge34、6.一个运输网络增加新的资源有时反而使均衡状态中的性能受损，这种现象被称为（） .理发师悖论.土豆

10、悖论.祖父悖论布雷斯悖论35、13.根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）.物以类聚，人以群分.近朱者赤，近墨者黑.虎父无犬子. 打虎亲兄弟，上阵父子兵36、考虑一个有中介的交易网络，其中有一个卖家S,两个买家1和2,两个中介T1和T2。 卖家可以和任何一个中介做生意。每个买家只能和一个中介交易：1对T1, 2对T2。卖家有 一份商品，估值为0;买家1的估值为1, 2的估值为2。设中介给出以下报价:T1对S给出 价1/3,对1给要价1； T2对S给出价2/3,对2给要价2。这些报价是均衡价格吗？（） .是37、假如一个搜索引擎有三个广告位可以出售。广告位的点击率为6,的

11、点击率为5,的点击率为1。三个广告主有兴趣购买这些广告位。广告主x对每点击的估价为4,广告主y对 每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（） .分配给y分配给x,分配给z .分配给x,分配给y,分配给z .分配给z,分配给x,分配给x .分配给乙分配给y,分配给x38、以下关于表决，错误的选项是。（）.表决是一项基本制度，有丰富的应用场景.表决的功能是将假设干个意见综合为一个群体意见.在耍求个体偏好同时也满足单峰性质的前提下，不会出现孔多塞悖论.合理的个体意见和合理的聚合规那么，可以得到合理的群体意见imge39按广度优先搜索方法遍历此图，从节点开始，其遍历序列为（

12、）,E.E,E40、按照标准“ +关系的网络结构平衡的定义，以下说法哪些是正确的选项是：（）.对于4个节点的完全图，平衡网络不可能只有一条边标注为.对于4个节点的完全图，平衡网络可能只有两条边标注为.对于4个节点的完全图，平衡网络不可能只有三条边标注为.对于4个节点的完全图，平衡网络不可能只有四条边标注为倒计时01:39: 48答题卡 一、多项选择二、判断三、单项选择计算机科学与经济学（新）-作业一一、多项选择（共计27.5分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。）1、1.以下对以下图结构洞的论述，正确的选项是（）imge.图中节点在结构洞上.节点可以更早地获

13、得来自网络中多个互不交叉局部的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一 方面控制它所课的联体从节点和获取信息.假设实际的网络中与E、H与也存在边，那么图中不存在明显的结构洞 99 92、3.以下属于具有囚徒困境结构的进化博弈现象的有（） .树木间的高度.植物的根系局部生长.噬菌体间的博弈 “考试报告”博弈 /3、2.搜索引擎广告的特点有（）。.主动性.自主性,本钱不可控.搜索引擎是一个高投入产出比的渠道4、4.imge弱连通图.强连通图.有向图,单项连通图5、3.设按照如以下图所示的网络（5节点路径）进行一个网络交换试验，采用1-交换规那么, 每条边

14、上放$1。你预期哪个（或哪些）节点挣的钱会最多。（）6、5.以下哪些是外生事件的市场（）.预测市场.股票市场.柠檬市场.二手车市场7s 假设一个社会网络如以下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5。 节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些 操作：（）imge.用一条边连接和g.用一条边连接i和j.删除节点g和i.删除节点j和k 7/8、1.以下对以下图结构洞的论述，正确的选项是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉局部的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的

15、群体，另一 方面控制它所课的联体从节点和获取信息.假设实际的网络中与E、H与也存在边，那么图中不存在明显的结构洞 /9、假设按照如图3.节点路径进行一个网络交换试验，采用1 交换规那么。现在你要扮演第4 个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的 4.节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？ （ ）imge10、3.以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值,一种销售机制中的定价权可以改变交易双方的利益次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格.在首价拍卖

16、中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择11、首先按照图所示的网络（3节点路径）进行一个网络交换试验，采用1 交换规那么，每条 边上放$1。现在改变网络，增加第4个节点，只是与节点相连。也有一个新的人加入进来, 站在的位置上参与得到的4.节点网络的实验。下面关于网络改变前后各参与者的相对权力 变化情况的阐述，哪些正确？（） 的权力变大.的权力变大 的权力变大.大家的权力没有发生变化二、判断（共计22.5分,每题2.5分）12、5个节点的无向图最多有10条边。.正确.错误13、L 5个节点的有向图可能有超过10条边。（）.正确.错误14、4.有向图的定义是指两节点之间边的方向可

17、以不一致的路径。（）15、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动”。（）16、如果存在到的有向路径，到的有向路径，那么一定存在到的有向路径。（）17、假设一个图任意两结点连通，那么此图为连通图。（）.正确.错误18、进化稳定策略集S是满足纳什均衡（S, S）策略集S的一个子集。（）,正确.错误19、聚簇是级联的唯一阻碍。（）.正确.错误20、1. 一个没有有向圈的有向图中至少有一个入度为零的顶点。（）三、单项选择（共计50分，每题2.5分）21、假如一个搜索引擎有三个广告位可以出售。广告位的点击率为6,的点击率为5,的点 击率为1。三个广告主有兴趣购买这些广告位。广

18、告主x对每点击的估价为4,广告主y对 每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（）。.分配给y分配给x,分配给z.分配给x,分配给y,分配给z.分配给z,分配给x,分配给x.分配给z,分配给v，分配给x22、假设一组人类学家正在研究三个互为邻里的小村子组成的集合。每个村子都有30人， 包括两三个大家庭。村子里的每个人都认识自己村的所有人，也认识其他村子的所有人。当 人类学家在这三个村子建立一个社会网络的时候,发现每个人都和自己村子的所有人是朋友, 和其他村的所有人是敌人。这就给出了一个由90人形成的网络（因为每个村庄30人），该 网络中的边带有正关系或负关系的标识。这

19、个90人形成的网络是否平衡（）.强平衡.弱平衡.非弱平衡.不确定23、14.以下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教材），我们 假设存在一个小正数Xo种群中有1-x比例的个体使用策略“小体态有x的个体使用策略“大体态”。那么一只小甲虫在该种群的一次随机互动中的期望收益是（）imge.5+4x.5-4x.8-5x.8+5x24、以下关于表决，错误的选项是。（）.表决是一项基本制度，有丰富的应用场景.表决的功能是将假设干个意见综合为一个群体意见,在要求个体偏好同时也满足单峰性质的前提下，不会出现孔多塞悖论,合理的个体意见和合理的聚合规那么，可以得到合理的群体意见25、11.

20、分析以下图，其中除了连接和的边，其他都以强关系（S）或弱关系（W）进行了标 注。根据关系强度的理论，采用强三元闭包假设，你预计连接和的边应该用 标注。（）imge .W imge26、按广度优先搜索方法遍历此图，从节点开始，其遍历序列为（27、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况, 买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8万元，中等 车的估值是7万元，柠檬估值是1万元。在大于等于这些价格时，卖家会愿意卖掉他相应的 车，低了那么不卖。买家对三类车的估值分别是9万元、8万元和4万元。在这个二手车市场 中，是否存在只有柠檬车卖出去

21、的均衡？（）.存在.不存在28、15.个人偏好的属性有哪些。（） .完备性. 传递性.和.以上都不正确29、以下图的收益矩阵中，每排对应着参与人的策略，每列对应着参与人的策略。每个空格的 第一个数字是参与人的收益，第二个数是参与人的收益。imge找出所有进化稳定策略（）.(XX) .(X,Y) .(X,Y) . (Y,Y)30、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况, 买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8万元，中等 车的估值是7万元，柠檬估值是1万元。在大于等于这些价格时，卖家会愿意卖掉他相应的 车，低了那么不卖。买家对三

22、类车的估值分别是9万元、8万元和4万元。在这个二手车市场 中，是否存在所有车都卖出去的均衡？（）7、首先按照图所示的网络（3节点路径）进行一个网络交换试验，采用1 交换规那么，每条 边上放$1。现在改变网络，增加第4个节点，只是与节点相连。也有一个新的人加入进来, 站在的位置上参与得到的4.节点网络的实验。下面关于网络改变前后各参与者的相对权力 变化情况的阐述，哪些正确？（）.的权力变大.的权力变大的权力变大.大家的权力没有发生变化8、假设按照如图3.节点路径进行一个网络交换试验，采用1-交换规那么。现在你要扮演第4 个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得

23、到的 4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？ （ ）imge9、1.以下对以下图结构洞的论述，正确的选项是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉局部的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一 方面控制它所课的联体从节点和获取信息.假设实际的网络中与E、H与也存在边，那么图中不存在明显的结构洞 9 9910、3.以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值.一种销售机制中的定价权可以改变交易双方的利益.次价拍卖中，竞拍价既能决定能否

24、获胜，又能决定获胜后所支付的价格.在首价拍卖中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择11、2.搜索引擎广告的特点有（）。.主动性.自主性.本钱不可控.搜索引擎是一个高投入产出比的渠道/ 31、11.两个小罐都装3个小球，一个是两个蓝色球一个红色球，另一个是两个红色球和 一个蓝色球。现在以50%的概率随机拿出其中的一个小罐，大家依次来猜小罐是蓝色球多还 是红色球多。具体做法是:每个人上前摸出一个小球看其颜色，这个小球颜色只能自己看到， 然后向大家宣布小罐他认为是蓝色球多还是红色球多，后面的人依次重复做同样的事情。这 里用信号表示每个个体依次摸到球的颜色，“”表示摸到一个蓝色球，

25、“r”表示摸；到一个 红色球。判断每个个体认为小罐是蓝色球多还是红色球多，以“”表示蓝多，表示红多。 下表信号表示每个参与者依次摸到球的颜色，参与者9、10做出的判断是（）o imge,，r ，,r, .r, r32、13.根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）.物以类聚，人以群分.近朱者赤，近墨者黑.虎父无犬子. 打虎亲兄弟，上阵父子兵33、一个反映双人双策略的对称性博弈的通用收益矩阵如图4所示。假设存在某个很小的正 数X,那么1-x局部使用策略S, x局部使用策略T。在该种群总体中，采取策略S的生物体在 随机互动中，期望收益为（）.（l+x）+x.（l+x）-x.（

26、l-x）+x.（l-x）-x34、假设一个社会网络如下图，每个节点最初的行为是，转到行为的门槛值2/5。在图 中，指出一个不包含S的密度大于l-q=3/5的聚簇，是它阻止了从S开始的行为，在其他节 点采用转变门槛值为q的情况下，没能传播到所有节点。（）imge.e h i gj kjgk.i e35、如下图imge节点3到2有几条路径？（）.1.2.3 .436、一个反映双人双策略的对称性博弈的通用收益矩阵如以下图所示。假设存在某个很小的正 数x,那么l-x局部使用策略S, x局部使用策略T。S是一个进化稳定策略的条件是（）imge .二且.以上选项都不对37、18.下面哪些是商品质量的信号（

27、）.第三方权威机构认证.三包承诺.建立品牌.以上都是38、实现的网页之间的关系，此种方法保证了 we信息的 性。（）.传输性转换性39、题目同2,注意在收益矩阵中，参与人对应策略组（U, L）的收益是3。是否存在一个 非负数改变这个数字，使改变后的博弈中没有纯策略纳什均衡（）.存在.不存在40、19.社会网络如下图，每个节点最初的行为是，转到行为的门槛值q=2/5。当节点发 现转向的回报与保持一样时，此节点会转向。假设现在，设和构成一个采用行为的初始集合 So假设其他节点按照门槛规那么选择行为，哪些节点最终会转到行为。（）imge .所有节点.e h.e h i.gi k倒计时01:39: 4

28、8答题卡 一、多项选择二、判断三、单项选择计算机科学与经济学（新）-作业一一、多项选择（共计27.5分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。）1、3.设按照如以下图所示的网络（5节点路径）进行一个网络交换试验，采用1-交换规那么, 每条边上放$1。你预期哪个（或哪些）节点挣的钱会最多。（）2、5,假设一个社会网络如以下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5。 节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些 操作：（）imge.用一条边连接和g.用一条边连接i和j.删除节点g和i.删除节点j和k 3、3.

29、以下属于具有囚徒困境结构的进化博弈现象的有（）.树木间的高度,植物的根系局部生长.噬菌体间的博弈“考试报告”博弈 9 994、4.imge.弱连通图.强连通图.有向图.单项连通图5、首先按照图所示的网络（3节点路径）进行一个网络交换试验，采用1 交换规那么，每条 边上放$1。现在改变网络，增加第4个节点，只是与节点相连。也有一个新的人加入进来, 站在的位置上参与得到的4-节点网络的实验。下面关于网络改变前后各参与者的相对权力 变化情况的阐述，哪些正确？（）的权力变大.的权力变大.的权力变大.大家的权力没有发生变化6、假设按照如图3-节点路径进行一个网络交换试验，采用1-交换规那么。现在你要扮演

30、第4 个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的 4.节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？ （ ）imge7、1.以下对以下图结构洞的论述，正确的选项是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉局部的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一 方面控制它所课的联体从节点和获取信息.假设实际的网络中与E、H与也存在边，那么图中不存在明显的结构洞 /8、2.搜索引擎广告的特点有（）。.主动性.自主性,本钱不可控.搜索引擎是一个高投入产出比的渠道9、3.

31、以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值.一种销售机制中的定价权可以改变交易双方的利益.次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格.在首价拍卖中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择10、4,换规那么。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个 相连。你会和谁相连，使得在得到的4.节点网络中你的权力尽量大（权力指的是在其上进 行网络交换试验的预期结果）。（）imge11、5.以下哪些是外生事件的市场（）.预测市场.股票市场.柠檬市场.二手车市场二、判断（共计22.5分，每题2.5分）

32、12、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动”。（）.正确.错误13、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）.正确.错误14、如果存在到的有向路径，到的有向路径，那么一定存在到的有向路径。（） .正确.错误15、聚簇是级联的唯一阻碍。（）,正确.错误16、5个节点的无向图最多有10条边。.正确.错误17、进化稳定策略集S是满足纳什均衡（S, S）策略集S的一个子集。（）.正确.错误18、假设一个图任意两结点连通，那么此图为连通图。（）,正确.错误19、1. 一个没有有向圈的有向图中至少有一个入度为零的顶点。（）.正确.错误20、L 5个节点的有

33、向图可能有超过10条边。（）,正确.错误三、单项选择（共计50分，每题2.5分）21、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况, 买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8万元，中等 车的估值是7万元，柠檬估值是1万元。在大于等于这些价格时，卖家会愿意卖掉他相应的 车，低了那么不卖。买家对三类车的估值分别是9万元、8万元和4万元。在这个二手车市场 中，是否存在所有车都卖出去的均衡？（）.存在.不存在22、7.有、E五个网页，链接关系如以下图所示。现在要给出在归一化意义下，两轮迭代 后其中和的中枢值一和E的权威值。假设节点的初值均为

34、1。选择以下正确的选项是()o imge. uth()=3/10,uth()=7/10,uth()=2/7,uth ()=3/7,uth (E)=2/7.hu ()=l/3,hu ()=2/3,uth()=l/4,uth()=l/2,uth(E)=l/4.hu () =3/10,hu ()=7/10,uth()=3/7,uth()=2/7,uth(E)=2/7. uth()=l/3,uth()=2/3,uth()=l/2,uth()=l/4,uth (E)=l/423、8.如果和都成为了的朋友，那么和成为朋友的概率提高。根据课程内容，这不是因为 （）和的接触机会增多了.和之间的信任感增强.将有

35、更大的动机将和撮合成朋友.和之间的空间距离缩短了24. 19.社会网络如下图，每个节点最初的行为是，转到行为的门槛值q=2/5o当节点发 现转向的回报与保持一样时，此节点会转向。假设现在，设和构成一个采用行为的初始集合 So假设其他节点按照门槛规那么选择行为，哪些节点最终会转到行为。（）imge.所有节点25、假如一个搜索引擎有三个广告位可以出售。广告位的点击率为6,的点击率为5,的点 击率为1。三个广告主有兴趣购买这些广告位。广告主x对每点击的估价为4,广告主y对 每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（）o.分配给y,分配给x,分配给z.分配给x,分配给V，分配

36、给z,分配给z,分配给x,分配给x,分配给z,分配给v，分配给x26、15.对一个商品进行拍卖，卖家想知道每个参拍者的底价，应采取的拍卖机制为.英式拍卖.荷兰式拍卖.次价密封拍卖.首价密封拍卖27、14.以下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教材），我们 假设存在一个小正数Xo种群中有1-x比例的个体使用策略“小体态”，有x的个体使用策略“大体态”。那么一只小甲虫在该种群的一次随机互动中的期望收益是（）imge.5+4x.5-4x.8-5x.8+5x28、假设一组人类学家正在研究三个互为邻里的小村子组成的集合。每个村子都有30人， 包括两三个大家庭。村子里的每个人都认识

37、自己村的所有人，也认识其他村子的所有人。当 人类学家在这三个村子建立一个社会网络的时候,发现每个人都和自己村子的所有人是朋友, 和其他村的所有人是敌人。这就给出了一个由90人形成的网络（因为每个村庄30人），该 网络中的边带有正关系或负关系的标识。这个90人形成的网络是否平衡（）.强平衡.弱平衡.非弱平衡.不确定29、13.根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）.物以类聚，人以群分.近朱者赤，近墨者黑.虎父无犬子.打虎亲兄弟，上阵父子兵30、6. 一个运输网络增加新的资源有时反而使均衡状态中的性能受损，这种现象被称为（） .理发师悖论.土豆悖论.祖父悖论.布雷斯悖论31

38、、11.设有三个卖家，和，三个买家x, y和z。每个卖家各有一幢房子要卖掉，买家的估 值如下:x对、的房子的估值分别为7、7、4y对、的房子的估值分别为7、6、3z对、的 房子的估值分别为5、4、3假设给出的要价是4,给出的是3,要价1。这是一组市场清仓 价格吗？（）.是.不是32、20.假设一个社会网络如下图，每个节点最初的行为是，转到行为的门槛值q=2/5。 当节点发现转向的回报与保持一样时，此节点会转向。假设现在，设e和k构成一个采用行 为的初始集合S。假设其他节点按照门槛规那么选择行为，哪些节点最终会转到行为。（）imge .所有节点.J.没有节点33、设有向图（）、（）、（）与（）如

39、以下图所示，那么以下强连通图是（）o imge .（）.（）.（）.（）34、如下图imge节点3到2有几条路径？（）.1.2.3.435、簇的关系是。（）级联和聚簇没有关系级联是聚簇的自然障碍 .聚簇是级联的自然障碍 .两者相互影响36、有一种拍卖类型是实时互动的，卖方逐渐提高售价，竞拍者不断退出，直到只剩下一位 买家，这个买家以最终价赢得商品。该拍卖类型为（）.首价密封投标拍卖.首价密封投标拍卖.增价拍卖最高价拍卖37、1.以下说法正确的选项是（）.形成网络同质性的机制是个体（节点）的主动选择.网络的同质性是一个动态的过程.如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”

40、可言.被动参与并不是形成网络的机制之一38、12.下表信号表示每个参与者依次摸到球的颜色。其中参与者9、10违反了试验规那么, 将自己摸到小球颜色公开给大家，其余所有人仍然按照规那么不公开自己摸到小球的颜色。下 列不正确的说法是（）o imge.第11个人会猜“r”.如果第12个人得到信号r,从此就会产生判断r的级联.如果第12个人得到信号“二从此就会产生判断的级联.第12个人会按照自己得到的信号判断39、假设一个社会网络如下图，每个节点最初的行为是，转到行为的门槛值q=2/5。在图 中，指出一个不包含S的密度大于l-q=3/5的聚簇，是它阻止了从S开始的行为，在其他节 点采用转变门槛值为q的

41、情况下，没能传播到所有节点。（）imge.e h i.gj kjgk,i e40、11.分析以下图，其中除了连接和的边，其他都以强关系（S）或弱关系（W）进行了标 注。根据关系强度的理论，采用强三元闭包假设，你预计连接和的边应该用标注。（） imge.W倒计时.01:39: 47答题卡一、多项选择二、判断三、单项选择计算机科学与经济学（新）-作业一一、多项选择（共计27.5分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。）1、3.以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值.一种销售机制中的定价权可以改变交易双方的利益.

42、次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格.在首价拍卖中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择2、4.换规那么。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相 连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行 网络交换试验的预期结果）。（）imge一样大3、3.以下属于具有囚徒困境结构的进化博弈现象的有（） .树木间的高度.植物的根系局部生长.噬菌体间的博弈.“考试-报告”博弈 /4、2.搜索引擎广告的特点有（）。.主动性.自主性.本钱不可控二、判断（共计22.5分，每题2.5分）12、假设一个图任意两结

43、点连通，那么此图为连通图。（）.正确.错误13、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动”。（）14、进化稳定策略集S是满足纳什均衡（S, S）策略集S的一个子集。（）15、1.5个节点的有向图可能有超过10条边。（）.正确.错误16、1. 一个没有有向圈的有向图中至少有一个入度为零的顶点。（）.正确.错误17、5个节点的无向图最多有10条边。.正确.错误18、聚簇是级联的唯一阻碍。（）.正确.错误19、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）,正确.错误20、如果存在到的有向路径，到的有向路径，那么一定存在到的有向路径。（） .正确.搜索引擎是一

44、个高投入产出比的渠道5、首先按照图所示的网络（3节点路径）进行一个网络交换试验，采用1 交换规那么，每条 边上放$1。现在改变网络，增加第4个节点，只是与节点相连。也有一个新的人加入进来, 站在的位置上参与得到的4.节点网络的实验。下面关于网络改变前后各参与者的相对权力 变化情况的阐述，哪些正确？（）的权力变大.的权力变大.的权力变大.大家的权力没有发生变化6、5,假设一个社会网络如以下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5o 节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些 操作：（）imge.用一条边连接和g.用一条边连接i和j.删除

45、节点g和i.删除节点j和k7、假设按照如图3-节点路径进行一个网络交换试验，采用1-交换规那么。现在你要扮演第4 个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的 4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？ （ ）imge8、4.imge弱连通图 强连通图 有向图 单项连通图9、3.设按照如以下图所示的网络（5节点路径）进行一个网络交换试验，采用1-交换规那么, 每条边上放$1。你预期哪个（或哪些）节点狰的饯会最多。（）10、1.以下对以下图结构洞的论述，正确的选项是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中

46、多个互不交叉局部的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一 方面控制它所课的联体从节点和获取信息.假设实际的网络中与E、H与也存在边，那么图中不存在明显的结构洞 9 9911、5.以下哪些是外生事件的市场（）.预测市场.股票市场.柠檬市场.二手车市场二、判断（共计22.5分,每题2.5分）12、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）.正确.错误13、进化稳定策略集S是满足纳什均衡（S, S）策略集S的一个子集。（）.正确.错误14、L 5个节点的有向图可能有超过10条边。（）.正确.错误15、假设一个图任意两结点连通，那么此图为

47、连通图。（）.正确.错误16、如果存在到的有向路径，到的有向路径，那么一定存在到的有向路径。（） .正确.错误17、5个节点的无向图最多有10条边。18、1. 一个没有有向圈的有向图中至少有一个入度为零的顶点。（）.正确.错误19、聚簇是级联的唯一阻碍。（）.正确.错误20、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动”。（） .正确.错误三、单项选择（共计50分，每题2.5分）21、6.一个运输网络增加新的资源有时反而使均衡状态中的性能受损，这种现象被称为（） .理发师悖论.土豆悖论.祖父悖论.布雷斯悖论22、18.下面哪些是商品质量的信号（）.第三方权威机构认证三包承诺.建立品牌.以上都是23、假设一个社会网络如下图，每个节点最初的行为是，转到行为的门槛值q=2/5。在图 中，指出一个不包含S的密度大于l-q=3/5的聚簇，是它阻止了从S开始的行为，在其他节 点采用转变门槛