网络群体与市场 课件 第8,9章.pptVIP

博弈论思想的两个应用 交通网络流量模式的分析 给定一个道路网络和若干车辆的源和目的，很有可能形成一种什么样的网络流量模式？ 拍卖出价策略的分析 给定一种拍卖规则，按照什么样的策略出价为好？ 网络中除了结构，还有博弈 公路交通网 十一长假，是否出门？走哪条路线？ 高速路免费！激励的行为的后果 网络中的博弈：一个简化的例子 参与人：4000位司机 策略：“走上面”和“走下面” 回报：行驶时间（越小越好），显然也取决于他人的策略 有4000辆车，都要从A到B 均衡模式 ？ 4000辆车，要从A到B 此时，若某人要改变，则他的行驶时间 2001/100+45 65，因此没人会改变 社会福利＝?4000＊65＝260000 均衡：每条路上2000 辆车； 对每辆车而言，对应回报为65 设想政府要改善民生，新修了一条快速路 注意，在没修这条路前，均衡中行驶时间是65 如果某人盘算改变为A?D?B，则他的行驶时间将变为45+4000/10080，于是他不会改变！ 均衡是大家都走： A?C?D?B 每人行驶时间为 4000/100+0+4000/100=80 ！！！ 布雷斯悖论 会发生什么情况？ 为什么大家不像从前那样？ 你会很合理地想走A?C?D?B。也就是说，从前那样的模式在平衡态是不可能的（不均衡，有人有动机改变） 你会这么想，其他人呢？会不会变成2000人走A?C?D?B，另外2000人走A?D?B？ 若你是初步决定走上面 的 2000人之一， 并看到有2000 人决定走下面了，此时会不会有什么想法？ 第8章深度学习材料给出结论 在边上通行时间为线性条件下，任意交通网和车辆行驶需求总存在一个均衡模式 在这样的交通网上，均衡模式不一定达到社会最优（最短总行驶时间），但不会太差： 均衡通行时间 2＊最短通行时间 证明很漂亮（不难），鼓励数学基础稍好的同学看看 拍卖（auction） 卖方拍卖，买方招标 组织拍卖的原因 规则？应对？ 将拍卖看成一种博弈 拍卖作为一种博弈 参与人：参加拍卖的人（买和卖） 策略：出价 回报：对物品的估值?支付价格，或者0（不成交） 对卖方来说就是得到的支付价格，或者0 用博弈论思想分析问题的基本着眼点 均衡，即在该状态下所有参与者的策略互为最佳应对，任何个人都没有理性的动机来改变自己的策略 “均衡”概念在拍卖中如何体现？ 单件物品拍卖的典型形式 拍卖方式 成交规则 支付价格 是否知道他人出价 应用场景 英式 拍卖 竞买者逐步加价，直到最后只剩下一个投标人为止 出价最高者得到拍卖品 最高的报价 是 古董和艺术品的拍卖 荷兰式拍卖 出售者从一个较高价格开始逐步降价，直到有人愿意购买 出价最高者得到拍卖品 最高的出价 是 农产品的交易（例如荷兰的鲜花） 首价密封拍卖 在某一个约定的时间同时公开所有投标人的报价 最高（竞买时） 最低（竞卖时） 最高或最低的报价 不 政府公共工程的建设招标 次价密封拍卖 在某一个约定的时间同时公开所有投标人的报价 最高（竞买时） 最低（竞卖时） 次高或次低的报价 不 互联网门户和搜索引擎公司用于出售网页上的广告位 拍卖机制的要点 成交规则（谁获得拍品？） 通常都是最高（或最低）报价者 支付价格（首价、次价） “次价”的引入对竞拍者的策略选择带来什么影响？ 是否知道其他人的出价 一个实验 两组学生，分别参与两个同样物品的拍卖 5个学生一组 A组：实验首价密封拍卖 B组：实验次价密封拍卖 过程 展示待拍卖物品 请每个人私密写下自己对该物品的估值，v 请每个人私密写下自己的出价，b 同时展示每个人的出价 按照A，B对应的拍卖规则，确定中标人员和支付价格，完成交易 问题：两组实验结果，哪一组的｜v－b｜较大？ 形式化地考虑次价密封拍卖问题 一件物品 不同的人对它的价值有不同的认识（即底价，最多愿意花的钱），v1, v2, …, vk 每个人提出一个竞拍价，b1 b2 …,bk 次价拍卖规则：出价最高者得到购买权，但只需支付（b中）第二高的出价，即 v1-b2 就是出价最高的参与人得到的收益 你会如何出价？ 结论：按照自己的估值报价最优！ 为什么说那就是“最优” 一个按照自己估值出价的人不可能通过改变策略得到更大的回报，无论别人出价策略如何。 真实报价 bi=vi 提高报价，只是当超越其他人的报价才有差别，但在那种情况下，就要支付比估值多的钱了－－亏了 降低报价，只是当低于其他人的报价才有差别，但在那种情况下，就得不到交易权了，因此没有意义 进一步地 在首价密封拍卖中，为什么按照估值报价没有这种性质？ 如果你的出价最高，赢得了交易，你其实有可能稍微降低一点你的出价（即支付价）还能够赢得交易，从而得到较大回报。 因此，可以理解在首价密封拍卖中人们倾向于较低出价。对比