网络、群体市场 武汉理工大学作业 (2).docVIP

. ..... 课程名称：网络、群体与市场 学号： 学院：交通学院 班级：船海1303 名字： 一、 基于教材的插图2.1，以UCLA为起始节点画出该图的宽度优先搜索结果 答：SDCBBNCASEUTAHRANDUCSBSRISTANUCLA SDC BBN CASE UTAH RAND UCSB SRI STAN UCLA 距离一 距离二 MITHARV MIT HARV 距离三 LINCCARN 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句话）说明；作为你的答案的一部分，给出这种价格下的偏好卖家图，并用它帮助解释。 答：不是。 xa 价格 卖家 买家 估值 x a yb 2、4 y b 3、6 对于买家x和y来说：都想要卖家b的房间。 买家a来说： 购买卖家a的房，回报=2-0=2.购买卖家b的房间，回报=4-1=3。 买家b来说： 购买卖家a的房，回报=3-0=3.购买卖家b的房间，回报=6-1=6。 五、 答：是一组市场清仓价格。 xa 价格 卖家 买家 估值 x a Yb 1 2、4、6 Y b zc 3 3、5、1 z c 1 4、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 这些报价是均衡价格吗？如果你认为是，给出简短解释。若认为不是，描述一种做法，使某个中介人可通过改变他的价格来增加他的利润。 答： SB1T1 卖家 经纪人 买家 S B1 T1 B2T2 0 1/3 1 1 B2 T2 2/3 2 2 不是，经纪人T1可以通过提高收购价格，必然收购价格大于2/3小于1,形成新的商品流。 七、 设按照如图12.11所示的网络（即3-节点路径）进行一个网络交换试