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

1、4.换规则。现在你要扮演第4 个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）。（）imge一样大2、3.以下属于具有囚徒困境结构的进化博弈现象的有（）.树木间的高度.植物的根系部分生长.噬菌体间的博弈考试-报告”博弈3、4.imge.弱连通图.强连通图.有向图.单项连通图4、5.假设一个社会网络如下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5。节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些操作：（）imge.用一条边连接和g.用一条边连接i 和 j.删除节点g 和 i.删除节点j 和 k5、1.以下对下图结构洞的论述，正确的是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉部分的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息.若实际的网络中与 E、H 与也存在边，则图中不存在明显的结构洞6、3.设按照如下图所示的网络（5 节点路径）进行一个网络交换试验，采 用 1-交换规则,每条边上放$1。你预期哪个（或哪些）节点挣的钱会最多。（）7、首先按照图所示的网络（3 节点路径）进行一个网络交换试验，采 用 1-交换规则，每条边上放$1。现在改变网络，增加第4 个节点，只是与节点相连。也有一个新的人加入进来,站在的位置上参与得到的4-节点网络的实验。下面关于网络改变前后各参与者的相对权力变化情况的阐述，哪些正确？（）的权力变大.的权力变大 的权力变大.大家的权力没有发生变化8、假设按照如图3-节点路径进行一个网络交换试验，采 用 1-交换规则。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？（）imge9、1.以下对下图结构洞的论述，正确的是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉部分的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息.若实际的网络中与 E、H 与也存在边，则图中不存在明显的结构洞10、3.以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值.一种销售机制中的定价权可以改变交易双方的利益.次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格.在首价拍卖中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择11、2.搜索引擎广告的特点有（）。.主动性.自主性.成本不可控.搜索引擎是一个高投入产出比的渠道二、判断（共计22.5分，每题2.5分）12、若一个图任意两结点连通，则此图为连通图。（）.正确.错误13、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动”。（）.正确.错误14、进化稳定策略集S 是满足纳什均衡（S,S）策略集S 的一个子集。（）.正确.错误15、1.5 个节点的有向图可能有超过10条边。（）.正确.错误16、1.一个没有有向圈的有向图中至少有一个入度为零的顶点。（）.正确.错误17、5 个节点的无向图最多有10条边。.正确.错误18、聚簇是级联的唯一阻碍。（）.正确.错误19、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）.正确.错误20、如果存在到的有向路径，到的有向路径，则一定存在到的有向路径。（）.正确.错误三、单选（共计50分，每题2.5分）21、强连通有向图是指：任何节点之间都存在一个方向的有向路径。（）.2；1.3；1.2；2.3；222、11.设有三个卖家，和，三个买家x,y 和 z。每个卖家各有一幢房子要卖掉，买家的估值如下:x 对、的房子的估值分别为7、7、4 y 对、的房子的估值分别为7、6、3 z 对、的房子的估值分别为5、4、3 假设给出的要价是4,给出的是3,要 价 1。这是一组市场清仓价格吗？（）.是.不是23、1.以下说法正确的是（）.形成网络同质性的机制是个体（节点）的主动选择.网络的同质性是一个动态的过程.如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言.被动参与并不是形成网络的机制之一24、一些特定的社会网络邻居，朋友、熟人或同事，并且因接受一项新事物所获的收益随着周围采纳的邻居越多而增多。这说的是以下哪一种。（）.信息效应模式.直接收益效应模式.网络效应模式.级联行为25、1 7.下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教材），我们假设存在一个小正数X。种群中有1-x比例的个体使用策略“大体态”，有 x 的个体使用策略“小体态”。则一只小甲虫在该种群的一次随机互动中的期望收益是（）imge.l+4x.l-4x.3-5x3+5x26、簇的关系是。（）.级联和聚簇没有关系.级联是聚簇的自然障碍.聚簇是级联的自然障碍.两者相互影响27、1 2.下表信号表示每个参与者依次摸到球的颜色。其中参与者9、1 0 违反了试验规则，将自己摸到小球颜色公开给大家，其余所有人仍然按照规则不公开自己摸到小球的颜色。下列不正确的说法是（）。imge.第 11个人会猜“r”.如果第12个人得到信号“r”，从此就会产生判断r 的级联.如果第12个人得到信号“”，从此就会产生判断的级联.第 12个人会按照自己得到的信号判断28、假设一个社会网络如图所示，每个节点最初的行为是，转到行为的门槛值q=2/5。在图中，指出一个不包含S 的密度大于l-q=3/5的聚簇，是它阻止了从S 开始的行为，在其他节点采用转变门槛值为q 的情况下，没能传播到所有节点。（）imge.e h i.gj k.jg k29、1 5.个人偏好的属性有哪些。（）.完备性.传递性.和.以上都不正确30、1.在二人博弈的纳什均衡中，每个参与人都选择了一个最优策略，所以两个参与人的策略组是社会最优（社会最优指某个策略组使得两人的收益之和最大）。这个陈述是否正确（）.正确.不正确31、考虑一个有中介的交易网络，其中有一个卖家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。这些报价是均衡价格吗？（）.是.不是imge32、按广度优先搜索方法遍历此图，从节点开始，其遍历序列为（）.E.E.E33、假如一个搜索引擎有三个广告位可以出售。广告位的点击率为6,的点击率为5,的点击率为1。三个广告主有兴趣购买这些广告位。广告主x 对每点击的估价为4,广告主y 对每点击的估价为2,广告主z 的每点击估价为1。计算社会最优分配方案是（）。.分配给y,分配给x,分配给z.分配给x,分配给y,分配给z.分配给Z,分配给X,分配给X.分配给z,分配给y,分配给x34、下图中结点和之间的距离是多少（）imge.2.3.4.535、1 4.网络的级联能力不可能超过多少。（）.1/16.1/8.1/4.1/236、7.有、E 五个网页，链接关系如下图所示。现在要给出在归一化意义下，两轮迭代后其中和的中枢值,，和 E 的权威值。假设节点的初值均为1。选择以下正确的选项是()。imge.uth()=3/10,uth()=7/10,uth()=2/7,uth()=3/7,uth(E)=2/7.hu()=1/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/437、4,农产品的交易（例如荷兰的鲜花）的拍卖方式一般为（）.增价拍卖.降价拍卖.首价密封拍卖.次价密封拍卖38、8.如果和都成为了的朋友，那么和成为朋友的概率提高。根据课程内容，这不是因为（）.和的接触机会增多了.和之间的信任感增强.将有更大的动机将和撮合成朋友.和之间的空间距离缩短了39、万维网的结构（.有向图.无向图.强连通图.领结图40、如图所示imge节点3 到 2 有凡条路径？（）.1.2.3.4倒计时01:39:54答题卡一、多选1234567891011二、判断121314151617181920三、单选2122232425262728293031323334353637383940 计算机科学与经济学（新卜作业一一、多选（共计27.5分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、4.换规则。现在你要扮演第4 个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）。（）imge一样大2、假设按照如图3-节点路径进行一个网络交换试验，采 用 1-交换规则。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？（）imge3、首先按照图所示的网络（3 节点路径）进行一个网络交换试验，采 用 1-交换规则，每条边上放$1。现在改变网络，增加第4 个节点，只是与节点相连。也有一个新的人加入进来,站在的位置上参与得到的4-节点网络的实验。下面关于网络改变前后各参与者的相对权力变化情况的阐述，哪些正确？（）.的权力变大.的权力变大 的权力变大.大家的权力没有发生变化4、1.以下对下图结构洞的论述，正确的是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉部分的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息.若实际的网络中与 E、H 与也存在边，则图中不存在明显的结构洞，5、3.设按照如下图所示的网络（5 节点路径）进行一个网络交换试验，采 用 1-交换规则,每条边上放$1。你预期哪个（或哪些）节点挣的钱会最多。（）6、3.以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值.一种销售机制中的定价权可以改变交易双方的利益.次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格.在首价拍卖中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择7、4.imge.弱连通图.强连通图.有向图.单项连通图8、2.搜索引擎广告的特点有（）。.主动性.自主性,成本不可控.搜索引擎是一个高投入产出比的渠道9、1.以下对下图结构洞的论述，正确的是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉部分的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息.若实际的网络中与 E、H 与也存在边，则图中不存在明显的结构洞，10、5.假设一个社会网络如下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5。节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些操作：（）imge.用一条边连接和g.用一条边连接i 和 j.删除节点g 和 i.删除节点j 和 k，11、5.以下哪些是外生事件的市场（）.预测市场一 股票市场.柠檬市场.二手车市场二、判断（共计22.5分，每题2.5分）12、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动二（）.正确.错误13、1.一个没有有向圈的有向图中至少有一个入度为零的顶点。（）.正确.错误14、若一个图任意两结点连通，则此图为连通图。（）.正确.错误15、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）.正确.错误16、1.5 个节点的有向图可能有超过10条边。（）.正确.错误17、进化稳定策略集S 是满足纳什均衡（S,S）策略集S 的一个子集。（）.正确.错误18、如果存在到的有向路径，到的有向路径，则一定存在到的有向路径。（）.正确.错误19、聚簇是级联的唯一阻碍。（）.正确.错误20、5 个节点的无向图最多有10条边。.正确.错误三、单选（共计50分，每题2.5分）21、1 7.下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教材），我们假设存在一个小正数X o 种群中有1-x比例的个体使用策略“大体态有 x 的个体使用策略“小体态”。则一只小甲虫在该种群的一次随机互动中的期望收益是（）imge.l+4x.l-4x.3-5x.3+5x22、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况,买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8 万元，中等车的估值是7 万元，柠檬估值是1 万元。在大于等于这些价格时，卖家会愿意卖掉他相应的车，低了则不卖。买家对三类车的估值分别是9 万元、8 万元和4 万元。在这个二手车市场中，是否存在只有柠檬车卖出去的均衡？（）.存在.不存在23、1 9.在小世界现象中，一般需要转发多少次信件，可以到达世界上的任意地方（）.5.6.7.824、如图所示imge节点3 到 2 有几条路径？（）.1.2.3.425、1 2.下表信号表示每个参与者依次摸到球的颜色。其中参与者9、1 0 违反了试验规则，将自己摸到小球颜色公开给大家，其余所有人仍然按照规则不公开自己摸到小球的颜色。下列不正确的说法是（）o imge.第 11个人会猜“r”.如果第12个人得到信号“r”，从此就会产生判断r 的级联.如果第12个人得到信号“”，从此就会产生判断的级联.第 12个人会按照自己得到的信号判断26、1.以下说法正确的是（）.形成网络同质性的机制是个体（节点）的主动选择.网络的同质性是一个动态的过程.如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言.被动参与并不是形成网络的机制之一27、假设一个社会网络如图所示，每个节点最初的行为是，转到行为的门槛值q=2/5。在图中，指出一个不包含S 的密度大于l-q=3/5的聚簇，是它阻止了从S 开始的行为，在其他节点采用转变门槛值为q 的情况下，没能传播到所有节点。（）imge.e h i.gj k jg k28、簇的关系是。（）.级联和聚簇没有关系.级联是聚簇的自然障碍.聚簇是级联的自然障碍.两者相互影响29、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况,买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8 万元，中等车的估值是7 万元，柠檬估值是1 万元。在大于等于这些价格时，卖家会愿意卖掉他相应的车，低了则不卖。买家对三类车的估值分别是9 万元、8 万元和4 万元。在这个二手车市场中，是否存在所有车都卖出去的均衡？（）.存在.不存在30、按照图所示网络中的网页运行k-步中枢权威算法，中枢值和权威值初始值均为1,则 3步后，的权威值和的权威值分别是（）o imge.40,25.9,6.30,25.16,1531、1 1.设有三个卖家，和，三个买家x,y 和 z。每个卖家各有一幢房子要卖掉，买家的估值如下:x 对、的房子的估值分别为7、7、4 y 对、的房子的估值分别为7、6、3 z 对、的房子的估值分别为5、4、3 假设给出的要价是4,给出的是3,要价1。这是一组市场清仓价格吗？（）.是.不是32、假如一个搜索引擎有三个广告位可以出售。广告位的点击率为6,的点击率为5,的点击率为1。三个广告主有兴趣购买这些广告位。广告主x对每点击的估价为4,广告主y对每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（）。.分配给y,分配给x,分配给z.分配给x,分配给y,分配给z.分配给z,分配给x,分配给x.分配给z,分配给y.分配给x33、11.两个小罐都装3个小球，一个是两个蓝色球-一个红色球，另一个是两个红色球和一个蓝色球。现在以50%的概率随机拿出其中的一个小罐，大家依次来猜小罐是蓝色球多还是红色球多。具体做法是:每个人上前摸出一个小球看其颜色，这个小球颜色只能自己看到，然后向大家宣布小罐他认为是蓝色球多还是红色球多，后面的人依次重复做同样的事情。这里用信号表示每个个体依次摸到球的颜色，”表示摸到一个蓝色球，“r”表示摸；到一个红色球。判断每个个体认为小罐是蓝色球多还是红色球多，以“”表示蓝多，“R”表示红多。下表信号表示每个参与者依次摸到球的颜色，参与者9、10做出的判断是（）.imge34、6.一个运输网络增加新的资源有时反而使均衡状态中的性能受损，这种现象被称为（）.理发师悖论.土豆悖论.祖父悖论.布雷斯悖论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,的点击率为5,的点击率为1。三个广告主有兴趣购买这些广告位。广告主x对每点击的估价为4,广告主y对每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（）.分配给y,分配给x,分配给z.分配给x,分配给y,分配给z.分配给z,分配给x,分配给x.分配给z,分配给y.分配给x38、以下关于表决，错误的是。（）.表决是一项基本制度，有丰富的应用场景.表决的功能是将若干个意见综合为一个群体意见.在要求个体偏好同时也满足单峰性质的前提下，不会出现孔多塞悖论.合理的个体意见和合理的聚合规则，可以得到合理的群体意见imge39、按广度优先搜索方法遍历此图，从节点开始，其遍历序列为（）.E.E.E40、按照标准“+关系的网络结构平衡的定义，下列说法哪些是正确的是：（）.对于4个节点的完全图,.对于4个节点的完全图,对于4个节点的完全图,.对于4个节点的完全图,平衡网络不可能只有一条边标注为平衡网络可能只有两条边标注为平衡网络不可能只有三条边标注为平衡网络不可能只有四条边标注为侄U计时01:39:48答题卡一、多选1234567891011二、判断121314151617181920三、单选2122232425262728293031323334353637383940 计算机科学与经济学（新）-作业一一、多选（共计27.5分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）1、1.以下对下图结构洞的论述，正确的是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉部分的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息.若实际的网络中与 E、H 与也存在边，则图中不存在明显的结构洞2、3.以下属于具有囚徒困境结构的进化博弈现象的有（）.树木间的高度.植物的根系部分生长.噬菌体间的博弈.“考试-报告”博弈3、2.搜索引擎广告的特点有（）。.主动性.自主性.成本不可控.搜索引擎是一个高投入产出比的渠道4、4.imge.弱连通图.强连通图.有向图.单项连通图5、3.设按照如下图所示的网络（5 节点路径）进行一个网络交换试验，采 用 1-交换规则,每条边上放$1。你预期哪个（或哪些）节点挣的钱会最多。（）6、5.以下哪些是外生事件的市场（）.预测市场.股票市场.柠檬市场.二手车市场7、5.假设一个社会网络如下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5。节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些操作：（）imge.用一条边连接和g.用一条边连接i 和 j.删除节点g 和 i.删除节点j 和 k/n8、1.以下对下图结构洞的论述，正确的是（）imge.图中节点在结构洞上.节点可以更早地获得来自网络中多个互不交叉部分的信息.节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息.若实际的网络中与 E、H 与也存在边，则图中不存在明显的结构洞，9、假设按照如图3-节点路径进行一个网络交换试验，采 用 1-交换规则。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？（）imge10、3.以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值.一种销售机制中的定价权可以改变交易双方的利益.次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格.在首价拍卖中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择11、首先按照图所示的网络（3 节点路径）进行一个网络交换试验，采用1-交换规则，每条边上放$1。现在改变网络，增加第4 个节点，只是与节点相连。也有一个新的人加入进来,站在的位置上参与得到的4-节点网络的实验。下面关于网络改变前后各参与者的相对权力变化情况的阐述，哪些正确？（）.的权力变大 的权力变大.的权力变大.大家的权力没有发生变化二、判断（共计22.5分，每题2.5分）12、5 个节点的无向图最多有10条边。.正确.错误13、1.5 个节点的有向图可能有超过10条边。（）.正确.错误14、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）.正确.错误15、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动二（）.正确.错误16、如果存在到的有向路径，到的有向路径，则一定存在到的有向路径。（）.正确.错误17、若一个图任意两结点连通，则此图为连通图。（）.正确.错误18、进化稳定策略集S 是满足纳什均衡（S,S）策略集S 的一个子集。（）.正确.错误19、聚簇是级联的唯一阻碍。（）.正确.错误20、1,一个没有有向圈的有向图中至少有一个入度为零的顶点。（）.正确.错误三、单选（共计50分，每题2.5分）21、假如一个搜索引擎有三个广告位可以出售。广告位的点击率为6,的点击率为5,的点击率为1。三个广告主有兴趣购买这些广告位。广告主x对每点击的估价为4,广告主y对每点击的估价为2,广告主z的每点击估价为1。计算社会最优分配方案是（）.分配给y,分配给x,分配给z.分配给x,分配给y,分配给z.分配给Z,分配给X,分配给X.分配给z,分配给y,分配给x22、假设一组人类学家正在研究三个互为邻里的小村子组成的集合。每个村子都有30人，包括两三个大家庭。村子里的每个人都认识自己村的所有人，也认识其他村子的所有人。当人类学家在这三个村子建立一个社会网络的时候,发现每个人都和自己村子的所有人是朋友,和其他村的所有人是敌人。这就给出了一个由90人形成的网络（因为每个村庄30人），该网络中的边带有正关系或负关系的标识。这个90人形成的网络是否平衡（）.强平衡.弱平衡.非弱平衡.不确定23、1 4.下图是甲虫种群争夺食物的收益矩阵（关于该博弈的详细描述可阅读教材），我们假设存在一个小正数X。种群中有1-x比例的个体使用策略“小体态”，有x的个体使用策略“大体态”。则一只小甲虫在该种群的一次随机互动中的期望收益是（）imge.5+4x.5-4x.8-5x.8+5x24、以下关于表决，错误的是。（）.表决是一项基本制度，有丰富的应用场景.表决的功能是将若干个意见综合为一个群体意见.在要求个体偏好同时也满足单峰性质的前提下，不会出现孔多塞悖论.合理的个体意见和合理的聚合规则，可以得到合理的群体意见25、1 1.分析下图，其中除了连接和的边，其他都以强关系（S）或弱关系（W）进行了标注。根据关系强度的理论，采用强三元闭包假设，你预计连接和的边应该用 标注。（）imge.W.S.不可能imge26、按广度优先搜索方法遍历此图，从节点开始，其遍历序列为().E.E.E27、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况,买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8 万元，中等车的估值是7 万元，柠檬估值是1 万元。在大于等于这些价格时，卖家会愿意卖掉他相应的车，低了则不卖。买家对三类车的估值分别是9 万元、8 万元和4 万元。在这个二手车市场中，是否存在只有柠檬车卖出去的均衡？(),存在.不存在28、15.个人偏好的属性有哪些。().完备性 传递性.和.以上都不正确29、下图的收益矩阵中，每排对应着参与人的策略，每列对应着参与人的策略。每个空格的第一个数字是参与人的收益，第二个数是参与人的收益。imge找出所有进化稳定策略().(X,X).(X,Y).(X,Y)(YY)30、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况,买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8 万元，中等车的估值是7 万元，柠檬估值是1 万元。在大于等于这些价格时，卖家会愿意卖掉他相应的车，低了则不卖。买家对三类车的估值分别是9 万元、8 万元和4 万元.在这个二手车市场中，是否存在所有车都卖出去的均衡？().存在.不存在31、1 1.两个小罐都装3 个小球，一个是两个蓝色球-一个红色球，另一个是两个红色球和一个蓝色球。现在以50%的概率随机拿出其中的一个小罐，大家依次来猜小罐是蓝色球多还是红色球多。具体做法是:每个人上前摸出一个小球看其颜色，这个小球颜色只能自己看到，然后向大家宣布小罐他认为是蓝色球多还是红色球多，后面的人依次重复做同样的事情。这里用信号表示每个个体依次摸到球的颜色，“”表示摸到一个蓝色球，“r”表示摸；到一个红色球。判断每个个体认为小罐是蓝色球多还是红色球多，以“”表示蓝多，“R”表示红多。下表信号表示每个参与者依次摸到球的颜色，参与者9、10做出的判断是（）。imge32、1 3.根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）.物以类聚，人以群分.近朱者赤，近墨者黑.虎父无犬子.打虎亲兄弟，上阵父子兵33、一个反映双人双策略的对称性博弈的通用收益矩阵如图4 所示。假设存在某个很小的正数 X,则 L x 部分使用策略S,x 部分使用策略T。在该种群总体中，采取策略S 的生物体在随机互动中，期望收益为（）.（l+x）+x.（l+x）-x.（l-x）+x.（l-x）-x34、假设一个社会网络如图所示，每个节点最初的行为是，转到行为的门槛值q=2/5。在图中，指出一个不包含S 的密度大于l-q=3/5的聚簇，是它阻止了从S 开始的行为，在其他节点采用转变门槛值为q 的情况下，没能传播到所有节点。（）imge.e h i.gj k.jg k.i e35、如图所示imge节点3 到 2 有几条路径？（）.1.2.3.436、一个反映双人双策略的对称性博弈的通用收益矩阵如下图所示。假设存在某个很小的正数 X,则 1-x部分使用策略S,x 部分使用策略T。S 是一个进化稳定策略的条件是（）imge.=且.5.以下哪些是外生事件的市场（）.预测市场.股票市场.柠檬市场.二手车市场二、判断（共计22.5分，每题2.5分）12、4.有向图的定义是指两节点之间边的方向可以不一致的路径。（）.正确.错误13、进化稳定策略集S 是满足纳什均衡（S,S）策略集S 的一个子集。（）.正确.错误14、1.5 个节点的有向图可能有超过10条边。（）.正确.错误15、若一个图任意两结点连通，则此图为连通图。（）.正确.错误16、如果存在到的有向路径，到的有向路径，则一定存在到的有向路径。（）.正确.错误17、5 个节点的无向图最多有10条边。.正确.错误18、1.一个没有有向圈的有向图中至少有一个入度为零的顶点。（）.正确.错误19、聚簇是级联的唯一阻碍。（）.正确.错误20、一项活动只有足够多的人参与时.，才会产生利益，这种现象称为“集体行动”。（）.正确.错误三、单选（共计50分，每题2.5分）21、6.一个运输网络增加新的资源有时反而使均衡状态中的性能受损，这种现象被称为（）.理发师悖论.土豆悖论.祖父悖论.布雷斯悖论22、1 8.下面哪些是商品质量的信号（）.第三方权威机构认证.三包承诺.建立品牌.以上都是23、假设一个社会网络如图所示，每个节点最初的行为是，转到行为的门槛值q=2/5。在图中，指出一个不包含S 的密度大于l-q=3/5的聚簇，是它阻止了从S 开始的行为，在其他节点采用转变门槛值为q 的情况下，没能传播到所有节点。（）imge,e h i.gj k jg k.i e24、1.在二人博弈的纳什均衡中，每个参与人都选择了一个最优策略，所以两个参与人的策略组是社会最优（社会最优指某个策略组使得两人的收益之和最大）。这个陈述是否正确（）.正确.不正确25、1 3.根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）.物以类聚，人以群分.近朱者赤，近墨者黑.虎父无犬子.打虎亲兄弟，上阵父子兵26、按照标准“+关系的网络结构平衡的定义，下列说法哪些是正确的是：（）.对于4 个节点的完全图，平衡网络不可能只有一条边标注为对于4 个节点的完全图，平衡网络可能只有两条边标注为.对于4 个节点的完全图，平衡网络不可能只有三条边标注为.对于4 个节点的完全图，平衡网络不可能只有四条边标注为27、题目同2,注意在收益矩阵中，参与人对应策略组（U,L）的收益是3。是否存在一个非负数改变这个数字，使改变后的博弈中没有纯策略纳什均衡（）.存在.不存在28、1 5.个人偏好的属性有哪些。（）.完备性.传递性.和.以上都不正确29、1 5.对一个商品进行拍卖，卖家想知道每个参拍者的底价，应采取的拍卖机制为.英式拍卖.荷兰式拍卖.次价密封拍卖.首价密封拍卖30、1.以下说法正确的是（）.形成网络同质性的机制是个体（节点）的主动选择.网络的同质性是一个动态的过程.如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言.被动参与并不是形成网络的机制之一31、2 0.假设一个社会网络如图所示，每个节点最初的行为是，转到行为的门槛值q=2/5.当节点发现转向的回报与保持一样时，此节点会转向。假设现在，设 e 和 k 构成一个采用行为的初始集合S。若其他节点按照门槛规则选择行为，哪些节点最终会转到行为。（）imge.所有节点 ,1.,I,m,n.没有节点32、考虑柠檬市场的模型。设有三种二手车：好的、中等和柠檬，卖家知道他们车的情况,买家不知道。每种车在总体中占1/3,这个买家知道。设卖家对好车的估值是8 万元，中等车的估值是7 万元，柠檬估值是1 万元。在大于等于这些价格时，卖家会愿意卖掉他相应的车，低了则不卖。买家对三类车的估值分别是9 万元、8 万元和4 万元。在这个二手车市场中，是否存在只有柠檬车卖出去的均衡？（）.存在,不存在33、万维网的结构（.有向图.无向图.强连通图.领结图34、考虑一个有中介的交易网络，其中有一个卖家S,两个买家1 和 2,两个中介T1 和 T2。卖家可以和任何一个中介做生意。每个买家只能和一个中介交易：1 对 T L 2 对 T2。卖家有一份商品，估值为0；买家1 的估值为1,2 的估值为2。设中介给出下列报价:T1对 S 给出价 1/3,对 1 给要价1；T2对 S 给出价2/3,对 2 给要价2。这些报价是均衡价格吗？（）.是.不是35、按照图所示网络中的网页运行k-步中枢权威算法，中枢值和权威值初始值均为1,则 3步后，的权威值和的权威值分别是（）imge.40,25.9,6.30,25.16,1536、8.如果和都成为了的朋友，那么和成为朋友的概率提高。根据课程内容，这不是因为().和的接触机会增多了.和之间的信任感增强.将有更大的动机将和撮合成朋友.和之间的空间距离缩短了37、下图的收益矩阵中，每排对应着参与人的策略，每列对应着参与人的策略。每个空格的第一个数字是参与人的收益，第二个数是参与人的收益。imge找出所有进化稳定策略().(X,X).(X,Y).(X,Y).(YY)imge38、按广度优先搜索方法遍历此图，从节点开始，其遍历序列为().E.E.E39、假设一组人类学家正在研究三个互为邻里的小村子组成的集合。每个村子都有30人，包括两三个大家庭。村子里的每个人都认识自己村的所有人，也认识其他村子的所有人。当人类学家在这三个村子建立一个社会网络的时候,发现每个人都和自己村子的所有人是朋友,和其他村的所有人是敌人。这就给出了一个由90人形成的网络(因为每个村庄30人)，该网络中的边带有正关系或负关系的标识。这个90人形成的网络是否平衡().强平衡.弱平衡.非弱平衡.不确定40、1 2.下表信号表示每个参与者依次摸到球的颜色。其中参与者9、1 0 违反了试验规则，将自己摸到小球颜色公开给大家，其余所有人仍然按照规则不公开自己摸到小球的颜色。下列不正确的说法是()o imge.第 11个人会猜“r”.如果第12个人得到信号“r”，从此就会产生判断r 的级联.如果第12个人得到信号“”，从此就会产生判断的级联.第 12个人会按照自己得到的信号判断倒计时01:39:46答题卡一、多选1234567891011二、判断121314151617181920三、单选2122232425262728293031323334353637383940 计算机科学与经济学（新卜作业一一、多选（共计27.5分，每题2.5分，每题答案完全一样得满分，少选、多选、错选均不得分。）4.imge.弱连通图.强连通图.有向图.单项连通图2、3.以下说法正确的有（）.构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值.一种销售机制中的定价权可以改变交易双方的利益.次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格.在首价拍卖中，无论其他竞拍者是否会真实出价，真实出价都是个高明的选择3、首先按照图所示的网络（3 节点路径）进行一个网络交换试验，采 用 1-交换规则，每条边上放$1。现在改变网络，增加第4 个节点，只是与节点相连。也有一个新的人加入进来,站在的位置上参与得到的4-节点网络的实验。下面关于网络改变前后各参与者的相对权力变化情况的阐述，哪些正确？（）.的权力变大.的权力变大.的权力变大.大家的权力没有发生变化4、4.换规则。现在你要扮演第4 个节点的角色，可以用一条边与图中三节点的任何一个相连 你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）。（）imge.一样大5、3.以下属于具有囚徒困境结构的进化博弈现象的有（.树木间的高度.植物的根系部分生长.噬菌体间的博弈“考试-报告”博弈6、假设按照如图3-节点路径进行一个网络交换试验，采 用 1-交换规则。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？（）imge7、5.以下哪些是外生事件的市场（）.预测市场一 股票市场.柠檬市场.二手车市场8、5.假设一个社会网络如下图所示，每个节点以行为开始,每个节点转到行为的门槛值q=2/5。节点和组成一个双节点的行为的初