尔雅网络与市场中的计算思维答案(学习通2023课后作业答案)
53 min read尔雅网络与市场中的计算思维答案(学习通2023课后作业答案)
1.1 无处不在的尔雅网络随堂测验
1、费孝通在《乡土中国》一书中提出“差序格局”一词，网络用来描述中国人的市场思社会关系，以下对差序格局的计算理解最符合书中原意的是：
A、依照差序建立起森严的答案等级制度
B、各个不同的学习散点之间随机建立联系
C、依照社会影响力，通课从中心向外围扩散的后作交往方式
D、依照团体身份，业答团体内相互建立联系
2、尔雅你认为以下四种情况中，网络相互陌生的市场思甲和乙最不可能建立联系的是：
A、甲和乙相隔100公里，计算在人人网上有200个共同好友
B、答案甲和乙相隔10公里，学习都是某论坛的版主
C、在繁华街道上，甲和乙在密集的人群中对向行走
D、甲和乙相隔1公里，在同一时间使用了微信“摇一摇”功能
1.2 网络与图随堂测验
1、一个班里有甲、乙、丙、丁四个学生，甲和乙、丙是朋友，乙除了和甲是朋友外，也和丙、丁是朋友，丁和丙也是朋友。设朋友关系是双向的，问下面哪一个图表达了他们之间的朋友关系网结构？
A、A
B、B
C、C
D、D
2、与图（C）同构的图是哪几个？
A、A
B、B
C、D
D、E
1.3 路径与连通随堂测验
1、在下面这个图中，节点A和B之间的距离是多少？
A、2
B、3
C、4
D、5
2、下面指出的哪些节点集合对应这个6节点图的一个连通分量？
A、{ A， B， C}
B、{ C， F}
C、{ B， D， E}
D、{ A， B， C， D， E， F}
3、在下面这个图中，所指出的哪些节点对的距离为3？
A、(I, M)
B、(F, K)
C、(F, L)
D、(H, I)
1.5 三元闭包与聚集系数随堂测验
1、如果A和B都成为了C的朋友，那么A和B成为朋友的概率提高。根据课程内容，这不是因为（）
A、A和B的接触机会增多了
B、A和B之间的信任感增强
C、C将有更大的动机将A和B撮合成朋友
D、A和B之间的空间距离缩短了
2、下图是某些人在某一时点的社交网络图，依照三元闭包原理，以下哪两个节点接下来最有可能建立关系（）
A、B和F
B、D和G
C、A和E
D、D和B
3、图中，A节点的聚集系数为
A、3/10
B、2/5
C、1/3
D、4/15
4、这一节视频，我们将社会科学原理的定性描述，转化为便于定量分析的表述，形成数据指标（与共同朋友数对应的概率）。设下图是某社交网络，节点表示人，边表示朋友关系。试分别给出其中不是朋友的两个人的共同朋友数。按照三元闭包原理，接下来哪两人成为朋友的可能性最大？
A、（1，4）
B、（2，3）
C、（2，5）
D、（4，6）
1.7 强关系与弱关系随堂测验
1、图中，除了节点b和c之间的边外，其他都标注了关系的强(s)弱(w)。要使每个节点都符合强三元闭包原理，b和c之间的边应该标注为“S”。
1.8 弱关系与捷径随堂测验
1、以下对下图嵌入性的论述，正确的是（）
A、A-E边的嵌入性为2
B、若B和G建立一条边，能够提高A-B边的嵌入性
C、若C和D之间建边，则它们之间的信任要高于A和B之间的信任
D、该图中，嵌入性最弱的边的B-F
2、（继续上题）以下对上图结构洞的论述，正确的是（）
A、图中节点B在结构洞上
B、节点B可以更早地获得来自网络中多个互不交叉部分的信息
C、节点B的位置意味着某种社交“把关”的机会：一方面控制节点C和D访问它所属的群体，另一方面控制它所述的群体从节点C和D获取信息。
D、若实际的网络中J与E、H与F也存在边，则图中不存在明显的结构洞
第一章作业
1、下面选项中，哪一个不是二部图？
A、A
B、B
C、C
D、都不是
2、这一节我们介绍了广度优先搜索，该搜索方法可广泛应用于任何图结构，我们只需要按照分层的方式，一层一层的搜索。针对下面这个互联网雏形图，从节点SRI开始，用广度优先搜索方法，给出与它距离为2（也就是第二层）的节点集合。
A、MIT, SDC, RAND
B、UCLA, MIT, SDC
C、UCLA，RAND, SDC
D、RAND, MIT, SDC, UCLA
3、下图是某些人在某一时点的社交网络图，依照三元闭包原理，请问：以下哪两个节点在未来最不可能建立关系？【提示】：在未来时刻t1，根据三元闭包原则，图中可能会有新的边建立；之后，在未来时刻t2，新建立的边是基于原图已经存在的边和t1时刻建立的边
A、B和F
B、D和G
C、A和E
D、A和B
4、下图中，添加一条从节点E出发的边，试问：添加哪条边可以使节点E的聚集系数增大？
A、E-K
B、E-L
C、E-J
D、E-C
5、图论作为有效建模工具的原因之一即在于它的灵活性。许多大型系统都可以通过图论语言来形式化该系统的性质，并用来系统地研究其结果。这里通过引入两节点之间的“关键节点”的概念，来讨论上述过程的一个实例。我们已经知道，在一个图中，两节点间的最短路径对应着它们之间的最短距离。若有一个节点X，存在于节点Y和Z之间的所有最短路径上，则称X为Y和Z之间的关键节点（X与Y和Z均不重合）。基于这个概念考察下图，请问下列说法中哪些是正确的：
A、节点B是节点D和节点E的关键节点
B、节点B是节点A和节点C、节点A和节点D的关键节点
C、节点D和节点E之间不存在关键节点
D、节点D并非图中任意节点对的关键节点
6、在一个图中，若节点X与节点Y和Z的关系均为强关系，Y和Z之间无关系，则称节点X违反了强三元闭包假设，否则，称X满足强三元闭包假设。对于下图（s表示强关系，w表示弱关系），下列说法中正确的是：
A、节点A满足强三元闭包性质
B、节点B满足强三元闭包性质
C、节点C满足强三元闭包性质
D、节点D满足强三元闭包性质
E、节点E满足强三元闭包性质
7、以下对上图嵌入性的论述，正确的是（）
A、A-E边的嵌入性为2
B、若B和G建立一条边，能够提高A-B边的嵌入性
C、若C和D建立一条边，那么我们可以说A和B之间的信任高于C和D之间的信任
D、该图中，嵌入性最弱的边的B-F
8、这题讨论三元闭包过程中，节点的聚集系数变化。已有的粗略感知是：随着三元闭包过程，节点的聚集系数有越来越大的倾向。下图中，节点E的的聚集系数是多少？ （答案请用小数形式表示，比如1.2）
9、上图中，要使节点E的聚集系数大于0.25，至少需要添加几条边？注意，该题对添加边的出发节点没有限制。（请直接回答边数，如1、2......）
第二章 社会选择与社会影响
2.1 同质性与社交关系随堂测验
1、根据课程中对同质性的解释，以下现象不属于“同质性”现象的是（）
A、物以类聚，人以群分
B、近朱者赤，近墨者黑
C、虎父无犬子
D、打虎亲兄弟，上阵父子兵
2.3 物以类聚人以群分随堂测验
1、吉登斯认为，作为能动者的行动者，个体具有“加入”的主动性和自主性。以下行为哪一个不能体现上述观点（）
A、加入一个党派
B、成为一位父亲
C、步入中年
D、跳广场舞
2、根据课程内容，以下说法正确的是（）
A、形成网络同质性的机制是个体（节点）的主动选择
B、网络的同质性是一个动态的过程
C、如果是由于父母的介绍促成了两人相识的机会，那么其中并没有“主动性”可言
D、被动参与并不是形成网络的机制之一
2.4 近朱者赤近墨者黑随堂测验
1、以下甲和乙认识的原因，不符合社团闭包的是（）
A、甲和乙都是某高尔夫俱乐部的成员
B、甲和乙都是某派对的受邀嘉宾
C、甲和乙都是某高级酒店上的常客
D、甲和乙经常在某银行门口相遇
2.6 谢林模型及其意义随堂测验
1、根据课程内容，以下哪个现象不符合谢林模型的基本特征（）
A、在没有外力规划的情况下，城市中富人区与贫民窟的区隔
B、在没有外力要求的情况下，男性购买男性的服装，女性购买女性的服装
C、在没有外力作用的情况下，派对聚会上同性聚在一起聊天
D、在没有外力控制的情况下，球场上支持不同球队的观众分坐在两个区域
第二章作业
1、根据课程内容，以下理解错误的是（）
A、Lazarsfeld 和 Merton 区分了社会选择机制的两个影响因素：身份和价值观
B、同质性（Homophily）和同构性（Homogeny）是同义词
C、Miller McPherson 等人提出了同质性的社会影响机制
D、James Moody通过对高中生的交往研究证实了身份同质性对交往的影响
2、根据课程内容，以下交往行为和特征的对应，错误的是（）
A、两人因为都喜欢玩LOL（某网络游戏）而成为了朋友 — 可变特征
B、两人因为都是处女座这件事而成为了朋友 — 固有特征
C、两人因为从小到大都喜欢吃香菜而成为了朋友 — 固有特征
D、两人因为都常在同一个地方跑步而成为了朋友 — 可变特征
3、以下现象不符合会员闭包的是（）
A、甲在乙的介绍下加入了早起协会
B、甲和乙是朋友，因为对乙参加的社团A的活动感兴趣而加入了社团A
C、甲和乙是朋友，因为想要和乙进一步发展关系而加入了乙参加的社团A
D、甲受到马克思主义精神的感召而选择加入
4、如下图，假设在某一时点，有以下网络图。随着时间推移，根据三元闭包、社团闭包和会员闭包的原则，以下说法不成立的是（）
A、令狐冲可能受任盈盈的影响加入日月神教
B、令狐冲可能通过任盈盈与任我行相识
C、假设岳不群和令狐冲断绝来往，岳不群不可能和任我行、任盈盈、日月神教发生联系
D、假设令狐冲和任盈盈断绝来往，那么网络图中不可能产生新的边
5、根据课程内容，以下说法错误的是（）
A、选择机制和影响机制总是按照一定顺序相继发生的
B、个体的选择性和个体之间的相互影响，都是形成网络同质性的机制
C、选择机制和影响机制并不互斥
D、选择机制可以对影响机制产生作用，反之亦然
6、谢林模型表达的是人们对同质性的需求与形成社会隔离之间的关系。在讲课中，模型假设一个人潜在可能有8个邻居，如果和自己“同类的邻居”数（t）大于等于3，就保持住在原处，否则就搬家。在课程内容中，在t=4的情况下产生了明显的区隔。若其他条件不变，当t=1时，区隔将（）
A、有所缓解
B、更加严重
C、没有变化
D、无法确定
7、谢林模型强调的是人们对同质性的需求。接着上一题考虑。现在，假设人们的偏好发生了逆转（在某种程度上倾向于和不同类的人在一起），让t代表人们对不同属性邻居数的最低要求（少了就要搬家），若其他条件不变，当t=4时，与上一题最后形成的结果图相比，（）
A、产生更严重的隔离
B、隔离消失
C、没有变化
D、无法确定
第三章 小世界
3.1 小世界实验及其惊奇随堂测验
1、S. Milgram的小世界实验表明了什么？（）
A、交通技术的发展对社会网络的影响
B、社会网络中关系存在大量的冗余
C、社会网络中包含了丰富的短路径
D、短路径是社会网络中最有价值的边的集合
2、以下哪些条件的变化基本不会影响S. Milgram的小世界实验实验的结果（）
A、参与者只能将信件寄给一个月内见过面的人
B、将实验地点从美国转移至英国
C、参与者只能随机抽取一个熟人发送信件
D、将目标收信人改为当时中国的某位公社社员
3.2 小世界现象的普遍性随堂测验
1、以下对小世界现象的普遍性描述错误的是（）
A、处于结构洞位置的节点对于小世界现象的产生起到了很大作用
B、技术发展是小世界现象在多种场合出现的关键原因之一
C、人们的交往方式会影响小世界现象的普及
D、小世界现象的普及支持了两个节点间的路径不会超过7步的说法
2、在小世界实验中传递的物品往往是无成本或者低成本的，假设现在传递的物品存在相对较高的传递成本（假设是固定的），则以下说法正确的是（）
A、小世界现象不再容易看到
B、与无成本的情形差不多
C、那些到达目标的物品经过的路径变长
D、人们不一定会选择他认为最接近目标的下一个人
3.3 小世界基本模型随堂测验
1、下述说法哪些是正确的？小世界现象意味着：
A、人类社会网络的直径比较小
B、社会网络中包含丰富的短路径
C、在人类社会网络中，人们之间的平均距离比较小
D、以上都不对
3.4 小世界精细模型随堂测验
1、短视搜索路径也一定是最短路径。
3.6 核心外围结构：一种社会网络观随堂测验
1、下图是某村人际交往的网络图，根据课程内容并体会不同角色人物的社会特征，你认为以下人物分别为图中标注的哪个节点？ 1) 独居老人张老汉（） 2) 积极分子王有才（） 3) 承包鱼塘李大富（） 4) 该村村长陈国庆（）
A、BCAD
B、BACD
C、BDAC
D、BADC
2、根据课程内容，以下人物更容易处在在线社交网络核心位置的是（）
A、某地方百强企业家
B、某网络红人
C、美国FBI调查员
D、某营销产品推销员
3、以下对于核心-外围结构的理解正确的是：
A、现实生活中，地位最高的人，一定位于网络的中心
B、若一个人位于网络的中心，相对来说，则具有了更多的“关系资源”
C、节点的社会属性对于网络结构的影响微乎其微
D、现实生活中，相同的网络结构具有相同的“可连通性”
第三章作业
1、假设某研究小组研究社会交际网络，关注在这类网络中人们之间的距离，探索小世界现象更广泛的影响。目前该研究小组正在与一个大型移动电话公司合作，电话公司答应将提供一个图表，其中每个节点代表一个客户，每条边表示固定的一年间一对彼此通话的人（每条边附加说明呼叫的次数和时间。每个节点并不提供个人的其他信息）。但最近，电话公司提出他们将只提供那些一年中平均每周至少通话一次的边，而不是所有的边。（也就是说，所有节点都包含，但只有那些通话至少52次的边）。电话公司知道这并不是完整的网络，但他们认为这已经是一个很好的逼近完整的网络。则关于数据集变化的影响，下列说法中正确的是：
A、电话公司的改变，会减少网络中的弱关系边
B、电话公司的改变，对人群网络中的小世界现象研究影响不大
C、电话公司的改变，不会减少网络中的弱关系边
D、电话公司的改变，对社交网络的研究影响不大
2、以下对于核心-外围结构的理解正确的是：
A、现实生活中，地位最高的人，一定位于网络的中心
B、若一个人位于网络的中心，相对来说，则具有了更多的“关系资源”
C、节点的社会属性对于网络结构的影响微乎其微
D、现实生活中，相同的网络结构具有相同的“可连通性
3、如下图，距离（差别）由环上的相对位置定义，例如，节点0和A的距离为6，试给出从0开始，以9为目标的一条短视搜索路径：
A、0-C-8-9
B、0-4-9
C、0-1-D-9
D、0-F-A-9
4、基本的“六度分隔”问题中，有人问是否世界上大多数的人通过社会网络中一条最多有六个边的路径彼此连接，其中连接任何两个人的边基于能够直呼其名的关系。现在，我们考虑这个问题的一个变化形式。假设我们考虑整个世界的人口，并假设每个人到其10个最亲密的朋友分别创建一条有向边（除此之外不再与其他好朋友建立连接）。在这个基于“最亲密朋友”的社会网络，可能有一条最多六个边的路径连接世界上的每一对人
5、假设我们要求世界上的每个人对他们的30个最好的朋友排名，以对这些朋友了解程度的降序排序。然后，我们构造两个不同的社会网络： 1) “亲密朋友”网络：每个人向其最亲密朋友列表中的前10个朋友分别创建一条有向边。 2) “疏远朋友”网络：每个人向最亲密朋友列表中排在21-30的10个朋友分别创建一条有向边。 设C是亲密朋友网络中一个人可以通过六步连接到的平均人数，D为疏远朋友网络中一个人可以通过六步连接的平均人数。则 C始终大于D。
6、假设我们要求一个学校里的每个人均列出他的五个好友，形成一个类似如下形式的网络，那么，与你距离两步之遥的好友个数最多可能为25个。在现实中这种情况可能性很大。
第四章 万维网结构、链接分析与网络搜索
4.1 有向图随堂测验
1、下述说法哪些是错误的？
A、5个节点的无向图最多有10条边
B、5个节点的有向图可能有超过10条边
C、如果一个有向图是强连通的，则忽略其边的方向性后得到的无向图一定是连通的
D、如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的
2、一个有向图中如果不存在有向圈，则一定有一个节点的出度为0。
4.2 将互联网信息看成是一个有向图随堂测验
1、根据本节给出的方法，计算下面有向图的最大连通分量（SCC）部分的大小，即SCC部分包含的节点数。
4.3 中枢与权威随堂测验
1、按照HITS算法，一个节点的权威值（auth）高，则它的中枢值（hub）就会低
4.4 PageRank随堂测验
1、如图所示，由A、B、C、D、E、F六个网页组成一个网络，考虑利用PageRank算法计算网页排名值。如果所有网页的PageRank值总和为1，并且再次运行基本网页排名更新规则时，PageRank值保持不变，则说明网络中的PageRank值分配达到了一个平衡状态。对于下面的网络，图中各网页的PageRank值已经给出(注意数字前是有小数点的)，当前该网络还未达到网页排名值的平衡状态。
2、按照PageRank算法，一个节点的PageRank值仅取决于它的入向邻居的PageRank值。
3、设有向图中有边 A—>B和边B—>?C（还有其他一些），按照PageRank算法，去掉边A—>B不会影响C的PageRank值。
第四章作业
1、下列说法哪些是错误的？
A、5个节点的无向图最多有10条边
B、5个节点的有向图可能有超过10条边
C、如果一个有向图是强连通的，则忽略其边的方向性得到的无向图一定是连通的
D、如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的
2、一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。下面的有向图不是强连通的（例如没有从节点4到节点14的有向路径），那么最少需要添加几条边就可使它成为强连通？
A、1
B、2
C、3
D、4
3、有A、B、C、D、E 五个网页，链接关系如下图所示。现在要给出在归一化意义下，两轮迭代后其中A和B的中枢值，C，D和E的权威值。假设节点的初值均为1。选择以下正确的选项：
A、auth(A)=3/10，auth(B)=7/10， hub(C)=3/7，hub(D)=2/7，hub(E)=2/7
B、hub(A)=1/3，hub(B)=2/3，auth(C)=1/2，auth(D)=1/4，auth(E)=1/4
C、hub(A)=3/10，hub(B)=7/10，auth(C)=3/7，auth(D)=2/7，auth(E)=2/7
D、auth(A)=1/3，auth(B)=2/3，hub(C)=1/2，hub(D)=1/4，hub(E)=1/4
4、采用基本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
5、给定一个代表社会网络或网页网络的有向图，有可能将其划分为一个相对较大的强连通分量SCC，以及相对于这个强连通分量的IN部分和OUT部分。下图是由18个网页链接构成一个有向图，每个网页用数字1到18表示，为了使包含节点15的SCC规模增加，可以添加哪些边 ？
A、10->9
B、8->2
C、16->9
D、8->6
6、（基于问题3的图） IN部分包含了那些可以通过有向路径到达SCC但不能从SCC到达的节点。为了使IN部分规模的增加，可以增加哪些边：
A、2—>11
B、2->16
C、2->17
D、2->18
7、（基于问题3的图）为了使IN部分规模的增加，可以删除哪些边：
A、14->9
B、18->13
C、15->18
D、4->1
8、中枢权威算法的基本思想是区别具有多项加强推荐的网页和那些只是简单拥有较高链入数的网页。考虑下图描述的网络（虽然是两部分，但看成是一个网络），则算法收敛时A1～A3的归一化中枢值大于C1～C5的归一化中枢值。
9、（继续问题7）B1～B3的归一化权威值小于D的归一化权威值。
10、如图所示，由A、B、C、D、E、F六个网页组成一个网络，考虑利用PageRank算法计算网页排名值。如果所有网页的PageRank值总和为1，并且再次运行基本网页排名更新规则时，PageRank值保持不变，则说明网络中的PageRank值分配达到了一个平衡状态。对于下面的网络，图中各网页的PageRank值已经给出（注意数字前是有小数点的），该网络已经达到网页排名值的平衡状态。
第五章 博弈论基本概念
5.1 何为博弈随堂测验
1、假设一个博弈有甲，乙，丙三个参与人，甲有2个策略，乙有4个策略，丙有3个策略。问，一共有多少个策略组？
A、24
B、9
C、2
D、4
2、考虑课程中提到的形式化的田忌赛马博弈，一共有多少个策略组？
A、6
B、12
C、24
D、36
3、（继续上题）其中有多少个策略组，田忌的回报大于齐威王的回报？
A、4
B、6
C、12
D、24
4、在下图所示策略组下，田忌与齐威王的回报可能是（-1,1）？（第一个回报是田忌，第二个是齐威王）
A、A=(-1,1)
B、B=(-1,1)
C、C=(-1,1)
D、D=(-1,1)
5.3 博弈的求解随堂测验
1、任何博弈一定有纯策略解。
2、博弈双方可能都没有占优策略，但对甲方的任何一个策略，乙方一定会有至少一个最佳应对策略。
3、按照博弈推理的假设，如果只有一方有严格占优策略，那么这一方应该采用此策略，而另一方要采取针对此占优策略的最佳应对策略。
5.4 纳什均衡与混合策略随堂测验
1、下面说法正确的是（）
A、在一个博弈中只可能存在一个纳什均衡
B、在博弈中纳什均衡是博弈双方能获得的最好结果
C、纳什均衡即任一博弈方单独改变策略都得不到更大利益的策略组合
D、混合策略均衡是在各自概率策略的选择下，任何单方面改变不会增加其收益
2、在下面收益矩阵中，显示了一个混合博弈的情形，其中0.3和0.7是“他”分别采用H和T策略的概率，0.6和0.4是“你”分别采用H和T策略的概率。试求此情形下“他”的收益：
5.5 博弈的解与社会福利随堂测验
1、考虑下面博弈，收益矩阵如下，此时均衡策略是：
A、合作，合作
B、不合作，不合作
C、合作，不合作
D、不合作，合作
2、在二人博弈中，每个参与人都选择了一个占优策略，所以两个参与人的策略是社会最优。
第五章作业
1、在下图的博弈的收益矩阵中，每行对应于参与人A 的策略，每列对应参与人B 的策略。每个单元格的第一个数指参与人A 的收益，第二个数指参与人B 的收益，下列说法正确的是：
A、只有B有占优策略L，A对此的最佳应对是U
B、A的占优策略是D，B的占优策略是R
C、只有B有占优策略L，A对此的最佳应对是D
D、A、B都没有占优策略
2、思考下图所示的博弈收益矩阵中描述的参与人、策略以及收益，每行对应于参与人A的策略，每列对应于参与人B的策略。每个单元格的第一个数指参与人A的收益，每个单元格的第二个数指参与人B的收益。试问参与人A___占优策略，参与人B___占优策略。
A、没有，有
B、没有，没有
C、有，有
D、有，没有
3、（继续问题3）该博弈中所有的纯策略的纳什均衡是：
A、（m，R）
B、（b，L）
C、（b，M）
D、（t，M）
4、对下图所示的博弈收益矩阵，混合策略纳什均衡是：
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)
5、给出一个博弈收益矩阵，让调整其中的回报，使得博弈的解达到社会最优。考虑下面囚徒困境博弈，收益矩阵如下： 此时囚徒困境博弈的均衡是（不合作，不合作）。为了使（合作，合作）成为一个社会最优的纳什均衡，你需要对不合作者至少罚款多少元（假设你可以观察到谁不合作，而且对不合作的人征缴罚款x元。）x的最小值应该是多少？新的收益矩阵如下：
A、1
B、2
C、3
D、4
6、当博弈中存在多重纳什均衡时，双方将如何选择？
A、需要更多的额外信息辅助推断
B、会选择能够带来收益最大化的一个均衡
C、会选择能够带来高收益低风险的一个均衡
D、没有一种明确的规律预测双方唯一的选择
7、对下图所示的博弈收益矩阵，哪些策略组合对应纳什均衡？
A、(1/3，2/3)
B、(D，L)
C、(D，R)
D、(U，R)
8、针对下图的二人博弈，下列说法中正确的是：
A、如果改变(U,L)中参与人B的收益(收益为非负数)，则结果中可能不存在纯策略纳什均衡
B、该博弈中不存在纯策略均衡
C、如果改变(U,L)中参与人A的收益(收益为非负数)，则结果中可能不存在纳什均衡
D、该博弈中纯策略均衡是(U,L)
第六章 网络流量博弈，拍卖、匹配市场
6.1 交通网络上的一种博弈模型随堂测验
1、以下俗语，较符合对布雷斯悖论进一步抽象的论述的是（）
A、瞎猫碰到死耗子
B、好心办坏事
C、里外不是人
D、无心插柳柳成荫
2、2012年“十一”长假，中国颁布了一项惠民政策，即在国家法定部分节假日，高速公路免费通行。这一举措的结果是高速公路的拥堵，旅游景点人流的过度饱和，居民支出的增加，垃圾的增加等等，对于上述现象，从布雷斯悖论的角度来看，以下观点正确的是（）：
A、高速公路的免费政策类似布雷斯悖论中多修的一条公路
B、通行时间的增加可以看作是布雷斯悖论交通总成本的增加
C、由于免费政策，曾经准备走国道的汽车可能也转向走高速公路
D、由于免费政策，曾经准备乘坐大巴的人可能也转向自驾
6.3 拍卖的意义及其形式随堂测验
1、次价支付方式实际上是鼓励买家真实报价，这是因为（）
A、只要支付次价的价格，买家心里有所慰藉，更愿意报真实价格
B、采用不真实报价的策略不会获得额外收益
C、采用不真实报价的策略虽然会获得额外的收益，但是支付了较高的心理成本
D、次价支付方式是以真实报价为前提的
2、以下对四种报价方式理解正确的是：
A、在首价密封拍卖中，买家不真实报价可能能够获得额外的收益
B、在次价密封拍卖中，买家支付的价格更低
C、英式拍卖更加适合价格相对确定的拍品
D、在荷兰式拍卖中，买家无法以低于心理价格的价格成交
3、根据不同拍卖方式的特征，下述四个场景分别适合哪一类拍卖？ 百度广告位拍卖（） 明代某花瓶拍卖（） 某项目招标（） 花卉市场鲜花拍卖（） A、英式拍卖 B、荷兰式拍卖 C、首价密封拍卖 D、次价密封拍卖 （请直接填写字母，例如：ABCD）
6.4 拍卖中的博弈与占优策略随堂测验
1、如果我有占优策略（S），则无论他人出什么策略，我都不可能通过采用其他不同于S的策略获得更好的回报。
2、如果我有占优策略，则无论他人出什么策略，我的回报都相同。
6.6 匹配市场问题的解随堂测验
1、在基于估值的匹配问题上，社会最优方案一定存在。
2、在基于估值的匹配问题上，社会最优方案总存在，但不总是唯一的。
3、在基于估值的匹配问题上，在对应社会最优的配置方案中，每个参与人都获得了最大的价值。
第六章作业
1、有1000辆车需要从A城行驶到B城。每辆车有两种路线选择策略：上面经过C城的路线或者下面经过D城的路线。设x为行驶在A-C边上的车辆数，y为行驶在D-B边上的车辆数。如下有向图所示，若有x辆车在A-C边上行驶，每辆车行驶时间为x/100；同样，若有y辆车在D-B边上行驶，则每辆车的行驶时间为y/100。每辆车在C-B和A-D边上的行驶时间为12，与车辆数无关。每个司机都想选择一条行驶时间最短的路线，并且所有司机都是同步选择。试问x和y当前情况下的的纳什均衡值是什么？
A、x=1000, y=0
B、x=500, y=500
C、x=0, y=1000
D、x=1000,y=1000
2、（继续问题1）现在修一条从C城到D城的行驶时间为0的单向道路，这个新网络中，x和y的新纳什均衡值是? 增加新道路之后，1000辆车的总行驶时间相比之前是增加还是减少了？
A、（500，500），时间比没有CD线路之前增加
B、（1000，1000），时间比没有CD线路之前增加
C、（1000，1000），时间比没有CD线路之前减少
D、（500，500），时间比没有CD线路之前减少增加
3、（继续问题1）现在修一条从C城到D城的行驶时间为0的单向道路，且A-D和C-B边每辆车行驶时间缩减至5，则x和y的纳什均衡值是？
A、（1000，1000）
B、（500，500）
C、（1000，500）
D、（500，1000）
4、这个问题请你思考在一个拍卖活动中，一个竞拍者不理性的行为会对其他竞拍者的最优行为有什么影响。一个卖家以密封报价次价拍卖出售一件商品。假设有三个竞拍者，各有独立私密的估值v1，v2和v3，都是均匀分布在区间（0,1）。现在假设第三个竞拍者是不理性的，他出价(v3+1)/2。其他人知道他是不理性出价，但不知道是什么。如果你是第一（或第二）个竞拍者，应该如何对下面三个问题形成判断？ 1) 你应该以____估值的价格出价竞拍； 2) 非理性竞拍者的出现，会导致你的期望收入____； 3) 非理性竞拍者本身的期望收入会_____。
A、1）等于；2）不确定；3）不变或减少
B、1）高于；2）不确定；3）不变或增加
C、1）等于；2）减少；3）不变或减少
D、1）低于；2）减少；3）不变或减少
5、根据不同拍卖方式的特征，下述四个场景分别适合哪一类拍卖？ 百度广告位拍卖（） 明代某花瓶拍卖（） 某项目招标（） 花卉市场鲜花拍卖（） A、英式拍卖 B、荷兰式拍卖 C、首价密封拍卖 D、次价密封拍卖
A、DCBA
B、DACB
C、ACDB
D、BDCA
6、设有三个卖家（停车位拥有者）a，b和c，三个买家x, y和z。每个卖家各有一个停车位要卖掉，买家的估值如下图所示。试问以下哪一组为市场清仓价？
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
7、设有两个卖家a和b，两个买家x和y。每个卖家各有一幢房子要卖掉，买家的估值如下图所示。假设a给出的价格是0，b给出的是1。下列说法中正确的是：
A、房子a和b的价格是市场清仓价格
B、房子a和b的价格不是市场清仓价格
C、0，2是房子a和b的市场清仓价
D、1，3是房子a和b的市场清仓价
第7章 搜索引擎广告位的定价
7.1 搜索引擎的广告位销售问题随堂测验
1、下图给出了三个广告位点击率，三个广告主点击估值，以及三个广告位的点击价格,请计算出广告主X对所得到的广告位A每小时预期收入（估值），以及每小时得到的回报。
A、每小时预期收入为90，每小时获得回报20
B、每小时预期收入为9，每小时获得回报为2
C、每小时预期收入为70，每小时获得回报20
D、每小时预期收入为90，每小时获得回报为70
7.3 GSP：次价拍卖方式的直接推广随堂测验
1、下图给出了三个广告位点击率，三个广告主出价，广告位按GSP机制定价，广告主X、Y、Z分别得到广告位a，b，c，请计算出广告主Y 为b支付的GSP点击价格，以及一小时内得到的回报。
A、7，15
B、4，10
C、7，0
D、4，6
7.4 VCG：次价拍卖方式的优化推广随堂测验
1、假如一个搜索引擎有两个广告位可以出售。广告位a的点击率为10，b的点击率是4。有三个广告主有兴趣购买这两个广告位。广告主x对每点击的出价为7，广告主y对每点击的出价为6，广告主z的每点击出价为1。请选出x在VCG机制下的点击价格？
A、1
B、3
C、4
D、7
第七章作业
1、假设一个卖方拥有一个商品，记为x。有三个买方a、b、c，它们对商品x的估价分别为6、3、1。 1）已知卖方采用次价拍卖原则出售x，则a会支付p而获得x； 2）已知卖方采用VCG机制出售x，则a会支付q而获得x；
A、p=6，q=3
B、p=6，q=6
C、p=3，q=3
D、p=3，q=6
2、假如一个搜索引擎有两个广告位可以出售。广告位a的点击率为4，b的点击率为3。三个广告主X、Y、Z有兴趣购买这两个广告位，击估值分别为4、3、1。假设搜索引擎采用VCG机制分配广告位。请选择下列所述正确的答案：
A、a，b的VCG价格（3，1），对应的点击价为（3/4, 1/3）
B、a，b的VCG价格（4，3），对应的点击价为（1, 1）
C、a，b的VCG价格（10，6），对应的点击价为（5/2, 2）
D、a，b的VCG价格（6，3），对应的点击价为（3/2, 1）
3、（继续问题4）搜索引擎考虑创建第三个广告位c，点击率为2。假设搜索引擎仍然使用VCG机制分配广告位。搜索引擎的总收入是多少？如果你运转一个搜索引擎公司，并且可以选择是否创建广告位c，你是否应该创建广告位c？
A、总收入为16，应该创建新广告位c
B、总收入为9，应该创建新广告位c
C、总收入为6，不应该创建新广告位c
D、总收入为5，不应该创建新广告位c
4、基于GSP定价机制拍卖以下一组广告位，广告位的点击率和广告主的点击估值如图所示，现在广告主有一组出价（5，4，1），广告主X、Y、Z分别得到广告位A、B、C。 下列所述正确的是：
A、广告主X、Y、Z为广告位支付的GSP点击价是次高的估值6，2，0
B、广告主X、Y、Z为广告位支付的GSP点击价是次高的出价4，1，0
C、广告主Y一小时得到的回报是15
D、这个分配达到了社会最优分配
5、（继续问题2）如果X改变出价为2，Y、Z出价以及其他条件不变，仍然采用GSP定价机制，则X、Y、Z分别得到广告位B、A、C，如下图所示，以下所述正确的是：
A、X所得的回报比之前高了
B、X、Y、Z出价（2，4，1）是一个均衡出价
C、这个分配达到了社会最优
D、GSP定价机制一定存在一组均衡出价
第8章 关系的平衡
8.1 三节点敌友关系网络的结构平衡随堂测验
1、按照标准“+”“-”关系的网络结构平衡的定义，下列说法哪些是正确的？
A、对于4个节点的完全图，平衡网络不可能只有一条边标注为“－”
B、对于4个节点的完全图，平衡网络不可能只有两条边标注为“－”
C、对于4个节点的完全图，平衡网络不可能只有三条边标注为“－”
D、对于4个节点的完全图，平衡网络不可能只有四条边标注为“－”
8.2 一般敌友关系网络的平衡问题随堂测验
1、如果一个标记（＋／－）的完全图是不平衡的，则它的‘－’边条数为奇数。
2、如果一个标记（＋／－）的完全图是不平衡的，且它只有一条边标注为“－”，则它的每个节点都会出现在某个不平衡的三角形中。
8.4 网络交换实验随堂测验
1、设按照如下图所示的网络（即3-节点路径）进行一个网络交换试验。现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。节点的权力是指节点在网络交换试验中得到的预期结果。你会和谁相连，使得在结果的4-节点网络中你的权力尽量大？
A、与a相连
B、与b相连
C、与c相连
D、连接三个节点没有区别
2、按照网络交换实验相关定义，对下图，下列说法哪些是正确：
A、存在无穷多个结果
B、存在无穷多个稳定结果
C、存在有限个稳定结果
D、不存在稳定结果
8.6 纳什议价解随堂测验
1、根据纳什议价解的求解方法，对下图给出纳什议价解中A得到的结果（填数字）：
2、根据纳什议价解的求解方法，对下图，给出纳什议价解中A得到的结果（填数字）：
第八章作业
1、如果三个节点之间两两都是负关系，可以将其看做弱平衡的三角形。据此放宽网络结构平衡的条件，即如果对于网络中的任意三个节点，均不存在两个正关系边和一个负关系边的连接模式，则称这个网络结构是弱平衡的。设想你和人类学家一起研究热带雨林中一个人烟稀 少的区域，其中50个农民生活在一条长50英里的河流沿岸。每个农民居住并占有沿岸1英里长的土地，因此他们完全瓜分了50英里长的河岸。假设农民们都互相认识，但关系有好有坏。和他们交谈后，你发现每个农民与住在20英里以内的农民都是朋友，与居住在20英里以外的农民都是敌人。选出正确回答下面两个问题的选项： 1）这50个农民形成的网络____平衡的； 2）这50个农民形成的网络____弱平衡的。
A、1）是；2）不是
B、1）是；2）是
C、1）不是；2）是
D、1）不是；2）不是
2、（继续问题2）假设一组人类学家正在研究三个互为邻里的小村庄组成的集合。每个村庄都有30人，包括2-3个大家庭。每个村庄的人们都互相了解自己村庄的人。当人类学家在这三个村庄建立一个社会网络，会发现人们都会和自己村庄的人成为朋友，和其他两个村庄的人成为敌人。这就给出了90人形成的网络（因为每个村庄30人），该网络中的边也会带有正关系和负关系的标识。选出正确回答下面两个问题的选项： 1） 这90个人形成的网络____平衡的； 2） 这90个人形成的网络____弱平衡的。
A、1）是；2）不是
B、1）是；2）是
C、1）不是；2）是
D、1）不是；2）不是
3、平衡结果是指结果中匹配的每条边上的价值划分都满足纳什议价解。我们可以根据平衡结果的概念估计网络中节点的权力。对下图所示网络进行交换试验，每个节点只能和一个邻居进行交换。节点的权力是指节点在网络交换试验中得到的预期结果，试问在这个网络中，a和c相比，谁的权力较大？
A、a的权力大
B、c的权力大
C、a和c的权力一样大
D、不确定
4、（继续问题5）加一个节点f，连到c，如下图所示。在新的网络中，b和c相比，谁的权力较大？
A、b的权力大
B、c的权力大
C、b和c的权力一样大
D、不确定
5、（继续问题6）再加一个节点g，连到f，如下图所示，在新的网络中，a和c相比，谁的权力较大？
A、a的权力大
B、c的权力大
C、a和c的权力一样大
D、不确定
6、（继续问题8）已知网络bcd上都存在一个平衡结果，给出节点A在三个网络中分配到的结果。
A、1/2 、 0 、 1/2
B、3/4 、 1/2 、 2/3
C、3/4 、 0 、 2/3
D、1/2、1/4、2/3
7、按照标准“+”“-”关系的网络结构平衡的定义，下列说法哪些是正确的是：
A、对于4个节点的完全图，平衡网络不可能只有一条边标注为“－”
B、对于4个节点的完全图，平衡网络不可能只有两条边标注为“－”
C、对于4个节点的完全图，平衡网络不可能只有三条边标注为“－”
D、对于4个节点的完全图，平衡网络不可能只有四条边标注为“－”
8、考虑下图所示的4个网络（a，b，c，d），假设分别在上面做的网络交换实验。平衡结果是指结果中匹配的每条边上的价值划分都满足纳什议价解。稳定结果是指不在结果中的一条边，其两端节点的价值之和大于等于1。则按照上述稳定结果和平衡结果的定义，网络（a）上存在一个稳定结果。
9、根据纳什议价解的求解方法，对下面两个图，给出纳什议价解中A得到的结果（填数字，保留两位小数）。
第9章 新事物在网络中的扩散
9.2 一种网络级联扩散模型随堂测验
1、能否形成完全级联和网络结构是紧密相关的，现在对视频中的示例进行修改，在下图的网络中增加了2-11、10-14两条边，其他条件不变，a=3，b=2，q=2/5，7、8是A的初用节点，其他所有节点均采用B。则能够形成A的完全级联。
2、（继续上题）如果令q=1/2，其他条件不变，网络中最后有多少个节点采用A？
9.3 何时能形成完全级联？随堂测验
1、基于聚簇的定义：称一个节点集合为密度为 r 的聚簇，若其中每个节点至少有占比为 r 的网络邻居也属于这个节点集合。判断下述说法哪些是正确的。 A. 一个图的所有节点集合构成密度为1的聚簇 B. 两个同一密度的聚簇的并集也是该密度的聚簇 C. 一个密度为p的聚簇也是一个密度为q小于p的聚簇
A、ABC
B、A
C、B
D、C
9.4 异值门槛下的级联系随堂测验
1、阻碍聚族是剩余网络中的一个节点集合，其中任何节点v都有超过1?q占比的邻居也在该集合中。阻碍聚簇的存在使得网络中不能形成完全级联。假设一个社会网络如图所示，每个节点以行为B开始，对下图所示的网络，每个节点转到行为A的门槛值q=2/5。节点c和d组成一个双节点的行为A的初用集S。试问图中最大的阻碍聚簇有几个节点？
2、（继续上题）对上图所示的网络，每个节点转到行为A的门槛值q=1/2，节点d和g组成一个双节点的行为A的初用集S。则图中最大的阻碍聚簇有几个节点?
第九章作业
1、考虑网络级联扩散模型，对下图的网络，a=3，b=2，q=2/5，7、8是A的初用节点，其他所有节点均采用B。由于剩余网络中存在密度大于 1-q 的聚簇，我们已经证明无法形成完全级联。现在假设我们可以通过其他因素增加A的初用节点，试问至少增加几个A的初用节点可以形成完全级联？
A、1
B、2
C、3
D、4
2、（继续问题3）重新选择三个节点作为A的初用节点，其他条件不变，下面哪些选项作为A的初用节点集可以使得形成完全级联？
A、2，9，12
B、7，8，12
C、2，7，12
D、3，10，14
3、阻碍聚簇是剩余网络中的一个节点集合，其中任何节点v都有超过（1-q）占比的邻居也在该集合中。阻碍聚簇的存在使得网络中不能形成完全级联。在这个网络中，节点f,i,j是初用A的节点，其他构成剩余网络中的节点，旁边的数字表示各自的门槛值。则下面哪些节点集合是阻碍聚簇？
A、c，e
B、d，h
C、d，h，g
D、c，d，h，g
4、假设一个社会网络如下图所示，每个节点以行为B开始，每个节点转到行为A的门槛值q=2/5。节点c和d组成一个双节点的行为A的初用集S。为了使得所有节点最终转到A，可以采取如下哪些操作：
A、用一条边连接c和g
B、用一条边连接i和j
C、删除节点g和i
D、删除节点j和k
5、20名学生组成一个群体，住在大学宿舍楼的第三和第四层，他们都喜欢玩在线游戏。当校园出现一个新游戏时，每个学生需要决定是否参与这个新游戏，其决定取决于这个群体中有多少自己的朋友也在玩这个新游戏。我们现在设定每个游戏在这群学生中具有如下的性质： 1）游戏有一些初用者，这些学生最初发现了它，并已经参与其中； 2）这个初用者以外的每个学生如果在该组中至少有一半的朋友在玩这个游戏，就愿意加入该游戏； 3）规则2）随着时间的推移反复运行。 现在假设，这个20名学生组成的群体，10个人住在三楼，10个人住在四楼。假设每个学生在这个群体都有三个朋友，其中中有两个朋友住在同层，一 个朋友住在不同层。现在，一个新游戏出现，并且有五个住在四楼的学生都在玩这个新游戏。那么这个新游戏最终会被群体中所有20个学生接受。
6、考虑下图所示的网络，假设每个节点开始采用行为B，每个节点转成行为A的门槛值q=1/2。则最少能用几个节点构成行为A的初用节点集，全部节点最终会转到行为A？（请填数字，如1，2......）
第10章 从众行为和事物的流行性
10.1 从一个集群实验开始随堂测验
1、假设你在为一家公司工作，你的老板要求你解释一 个近期发生的聘用错误。公司要面试两个候选人A和B，他们同时申请一份工作。招聘委员会成员全部参加面试并一起决定聘用哪一个。委员会每个人都希望选择一 个最合适人选，面试之后，委员会成员对两个人谁是最佳选择有不同的看法。委员会要最做终决定时，让每个人宣布两个候选人中的最佳人选。结果是委员会的每个人都认为候选人A最合适，因此没有再进行讨论，便决定A得到这份工作。现在A工作了一段时间，大家又觉得实际上B应该是最好的选择。下列说法中正确的是：
A、这种情况，可能发生了A 是最佳人选的信息级联
B、为了防止再次出现这种情况，可以采用黑箱投票的方式
C、为了防止再次出现这种情况，可以对候选人各方面进行打分，综合评价
D、无论怎么做，都无法使B获胜的概率增加
2、两个小罐都装3个小球，一个是两个蓝色球一个红色球，另一个是两个红色球和一个蓝色球。现在以50%的概率随机拿出其中的一个小罐，大家依次来猜小罐里面是蓝色球多还是红色球多。具体做法是：每个人上前摸出一个小球看其颜色，这个小球颜色只能自己看到，然后向大家宣布小罐他认为是蓝多还是红多，后面的人依次重复做同样的事情。下表中信号表示每个参与者依次摸到球的颜色，“b”表示摸到一个蓝色球，“r”表示摸到一个红色球。请判断每个个体认为小罐是蓝多还是红多，以”B“表示蓝多，”R“表示红多。按照课上讲的判断模型，能够产生信息级联。
10.2 一种级联的通用模型随堂测验
1、根据本节内容，下列说法正确的是:
A、级联形成的条件是两种信号出现次数之差大于1
B、级联形成的条件是两种信号出现次数之差大于2
C、小球实验中如果信号是. b、r、r、b、b、r、r， 会产生级联
D、小球实验中如果信号是 b、b、r、r、b、b、r、r，不会产生级联
2、两个小罐都装3个小球，一个是两个蓝色球一个红色球，另一个是两个红色球和一个蓝色球。现在以50%的概率随机拿出其中的一个小罐，大家依次来猜小罐是蓝多还是红多。样本空间由两个事件组成，maj?b表示小罐是多数蓝色的事件，maj?r表示小罐是多数红色的事件。b表示拿到一个蓝色球的事件，r表示拿到一个红色球的事件，各事件概率值如下所示，如果前三个人拿到的小球是b、r、r，请给出小罐是蓝多的概率(用分数表示，如3/4)。
10.4 幂律：不同类事物流行的共同规律随堂测验
1、已知a和c是常数，下面哪个选项是幂律分布的正确形式？
A、f(k) = ak?-c (a大于0，c大于0)
B、f(k) = ac?-k (a大于0，c大于0)
C、f(k) = ak?-c (a大于0，c小于0)
D、f(k) = ac?-k (a大于0，c小于0)
10.5 富者更富：幂律的成因随堂测验
1、考虑当前有一个音乐下载服务的网站，现在要考察是否在网站上显示音乐下载次数对下载量的影响，如果不显示音乐下载次数，下载量分布会比较倾向于_____，如果显示音乐下载次数，下载量分布会比较倾向于______。
A、正态分布 正态分布
B、正态分布 幂律分布
C、幂律分布 幂律分布
D、幂律分布 正态分布
10.6 看事物流行的不同视角随堂测验
1、假定1000种书籍销量满足齐普夫律y=1000/x,则销量在后20%的书籍的销量之和占所有书籍总销量的比例是多少？(保留小数点后三位)
第十章作业
1、下面给出了三种情景，请思考每种场景对应的函数分布更接近服从哪种分布？ 1） 在某大学所有课程中，以有k个学生选修的课程所占总课程数量的比例，来生成k的函数。 2） 在某小学所有小学三年级的教室里，以其中有k个学生的教室占总教室数量比例，来生成k的函数。 3） 在计算机科学领域，以发表过k篇论文的科学家占科数家总人数的比例，来生成k的函数。
A、a，b，c都是幂率分布
B、a，c是幂率，b是均匀分布
C、a，b是幂率，c是均匀分布
D、a，c是均匀，b是幂率
2、假设由你来经营一家向公众提供新闻的网站。作为k的函数，每天被k个人浏览过的新闻文章所占的比例f(k)，我们称之为文章的流行度分布。已经知道f(k)近似服从幂律分布，那么采用什么机制能够使得向公众提供新闻这个过程加强幂律效应，使得被广泛浏览的文章被更多的读者浏览。
A、网站向用户提供文章的流行度数据
B、网站随机地向用户提供文章
C、网站人为地将文章进行置顶或者加星等操作
D、网站按照时间顺序向用户提供文章
3、假设当前有一个英文文本集合，其中英文单词中序为r的单词出现次数f(r)近似反比于r的-b次幂，即有f(r)~=a*r?-b，如果出现次数最多的词语出现次数为100000次，出现次数第二多的词语出现次数是25000次，则出现次数第5多的词语的出现次数与下面那个数字最接近？
A、8000
B、4000
C、1000
D、500
4、假定N种书籍销量满足齐普夫律：y = b/x ，x是不同种类书籍按销量的排名，b是一个常量，若N=10000，则销量排在前20%的书籍销量之和占所有书籍总销量的比例是?
A、77%
B、82%
C、72%
D、87%
5、下表信号表示每个参与者依次摸到球的颜色。其中参与者9、10违反了试验规则，将自己摸到小球颜色公开给大家，其余所有人仍然按照规则不公开自己摸到小球的颜色。找出下列正确的说法：
A、第11个人会猜“R
B、如果第12个人得到信号“r”，从此就会产生判断“R”的级联
C、如果第12个人得到信号“b”，从此就会产生判断“B”的级
D、第12个人会按照自己得到的信号判断
6、针对猜测小罐是“蓝多”还是“红多”这个实验，其中的一个关键条件是第i个人可以知道其之前所有i-1个人的选择行为。现在对这个条件进行修改，假设从第二个人开始，每个人只能看到他的近邻而不是先前所有人的选择行为，即当第i个人选择时，只能观察到自己的信号以及第i-1个人的选择行为。下列说法正确的有：
A、第三个人无法推断出第二个人的任何信息
B、这种情况不会产生信息级联
C、第一个人和第二个人总是根据自己的私有信号做决策
D、第三个人无法推断出第一个人的任何信息
7、考虑信息级联模型的一种变化形式。假设每个个体依次决定是采用或者拒绝一项新技术。假设每个接受新技术的人，通过使用该项技术，会得到正或负的回报，这些回报是随机的，并且平均来看，如果技术好，就得到正回报，否则，就是负回报。任何决定拒绝这项新技术的人得到的回报为0。而且每个个体将被告知前面所有人得到的回报（正或者负）。假设这项新技术其实并不好，找出下列正确的说法：
A、采用新技术的信息级联有可能发生
B、采用新技术的信息级联不能发
C、采用新技术的信息级联可以维持
D、采用新技术的信息级联不能维持
8、（继续问题4）假设这项新技术实际上很好，找出下列正确的说法：
A、采用新技术的信息级联有可能发生
B、采用新技术的信息级联不能发生
C、采用新技术的信息级联可以维持
D、采用新技术的信息级联不能维持
9、（继续问题11）随着N的增大，销量排在前20%的书籍销量之和占所有书籍总销量的比例将变大。
10、两个小罐都装3个小球，一个是两个蓝色球一个红色球，另一个是两个红色球和一个蓝色球。现在以50%的概率随机拿出其中的一个小罐，大家依次来猜小罐是蓝多还是红多。具体做法是：每个人上前摸出一个小球看其颜色，这个小球颜色只能自己看到，然后向大家宣布小罐他认为是蓝多还是红多，后面的人依次重复做同样的事情。这里用信号表示每个个体依次摸到球的颜色，“b”表示摸到一个蓝色球，“r”表示摸到一个红色球。请判断每个个体认为小罐是蓝多还是红多，以”B“表示蓝多，”R“表示红多。下表信号表示每个参与者依次摸到球的颜色，请问参与者9、10做出的判断是？（直接填写字母，如BR）
11、假设一个箱子里有A、B两种类型共9个小盒子。其中A类盒子4个，B类盒子5个。A类盒里面分别装有1蓝3红4个小球，B类盒分别装有1蓝2红3个小球。如下图所示，将这些小盒子混在一起。随机选择一个小盒并从中随机拿出一个小球，假如这个小球是红色，给出随机选中的小盒子是A类盒子的概率(精确到小数点后三位)：
12、信息级联现象是脆弱的，在已经形成级联的过程中有一个“小小的扰动”可能会终止级联。在一次小球试验中，假设目前已经知道前面9 个参与者的判断是：R,B,B,B,B,B,B,B,B。 1） 第10 个人拿到一个红球(r)，并且第9 个人悄悄告诉第10个人她其实拿到的也是红球(r)； 2） 接着第11 个人拿到的也是红球； 3） 第12 个人拿的是蓝球。 假设第11 和12 个人都看到第9 个人跟第10个人嘀咕了点什么，但不清楚具体内容，如下表所示，请确定表中第10、11、12三个人分别判断什么? （直接填字母不需空格，如：BBB）
第11章 信息不对称对市场的影响
11.1 内生事件与外生事件的区别及其意义随堂测验
1、“制度”是社会学中的一个概念，在经济学中也得到了深入的研究。根据本讲介绍的关于制度的概念，下面哪些可以称为是制度，或者是制度在起作用。
A、高中生必须通过全国统一考试才可以上大学。
B、甲和乙约好，晚上6点在全聚德门口见面，不见不散
C、“红灯停，绿灯行”的交通规则。
D、在地摊上买东西，通常是可以讨价还价的，买方通常是由低往高，卖方则是由高往低。在这过程中，一旦某一方认定了对方提出的一个价格，这买卖通常就成了，双方都不能再变卦。
2、这一节，我们谈到事物的状态到底如何，可有内生和外生的区别。现在假设出了一部新电影，媒体中有各种评论，你要判断它到底好还是不好以决定是否去看。那么，它好还是不好属于外生事件。
3、现在假设出了一部新电影，媒体中有各种评论，你今天想去看看，但去之前要判断它是否太火了，以至于电影院人太多。那么，它火好还是不火属于内生事件。
11.2 简单预测市场随堂测验
1、在本节课中我们讲到，参与赛马等博彩活动，人们的最优下注策略不宜仅从下注到不同对象上获得的平均回报考虑，而应该考虑在某种回报效用的平均。假设效用函数为自然对数函数（ln），现在你有100元钱要下注到两匹赛马A和B上，根据得到的一些信息，你认为A取胜的概率是0.6，B取胜的概率是0.4，于是你在A上投注了60元，B上投注了40元。假设赛马场给出的赔付率在A和B上都是1.5。那么你的效用预期（U）是多少？（为便利起见，这里给出ln(30)=3.40, ln(60)=4.09, ln(90)=4.50）
A、U>50
B、40<U<50
C、4<U<5
D、U<4
2、这是一个简单计算题。假设你有100元钱要下注到两匹赛马A和B上，根据得到的一些信息，你认为A取胜的概率是0.6，B取胜的概率是0.4，于是你在A上投注了60元，B上投注了40元。假设赛马场给出的赔付率在A和B上都是1.5。这次不巧是B取胜了，你会拿回多少钱？
11.3 价格是人们信念的聚合随堂测验
1、这一节我们讨论了一种最简单抽象的市场（两匹马A和B之间的赛马），其中的事件有“A取胜”或“B取胜”两种可能的状态。赛马场根据人们的下注情况得到在两匹马上分别的回报率，同时也就产生了两个状态的状态价格。假设人们都按照最优（对数）效用原则下注，那么，“A取胜”或“B取胜”的状态价格是由两匹马的竞技状态确定的。
2、（继续上题）如果甲和乙是两个参与投注赛马的人，且甲用的钱要比乙多，则甲对状态价格的影响要比乙大。
3、（继续上题）状态价格体现了人们对该状态信念的平均。
11.4 内生事件与市场预期随堂测验
1、自我实现的预期（self-fulfilling expectation）只是与内生事件有关，对外生事件的判断谈不上自我实现。
2、在与个人利益相关的内生事件情形下，一个事件是否向好的方向发展，在于个人的努力，与他人基本无关。
3、天气预报说，今天可能下雨，于是我出门带伞了。下午真下雨了，伞就恰好派上了用场。这就是自我实现的预期的一个例子。
11.5 柠檬市场：信息不对称带来
学习通网络与市场中的计算思维
近年来，随着互联网的普及和发展，计算思维在各个领域中都得到了广泛应用。而在学习通网络和市场中，计算思维更是扮演着重要的角色，为我们带来了更多的机遇和挑战。本文将从计算思维的概念、应用场景以及未来的发展趋势等方面，来探讨学习通网络和市场中的计算思维。
什么是计算思维？
计算思维是一种通过计算机科学思维方式来解决问题的方法。它不仅包括了计算机科学相关的知识，还包括了系统思维、逻辑思维、算法思维等多种思维方式。计算思维的应用范围非常广泛，它可以应用于各种领域，如教育、医疗、金融以及人工智能等领域。
计算思维在学习通网络中的应用
学习通网络是一种面向全球的教育资源共享网络。在学习通网络中，计算思维可以用来解决如下问题：
- 如何为学生提供最好的教学资源？
- 如何为教师提供更好的教学工具？
- 如何提高学习通网络的信息安全性？
通过计算思维的方式，可以建立起一套科学有效的教学资源筛选系统，从而提高学生的学习效率。
通过计算思维的方式，可以开发出更加智能化的教学工具，为教师和学生提供更好的教学体验。
通过计算思维的方式，可以为学习通网络建立起一套科学有效的信息安全保护体系，从而保护学生和教师的信息安全。
计算思维在市场中的应用
计算思维在市场中的应用非常广泛，可以用来解决如下问题：
- 如何分析市场趋势？
- 如何提高市场营销效率？
- 如何提高客户满意度？
通过计算思维的方式，可以分析市场趋势，从而制定出更加有效的营销策略。
通过计算思维的方式，可以建立起一套科学有效的市场营销策略体系，从而提高市场营销效率。
通过计算思维的方式，可以建立起一套科学有效的客户关系管理体系，从而提高客户满意度。
计算思维的未来发展趋势
随着计算机科学的不断发展和进步，计算思维的应用范围也在不断扩大。未来，计算思维在以下几个方面将有更加广泛的应用：
- 人工智能
- 大数据
- 区块链
人工智能是计算思维的重要应用领域之一。未来，随着人工智能技术的不断发展，计算思维在人工智能领域中的应用将越来越广泛。
大数据是计算思维的又一个重要应用领域。未来，随着大数据技术的不断发展，计算思维在大数据领域中的应用将越来越广泛。
区块链是计算思维的又一个新的应用领域。未来，随着区块链技术的不断发展，计算思维在区块链领域中的应用将越来越广泛。
总结
计算思维是一种通过计算机科学思维方式来解决问题的方法，它在学习通网络和市场中都得到了广泛应用。未来，计算思维在人工智能、大数据、区块链等领域中的应用将越来越广泛，并将为我们带来更多的机遇和挑战。
