网络、群体与市场-武汉理工大学作业-(2)教学材料.docx

1

课程名称：网络、群体与市场
学号：
学院：交通学院
班级：船海1303
名字：

一、
基于教材的插图2.1，以UCLA为起始节点画出该图的宽度优先搜索结果
答：SDC

BBN

CASE
UTAH

RAND

UCSB

SRI
STAN

UCLA

距离一

距离二
MIT

HARV

距离三
LINC
CARN

距离四

距离五

二、
根据关系强度的理论，采用强三元闭包假设，你预计连接b和c的边该如何标注？请简明进行解释。

答：如果b-c边的关系是强关系，那么对于b节点来说，b-e，和b-c边是强关系，而e-c，边之间没有任何关系（s或w），则称节点b违背了强三元闭包原理;同理对于c节点也是违背强三元闭包原理。那么b-c边只能为弱关系（w）。

三、
在二人博弈的纳什均衡中，每个参与人都选择了一个最优策略，所以两个参与人的策略组是社会最优。这个陈述是否正确？假设你认为是正确的，请给出简要说明来解释为什么正确。假设你认为不正确的，请举出一个第6章讨论过的博弈例子来说明它是错误的（你不需要写出有关博弈的具体细节，仅提供你认为能清楚表达你的意思的内容），附加上简要解释。

答：不正确、举出以下例子：
•“复习考试”还是“准备报告”？
–假设在截止日期前一天，你有两件要做的事情：一是复习（为了参加考试），二是准备（给一个报告）。你只能选择做一项。
–考试成绩可以预计
•如果复习，则考试成绩92分，没复习，则80分
–报告需要你和你的拍档合作完成
•如果你和拍档都准备报告，则每人都是100分
•如果只有一人准备报告，则每人都是92分
•如果两人都没准备报告，则每人都是84分

这个例子中，“复习考试”对双方都是严格占优策略。然而（报告，报告）是社会最优，90+90=180达到最大值。

四、
设有两个买家a和b，两个卖家x和y。每个卖家各有一栋房子要卖掉，买家的估值如下。
假设a给出的价格是0，b给出的是1.这是一组市场清仓价格吗？给出简短（1-3句话）说明；作为你的答案的一部分，给出这种价格下的偏好卖家图，并用它帮助解释。
答：不是。
x
a
价格卖家买家估值
y
b
2、4
3、6
对于买家x和y来说：都想要卖家b的房间。
买家a来说：
购买卖家a的房，回报=2-0=2.购买卖家b的房间，回报=4-1=3。
买家b来说：
购买卖家a的房，回报=3-0=3.购买卖家b的房间，回报=6-1=6。

五、

答：是一组市场清仓价格。
x
a
价格卖家买家估值
Y
b
12、4、6
z
c
33、5、1
14、7、5
可以看出如果卖家互相协调，每个人都选择一个合适得偏好卖家，这样每个买家都得到不同的房屋（这要求买家y购买卖家b的房屋，而买家z购买卖家c的房屋）。由于用偏好卖家可以消除矛盾，可以说这组价格可以实现市场清仓。

六、
考虑一个有中介的交易网络，其中有一个卖家S，两个买家B1和B2，两个中介T1和T2。卖家可以和任何一个中介做生意。每个买家只能和一个中介交易：B1对T1，B2对T2。卖家有一份商品，估值为0；买家B1的估值为1，B2的估值为2。
（a）画出这个交易网络，经纪人是方块，买家和卖家是圆圈，边表示所允许的交易关系。将节点分别标注为S,B1,B2,T1,T2。
（b）设中介给出下列报价
-T1对S给出价1/3，对B1给要价1。
-T2对S给出价2/3，对B2给要价2
这些报价是均衡价格吗？如果你认为是，给出简短解释。若认为不是，描述一种做法，使某个中介人可通过改变他的价格来增加他的利润。

答：
S
B1
T1
卖家经纪人买家
B2
T2
0 1/3 1 1
2/3 2 2
不是，经纪人T1可以通过提高收购价格，必然收购价格大于2/3小于1,形成新的商品流。

七、
设按照如图12.11所示的网络（即3-节点路径）进行一个网络交换试验，采用1-交换规则。
现在你要扮演第4个节点的角色，可以用一条边与图中三节点的任何一个相连。你会和谁相连，使得在得到的4-节点网络中你的权力尽量大（权力指的是在其上进行网络交换试验的预期结果）？给出简要解释。

答：选择和a或者c相连。
如果和b相连，产生的结果是关系权力上的一种极端不平衡，造成b造成最大权力、比如当b和我谈判时，还有a和c的退路。
如果和a或者相连，造成的结果是在关系权力上的一种弱不平衡。比如和c相连，一种结果是a和b交换，c和我交换,当也有b和c交换，a和我都被淘汰的结果。

八、
你开发了一款新产品，提供的功能与