1、1、4. 换规则。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）。（ ） imge. . . . 一样大;2、3. 以下属于具有囚徒困境结构的进化博弈现象的有（ ）. 树木间的高度. 植物的根系部分生长. 噬菌体间的博弈. “考试-报告”博弈;3、4.imge. 弱连通图. 强连通图. 有向图. 单项连通图;4、5. 假设一个社会网络如下图所示,每个节点以行为开始,每个节点转到行为的门槛值q=2/5。节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取
2、如下哪些操作:（ ） imge. . 用一条边连接和g. . 用一条边连接i和j. . 删除节点g和i. . 删除节点j和k;5、1. 以下对下图结构洞的论述，正确的是（ ） imge. . 图中节点在结构洞上. 节点可以更早地获得来自网络中多个互不交叉部分的信息. 节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息. 若实际的网络中与E、H与也存在边，则图中不存在明显的结构洞;6、3. 设按照如下图所示的网络（5节点路径）进行一个网络交换试验，采用1-交换规则，每条边上放$1。你预期哪个（或哪些）节点挣的钱会最多。（ ）. .
3、. . ;7、首先按照图所示的网络（3节点路径）进行一个网络交换试验，采用1-交换规则，每条边上放$1。现在改变网络，增加第4个节点，只是与节点相连。也有一个新的人加入进来，站在的位置上参与得到的4-节点网络的实验。下面关于网络改变前后各参与者的相对权力变化情况的阐述，哪些正确？（ ）. 的权力变大. 的权力变大. 的权力变大. 大家的权力没有发生变化;8、假设按照如图3-节点路径进行一个网络交换试验，采用1-交换规则。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？（
4、）imge. . . ;9、1. 以下对下图结构洞的论述，正确的是（ ）imge. 图中节点在结构洞上. 节点可以更早地获得来自网络中多个互不交叉部分的信息. 节点的位置意味着某种社交“把关”的机会:一方面控制节点和访问它所属的群体，另一方面控制它所课的联体从节点和获取信息. 若实际的网络中与E、H与也存在边，则图中不存在明显的结构洞;10、3. 以下说法正确的有（ ）. 构建拍卖模型的一个基本假设是每个竞拍者对被拍卖的商品都有一个固有的估值. 一种销售机制中的定价权可以改变交易双方的利益. 次价拍卖中，竞拍价既能决定能否获胜，又能决定获胜后所支付的价格. 在首价拍卖中，无论其他竞拍者是否会真
5、实出价，真实出价都是个高明的选择;11、2. 搜索引擎广告的特点有( )。. 主动性. 自主性. 成本不可控. 搜索引擎是一个高投入产出比的渠道;二、判断(共计22.5分,每题2.5分)12、若一个图任意两结点连通，则此图为连通图。（ ）. 正确. 错误13、一项活动只有足够多的人参与时，才会产生利益，这种现象称为“集体行动”。（ ）. 正确. 错误14、进化稳定策略集S是满足纳什均衡(S， S)策略集S的一个子集。（ ）. 正确. 错误15、1. 5个节点的有向图可能有超过10条边。（ ）. 正确. 错误16、1. 一个没有有向圈的有向图中至少有一个入度为零的顶点。（ ）. 正确. 错误17
6、、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对、的
7、房子的估值分别为5、4、3 假设给出的要价是4，给出的是3，要价1。这是一组市场清仓价格吗？（ ）. 是. 不是23、1. 以下说法正确的是（ ）. . 形成网络同质性的机制是个体(节点)的主动选择. . 网络的同质性是一个动态的过程. . 如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言. . 被动参与并不是形成网络的机制之一24、一些特定的社会网络邻居朋友、熟人或同事,并且因接受一项新事物所获的收益随着周围采纳的邻居越多而增多。这说的是以下哪一种。（ ）. 信息效应模式. 直接收益效应模式. 网络效应模式. 级联行为25、17. 下图是甲虫种群争夺食物的收益矩阵（关于
8、该博弈的详细描述可阅读教材），我们假设存在一个小正数x。种群中有1-x比例的个体使用策略“大体态”,有x的个体使用策略“小体态”。则一只小甲虫在该种群的一次随机互动中的期望收益是（ ）imge. 1+4x. 1-4x. 3-5x. 3+5x26、簇的关系是。（ ）. 级联和聚簇没有关系. 级联是聚簇的自然障碍. 聚簇是级联的自然障碍. 两者相互影响27、12. 下表信号表示每个参与者依次摸到球的颜色。其中参与者9、10违反了试验规则，将自己摸到小球颜色公开给大家，其余所有人仍然按照规则不公开自己摸到小球的颜色。下列不正确的说法是（ ）。imge. . 第11个人会猜“r”. . 如果第12个人
9、得到信号“r”，从此就会产生判断r的级联. . 如果第12个人得到信号“”，从此就会产生判断的级联. . 第12个人会按照自己得到的信号判断28、假设一个社会网络如图所示，每个节点最初的行为是，转到行为的门槛值q=2/5。在图中，指出一个不包含S的密度大于1-q=3/5的聚簇，是它阻止了从S开始的行为，在其他节点采用转变门槛值为q的情况下，没能传播到所有节点。（ ）imge. e h i. g j k. j g k. i e29、15. 个人偏好的属性有哪些。（ ）. . 完备性. . 传递性. . 和. . 以上都不正确30、1. 在二人博弈的纳什均衡中，每个参与人都选择了一个最优策略，所以
10、两个参与人的策略组是社会最优（社会最优指某个策略组使得两人的收益之和最大）。这个陈述是否正确（ ）. 正确. 不正确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、假如一个搜索引擎有三个广告位
11、可以出售。广告位的点击率为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、14. 网络的级联能力不可能超过多少。（ ）. . 1/16. . 1/8. . 1/4. . 1/236、7. 有、E五个网页，链接关系如下图所示。现在要给出在归一化意义下，两轮迭
12、代后其中和的中枢值, , 和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()=1/4,uth()=1/2,uth(E)=1/4. . hu () =3/10,hu ()=7/10,uth()=3/7,uth()=2/7,uth(E)=2/7. . uth()=1/3,uth()=2/3,uth()=1/2,uth()=1/4,uth (E)=1/437、4. 农产品的交易（例如荷兰的鲜花）的拍卖方式
13、一般为（ ）. . 增价拍卖. . 降价拍卖. 首价密封拍卖. 次价密封拍卖38、8. 如果和都成为了的朋友，那么和成为朋友的概率提高。根据课程内容，这不是因为（ ）. 和的接触机会增多了. =且. . 以上选项都不对37、18. 下面哪些是商品质量的信号（ ）. . 第三方权威机构认证. . 三包承诺. . 建立品牌. . 以上都是38、实现的网页之间的关系，此种方法保证了we信息的_性。（ ）. 分享性. 可扩展性. 传输性. 转换性39、题目同2，注意在收益矩阵中，参与人对应策略组（U，L）的收益是3。是否存在一个非负数改变这个数字，使改变后的博弈中没有纯策略纳什均衡（ ）. 存在. 不
14、存在40、19. 社会网络如图所示，每个节点最初的行为是，转到行为的门槛值q=2/5。当节点发现转向的回报与保持一样时，此节点会转向。假设现在，设和构成一个采用行为的初始集合S。若其他节点按照门槛规则选择行为，哪些节点最终会转到行为。（ ） imge. 所有节点. e h. e h i. g i k 倒计时01 : 39 : 48 答题卡一、多选1234567891011二、判断121314151617181920三、单选2122232425262728293031323334353637383940计算机科学与经济学(新)-作业一一、多选(共计27.5分,每题2.5分,每题答案完全一样得满分
15、,少选、多选、错选均不得分。)1、3. 设按照如下图所示的网络（5节点路径）进行一个网络交换试验，采用1-交换规则，每条边上放$1。你预期哪个（或哪些）节点挣的钱会最多。（ ）. . . . ;2、5. 假设一个社会网络如下图所示,每个节点以行为开始,每个节点转到行为的门槛值q=2/5。节点和组成一个双节点的行为的初用集S。为了使得所有节点最终转到，可以采取如下哪些操作:（ ） imge. . 用一条边连接和g. . 用一条边连接i和j. . 删除节点g和i. . 删除节点j和k;3、3. 以下属于具有囚徒困境结构的进化博弈现象的有（ ）. 树木间的高度. 植物的根系部分生长. 噬菌体间的博弈. “考试-报告”博弈;4、4.imge. 弱连通图. 强连通图. 有向图. 单项连通图;5、首先按照图所示的网络（3节点路径）进行一个网络交换试验，采用1-交换规则，每条边上放$1。现在改变网络，增加第4个节点，只是与节点相连。也有一个新的人加入进来，站在的位置上参与得
