人群与网络慕课章节测试答案部分Word文件下载.docx
《人群与网络慕课章节测试答案部分Word文件下载.docx》由会员分享,可在线阅读,更多相关《人群与网络慕课章节测试答案部分Word文件下载.docx(20页珍藏版)》请在冰豆网上搜索。
随着时间推移,根据三元闭包、社团闭包和会员闭包的原则,以下说法不成立的是:
令狐冲可能受任盈盈的影响加入日月神教
令狐冲可能通过任盈盈与任我行相识
假设令狐冲和任盈盈断绝来往,那么网络图中不可能产生新的边
5、
根据课程内容,以下说法错误的是:
选择机制和影响机制总是按照一定顺序相继发生的
个体的选择性和个体之间的相互影响,都是形成网络同质性的机制
选择机制和影响机制并不互斥
选择机制可以对影响机制产生作用,反之亦然
6、
谢林模型表达的是人们对同质性的需求与形成社会隔离之间的关系。
在讲课中,模型假设一个人潜在可能有8个邻居,如果和自己“同类的邻居”数(t)大于等于3,就保持住在原处,否则就搬家。
在课程内容中,在t=4的情况下产生了明显的区隔。
若其他条件不变,当t=1时,区隔将()
A、有所缓解
B、更加严重
C、没有变化
D、无法确定
7、
模拟的结果表明,经过一段时间后会形成明显隔离状态。
基于已经形成的那种状态,现在假设人们的偏好发生转变,每个人都认为如果和自己“不同类的邻居”数大于等于4,就要搬家。
那么:
A、产生更严重的隔离
B、隔离消失
小世界作业状态
基本的“六度分隔”问题中,有人问是否世界上大多数的人通过社会网络中一条最多有六个边的路径彼此连接,其中连接任何两个人的边基于能够直呼其名的关系。
现在,我们考虑这个问题的一个变化形式。
假设我们考虑整个世界的人口,并假设每个人到其10个最亲密的朋友分别创建一条有向边(除此之外不再与其他好朋友建立连接)。
在这个基于“最亲密朋友”的社会网络,是否可能有一条最多六个边的路径连接世界上的每一对人?
A、存在
B、不存在
不确定
如图,距离(差别)由环上的相对位置定义,例如,节点0和A的距离为6。
试给出从0开始,以9为目标的一条短视搜索路径;
A、0-C-8-9
B、0-4-9
C、0-1-D-9
D、0-F-A-9
假设我们要求世界上的每个人对他们的30个最好的朋友排名,以对这些朋友了解程度的降序排序。
然后,我们构造两个不同的社会网络:
1)“亲密朋友”网络:
每个人向其最亲密朋友列表中的前10个朋友分别创建一条有向边。
2)“疏远朋友”网络:
每个人向最亲密朋友列表中排在21-30的10个朋友分别创建一条有向边。
设C是亲密朋友网络中一个人可以通过六步连接到的平均人数,D为疏远朋友网络中一个人可以通过六步连接的平均人数。
则下列说法中正确的是:
A、C始终大于D
B、D始终大于C
C、C和D没有可比性
9—>
17
E、2—>
F、8—>
6
答案:
A,C,F
(问题3)的图中。
IN部分包含了那些可以通过有向路径到达SCC但不能从SCC到达的节点。
为了使IN部分规模的增加,可以增加哪些边?
某
A、2—>
11
B、2—>
16
2—>
D、2—>
18
A,D
为了使IN部分规模的增加,可以删除哪些边?
A、5—>
10
B、18—>
13
C、15—>
4—>
1
C,D
有A、B、C、D、E五个网页,链接关系如下图所示。
现在要给出在归一化意义下,两轮迭代后其中A和B的中枢值,C,D和E的权威值。
假设节点的初值均为1。
选择以下正确的选项。
auth(A)=3/10,auth(B)=7/10,auth(C)=2/7,auth(D)=3/7,auth(E)=2/7
hub(A)=1/3,hub(B)=2/3,auth(C)=1/4,auth(D)=1/2,auth(E)=1/4
hub(A)=3/10,hub(B)=7/10,auth(C)=3/7,auth(D)=2/7,auth(E)=2/7
auth(A)=1/3,auth(B)=2/3,auth(C)=1/2,auth(D)=1/4,auth(E)=1/4
C
中枢权威算法的基本思想是区别具有多项加强推荐的网页和那些只是简单拥有较高链入数的网页。
考虑下图描述的两个网络,回答下面两个问题。
1)A1~A3的归一化中枢值_____C1~C5的归一化中枢值2)B1~B3的归一化权威值_____D的归一化权威值
A、小于,小于
B、小于,大于
C、大于,大于
大于,小于
D
8、
采用基本PageRank算法(每个节点将自己的值均分给出向邻居,每个节点用从入向邻居收到的值之和更新自己的值),计算下图中两步之后各节点的PageRank值,各节点初始的PageRank值都为0.2。
回答下面的问题。
1)第一步之后,E的PageRank值是多少:
2)第二步之后,哪个节点的PageRank值最大:
A、1)0.4,2)A
B、1)0.6,2)A
C、1)0.4,2)C
D、1)0.6,2)C
A
9、
如图所示,由A、B、C、D、E、F六个网页组成一个网络,考虑利用PageR如果所有网页的PageRank值总和为1,并且再次ank算法计算网页排名值。
运行基本网页排名更新规则时,PageRank值保持不变,则说明网络中的PageRank值分配达到了一个平衡状态。
对于下面的网络,图中各网页的PageRank值已经给出(注意数字前是有小数点的),回答该网络是否达到网页排名值的平衡状态。
A、未达到平衡状态
B、达到平衡状态
在下图的博弈的收益矩阵中,每行对应于参与人A的策略,每列对应参与人每个单元格的第一个数指参与人A的收益,第二个数指参与人B的B的策略。
收益,下列说法正确的是
只有B有占优策略L,A对此的最佳应对是U
A的占优策略是D,B的占优策略是R
只有B有占优策略L,A对此的最佳应对是D
A、B都没有占优策略
当博弈中存在多重纳什均衡时,双方将如何选择?
需要更多的额外信息辅助推断
会选择能够带来收益最大化的一个均衡
会选择能够带来高收益低风险的一个均衡
没有一种明确的规律预测双方唯一的选择
思考下图所示的博弈收益矩阵中描述的参与人、策略以及收益,每行对应于参与人A的策略,每列对应于参与人B的策略。
每个单元格的第一个数指参与人A的收益,每个单元格的第二个数指参与人B的收益。
请回答,参与人A___占优策略,参与人B___占优策略。
A、没有,有
B、没有,没有
C、有,有
D、有,没有
继续问题3,该博弈中所有的纯策略的纳什均衡是?
A、(m,R)
B、(b,L)
C、(b,M)
D、(t,M)
B
对下图所示的博弈收益矩阵,哪些策略组合对应纳什均衡:
A、(U,L)
B、(D,R)
C、(1/4,3/4)
D、(D,L)
E、(U,R)
F、(1/3,2/3)
D,E
对下图所示的博弈收益矩阵,混合策略纳什均衡是:
A、(p:
1/4,q:
3/4)
B、(p:
1,q:
0)
C、(p:
1/3,q:
2/3)
D、(p:
1/2,q:
1/2)
针对下图的二人博弈,下列说法中正确的是:
如果改变(U,L)中参与人B的收益(收益为非负数),则结果中可能不存在纳什均衡
该博弈中不存在纯策略均衡
如果改变(U,L)中参与人A的收益(收益为非负数),则结果中可能不存在纳什均衡
该博弈中纯策略均衡是(U,L)
考虑下面囚徒困境博弈,收益矩阵如下,此时囚徒困境博弈的均衡是:
(不合作,不合作)。
A、1
B、2
C、3
D、4
有1000辆车需要从A城行驶到B城。
每辆车有两种路线选择策略:
上面经过C城的路线或者下面经过D城的路线。
设某为行驶在A-C边上的车辆数,y为行驶在D-B边上的车辆数。
如下有向图所示,若有某辆车在A-C边上行驶,每辆车行驶时间为某/100;
同样,若有y辆车在D-B边上行驶,则每辆车的行驶时间为y/100。
每辆车在C-B和A-D边上的行驶时间为12,与车辆数无关。
每个司机都想选择一条行驶时间最短的路线,并且所有司机都是同步选择。
请选出下面几个问题的正确答案(问题1,2,3)。
1)某和y当前情况下的均衡值是什么
A、某=1000,y=0
B、某=500,y=500
C、某=0,y=1000
(继续上题)现在修一条从C城到D城的行驶时间为0的单向道路,这个新网络中,某和y的新纳什均衡值是增加新道路之后,1000辆车的总行驶时间相比之前是增加还是减少?
(500,500),时间比没有CD线路之前增加
(1000,1000),时间比没有CD线路之前增加
(1000,1000),时间比没有CD线路之前减少
(500,500),时间比没有CD线路之前减少
(继续上题)现在修一条从C城到D城的行驶时间为0的单向道路,且A-D和C-B边每辆车行驶时间缩减至5,则某和y的纳什均衡值是什么?
A、(1000,1000)
B、(500,500)
C、(1000,500)
D、(500,1000)
这个问题请你思考一个拍卖中,一个竞拍者不理性的行为会对其他竞拍者的最优行为有什么影响。
一个卖家以密封报价次价拍卖出售一件商品。
假设有三个竞拍者,各有独立私密的估值v1,v2和v3,都是均匀分布在区间(0,1)。
现在假设第三个竞拍者是不理性的,他出价(v3+1)/2。
其他人知道他是不理性出价,但不知道是什么。
如果你是第一(或第二)个竞拍者,应该如何对下面三个问题形成判断?
1)你应该以____估值的价格出价竞拍。
2)非理性竞拍者的出现,会导致你的期望收入____3)非理性竞拍者本身的期望收入会_____
1)高于;
2)不确定;
3)不变或增加
2)减少;
3)不变或减少
1)等于;
E、
1)低于;
F、
根据不同拍卖方式的特征,下述四个场景分别适合哪一类拍卖?
XX广告位拍卖()明代某花瓶拍卖()政府某项目招标()花卉市场鲜花拍卖()
A、英式拍卖B、荷兰式拍卖C、首价密封拍卖D、次价密封拍卖
A、DCBA
B、DACB
C、ACDB
D、BDCA
设有两个卖家a和b,两个买家某和y。
每个卖家各有一幢房子要卖掉,买家的估值如下图所示。
假设a给出的价格是0,b给出的是1。
下列说法中正确的是:
房子a和b的价格是一组市场清仓价格
房子a和b的价格不是一组市场清仓价格
0,2是房子a和b的一组市场清仓价
1,3是房子a和b的一组市场清仓价
B,C,D
设有三个卖家(停车位拥有者)a,b和c,三个买家某,y和z。
每个卖家各有一个停车位要卖掉,买家的估值如下图所示。
给出以下A、B、C、D哪一组为市场清仓价?
A、a=0,b=0,c=0
B、a=2,b=1,c=0
C、a=0,b=1,c=0
D、a=3,b=1,c=0
假设一个卖方拥有一个商品,记为某。
有三个买方a、b、c,它们对商品某的估价分别为6、3、1。
1)已知卖方采用次价拍卖原则出售某,则a会支付p而获得某;
2)已知卖方采用VCG机制出售某,则a会支付q而获得某;
A、p=6,q=3
B、p=6,q=6
C、p=3,q=3
D、p=3,q=6
基于GSP定价机制拍卖以下一组广告位,广告位的点击率和广告主的点击估值如图所示,现在广告主有一组出价(5,4,1),广告主某、Y、Z分别得到广告位A、B、C。
下列所述正确的是:
广告主某、Y、Z为广告位所支付的GSP点击价就是其出价5,4,1
广告主某、Y、Z为广告位支付的GSP点击价是次高的估值6,2,0
广告主某、Y、Z为广告位支付的GSP点击价是次高的出价4,1,0
广告主某一小时得到的回报是15
这个分配达到了社会最优分配
C,D,E
(继续问题2),如果某改变出价为2,Y、Z出价以及其他条件不变,仍然采用GSP定价机制,则某、Y、Z分别得到广告位B、A、C,如下图所示,以下所述正确的是:
某所得的回报比之前高了
某所得的回报比之前低了
问题2的出价5,4,1不是一个均衡出价
GSP定价机制一定存在一组均衡出价
GSP定价机制形成的分配不一定是社会最优分配
A,C,D,E
假如一个搜索引擎有两个广告位可以出售。
广告位a的点击率为4,b的点击率为3。
三个广告主有兴趣购买这两个广告位。
广告主某,Y,Z点击估价分别为4,3,1。
假设搜索引擎采用VCG机制分配广告位。
问广告主为a,b支付的费用分别是多少?
a,b的VCG价格(3,1),对应的点击价为(3/4,1/3)
a,b的VCG价格(4,3),对应的点击价为(4/4=1,3/3=1)
a,b的VCG价格(10,6),对应的点击价为(10/4=5/2,6/3=2)
a,b的VCG价格(6,3),对应的点击价为(6/4=3/2,3/3=1)
(继续问题4),搜索引擎考虑创建第三个广告位c,点击率为2。
假设搜索引擎仍然使用VCG机制分配广告位。
搜索引擎的总收入是多少?
如果你运转一个搜索引擎公司,并且可以选择是否创建广告位c,你是否应该创建广告位c?
总收入为16,应该创建新广告位c
总收入为9,应该创建新广告位c
总收入为6,不应该创建新广告位c
总收入为5,不应该创建新广告位c