第十三章拍卖和竞争性出价解决方案.pptx

第十三章 拍卖和竞争性竞价 本章重点： 拍卖的分类，各自的贝叶斯纳什均衡 英国拍卖和第二价格拍卖的特征 收益等价定理 理解赢者的诅咒 本章主要内容 一、独立私人价值 1、拍卖简述 2、第二价格密封拍卖 3、英国式拍卖 4、第一价格拍卖和荷兰式拍卖 5、收益等价 二、共同价值和赢者的诅咒 一、独立私人价值 1、拍卖简述 A、公开拍卖：投标人可以观察到拍卖品价格的动态过程，一直到某个赢者出现。包括英国式拍卖和荷兰式拍卖。 英国式拍卖：在这种拍卖中，投标人都在一个房间中，拍卖品以某一基准价格为初始价格，投标人不断提高出价，只要有人还在不断的出更高的价格，就一直上升。一旦最后一个出价不再受到挑战，最后一个投标人即赢得这场拍卖，为该商品支付他所出的价格。 荷兰式拍卖：拍卖品的价格乃是从一个极高的价格开始，拍卖人逐渐向下降低价格。一旦有一个竞标人喊出“买”，拍卖就将结束，这位竞标人就在他喊时的价格上取得该商品 B、密封价格拍卖:在这种拍卖里，参与者写下他们的出价，然后在不知道其对手出价的情况下将自己的出价提交上去。收齐提交上来的价格之后，最高出价者将会胜出，然后他根据拍卖的规则进行价格支付。包括第一价格密封拍卖和第二价格密封拍卖。 第一密封价格拍卖：每个投标人写下他的出价，并将这一出价放在信封内；这些信封同时打开。出价最高的投标人胜出，然后支付等于其出价的价格。 第二密封价格拍卖：和第一价格密封拍卖一样，每个竞标人写下他们的出价，并将出价放在信封里；信封被同时打开，然后最高的出价者赢得这场拍卖。但中标者只需支付那些没有获胜的竞标者中最高的价格。 2、第二价格密封拍卖 博弈的规则如下： 首先，参与人认识到他们个人的估价，但是他们只了解其对手估价的分布。 其次，每个参与人提交一个出价 ，这时每个参与人都能选择行动。 最后，出价被收集在一起，最高出价者获胜，他支付一个等于第二高出价的价格。 参与人i的支付函数: 参与人i期望支付为： 其中 为参与人中标且支付价格为p的概率， 即表示参与人i的类型也表示其对竞标商品的估价， 是i所得的支付，也被成为独立私人价值。 命题13.1 在第二价格密封拍卖中，每个参与人都有一个弱优势策略，即按照自己的真实估价进行出价。也就是说，对于所有的 ， 是一个弱优势策略下的贝叶斯纳什均衡。 命题证明： A、参与人i是最高的出价者，此时i赢得标的物，并支付价格 。这与所有其他n-1个出价均在图13.1中区域L的情况相对应，也包括了第二高的出价。如果不出价 ，参与人i就会出价 ，那么他仍将获胜，并支付同样的价格，因此在情况A中，出其估价 和出价 一样好。 B、最高出价者j出价 ，此时i未赢得拍卖。这相对应的是图13.1中区域H里的获胜出价。如果不出价 ，那么参与人i将会出价 ，则他仍然输于 ，因此这两种出价一样好。 C、最高出价者j出价 ，因此最高出价是区域M，而i未赢得拍卖。如果参与人i出价 ，那么他本可以赢得这场拍卖，并获得支付为： 从而使得这种偏离是有利可图的，因此在情况C中出其估价要严格好于出价 。 综上所述我们可以得到结论，出价 弱优于任何比它低的价格，因为它绝不会更差，有时候还是更好。相似的论证可以表明，出价 也会弱劣于出价 。 贝叶斯纳什均衡：每一个参与人都有一个弱优势策略 这一事实，表明每个参与人都出其估价，是一个弱优势策略上的贝叶斯纳什均衡。 第二价格密封拍卖的特征： 第一，在IPV（独立私人价值）情况下，在第二价格密封拍卖中的出价者并不关心其对手类型的概率分布。 第二，在第二价格密封拍卖中，即便在类型有所关联，但是价值却是私人的（一个参与人的价值取决于他自己的类型而不取决于其他参与人的类型），按照真实意图出价也是一个弱优势策略。 第三，在私人价值情况下，第二价格密封拍卖的结果是帕累托最优的，因为对标的物评价最高的人最终得到了它。 3、英国式拍卖 英国式拍卖在没有事先明确规定的离散增量情况下，参与人i其估价大于现行价格 的，还是没有最优反应，因为对于他所能做的任一增量而言，总有一个更小的增量是更好的。 为解决这一问题，我们可以使用使用一个离散的行动空间或是采用按钮拍卖。 在按钮拍卖模型中，对于每一个参与人来说，只要 就按住按钮，一旦 就松开按钮，是一个弱优势策略。这个在弱劣策略上的贝叶斯纳什均衡中的结论，与第二价格密封拍卖在结果上等价的。 英国式拍卖也