北大课上纳什均衡的两个案例.doc

中微补充讲义 （7） 平新乔 （2006年12月17日） 关于纳什均衡的两个案例 二、占优策略与“密封次高价”拍卖机制 拍卖是一种古老且至今仍存在的市场交易方式。从最宽的定义来说，“拍卖”是指将经济资源配置到某一个当事人手中的方式。现实生活中，古董的拍卖、艺术品的拍卖、短期国债的拍卖、海上油矿开采权拍卖、天然气开采权拍卖，到无线频道拍卖、国有企业拍卖等。拍卖形式繁多，而且涉及大宗商品的交易。 “有效”的拍卖机制中涉及到两个概念：（1）有效性：这是指（a）要让资源经过拍卖配置到对该资源（标的物）评价最高的当事人手里；（2）要使得标的物的卖者得到最优高度收益。（2）机制：机制是指博弈形式（有参与人，有策略集，有博弈规则，有偏好序（支付函数）），该博弈形式让拍卖过程达到有效。 这里只讲“密封次高价拍卖”： 这是指这样一个博弈，有几个竞拍人对一个标的物竞拍，他们同时把自己的“出价”写在纸上装入信封交给卖主，出价最高的竞标者赢得购买权，并按次高价买下标的物。 这里有三个问题： 为什么要求赢者以“次高价”而不是自己的出价（即最高价）来买下标的物？ 这里会发生均衡吗？ 均衡唯一吗？ 我们先回答后两个问题，再回答第一个问题。分3点来讲解： 模型 假设：（1）设有几个竞拍人，标的物为1个。 （2）竞拍人i (i=1,…,n) 对标的物的真实评价为。这个是i 独立评判的，不受他人对标的物的评价的影响。 （3）几个评估值按大小排序为：0 （4）竞拍规则为“密封次高价”：即若竞拍人的竞拍出价（bid price）则i 赢下标的物，并且只按次高价付款。于是，i 的得益（payoff）为i的消费者剩余： 这里，，显然是价格（P=）。 （5）不考虑竞拍成本。因此，如竞拍人j 没有赢下标的物，其得益为零， （6）若出价出现“平局”，有两个以上的竞拍人出价一样，我们假定按竞拍人的身份排号顺序决定胜者。例如，如，由于下脚标1在下脚标2之前，我们判定竞拍人1胜出。但这时，由于“次高价”，所以，尽管竞拍人“1”胜出，但“1”的买价等于他自己的出价。于是“1”的得益为：。为了简化，记，从而，如在平局时竞拍人“1”胜出，其得益为。 把上述6个假定写成“策略型博弈”，就有以下博弈形式： 博弈参与人个数为n， 每个参与人i 的策略集为出价的区间： i 的偏好与得益函数为： 如 = = 0，如i 输掉竞拍 2. 均衡 这个博弈存在许多个均衡。我们这里只讲其中的三个均衡： （1），这个一个均衡。 先看这是什么意思。这里， 表示每个竞拍人i都是按自己内心对标的物的评价而真实标价的。竞标的结果当然是第1个竞拍人胜出，因为。胜者“1”的得益为，其他竞拍人得益为零。 我们来证明为什么是一个纳什均衡。理由是： 第一，竞拍人1对于出价“”是不会产生背离动机的。当时，。如果，他固然也会赢下标的物，但不会改变这个收益水平；如果，可能会发生的事件，竞拍人就会输掉，得益为零。 第二，别的竞拍人j (j=2,3,…n)也不会有改变的动机。时，。如果，一种可能是，则j 仍然不会赢，于是得益仍是；另一种可能是。这时j会赢下标的物，但，还不如时，的结果。 （2）也是一个均衡。 在这个结果中，由于“1”以外的所有其他竞拍人都报价为零，从而。为什么这也是一个均衡？因为： 第一，“1”无背离动机。如果，但由于，即使=0，“1”也会赢（因为，而“1”身份排序在前），且。所以，不改变的值，从而“1”无动力背离的出价。 第二，别的竞拍人j 也无动力改变这一策略。当时，或者，j仍输，仍是；当，j会赢下，但，反不如。 （3）同样是一个均衡。 是指竞拍人1只报了，而竞拍人2报价为，使得，于是“2”赢了，“1”输了。，但也等于零，因为。 为什么这也是一个纳什均衡呢？因为： 第一，“1”不会背离这一决策。这是由于，如，由于，从而，“1”肯定会赢，但，这不比时“1”输掉时有任何改善。如果，则“1”仍输掉，仍不会改变。 第二，“2”也不会改变这一策略。为什么？我们知道时，。如果，则“2”仍会赢（），仍有，“2”的收益不会有丝毫改变；如，则“2”会输掉，使。 第三，任何其他竞拍人j(=3，4，…，n)的策略不会改变。如果，则j会输掉（j2，当时，与相比为平局，但“2”胜出。），；如果，j会赢，但。 上面所举的3个例子里，前2个例子中，是竞拍人1胜，而第三个例子中是竞拍人2胜。读者可以依次举出让竞拍人3，4，…，n获胜的例子，并且证明它们是均衡。因为，我们到此实质上回答了这一节开头提出的后两个问题：密封次高价拍卖存在均衡，并且均衡不唯一。 但第三那个例子等于说，不讲实话的出价（）也可以在密封次高价拍卖中成为一个纳什均衡。我们知道，当纳