博弈论与经济模型第10章

第10章机制设计与拍卖

10.1 导论

在本章和下一章里，我们将介绍博弈论中用来处理机制和市场设计的主要工具。存在着许多这样一些类型的例子。政府可能会去规制（regulate）垄断企业，使其行为符合特定的所期望的准则；艺术品收藏家要在出售其手中的画作中获得尽可能高的收益；社会计划者要保证开支在使用者之间有效地分配；学校管理系统要按照某种准则把它的空间在学生之间进行配置，等等。在本章里，我们主要关心销售机制的设计问题；在下一章中，我们将处理两组个体之间的匹配问题。

10.2 拍卖

10.2.1 历史概述

在一个“拍卖”中，物品被卖给出价最高的人。广义的“拍卖”是指对重要的经济资源进行配置，从艺术品到短期政府公债到近海油气田开发权再到无线电频率使用权等等。它采用多种不同的形式。例如，可以用轮流报价的方法（如艺术品拍卖）或密封式提交报价等。支付的成交价可以是最高报价，或某些其它价格；如果拍卖的物品不止一种，则既可以采用所有物品打包式的同时报价，也可用每种物品陆续报价的方式。博弈论分析有助于我们理解各类报价设计的结果；例如，它建议出可以最有效配置资源且带来最高收入的拍卖机制设计。在这一节里，我们来讨论这样的拍卖，其中每个买者知道他自己以及每个其他买者对于物品的估价。在后面的章节里，我们还要发展出允许我们假定买者之间互相不知道别人对物品的估价的情况下，对拍卖进行研究的工具来。

拍卖的现实背景：从巴比伦到网上购物拍卖有着相当长的历史。Herodotus，公元前1500年的古希腊作家，曾与Thucydies一起创立了历史学，曾对巴比伦的拍卖加以了描述。他写道，巴比伦人“最引人注目”的传统就是每个村庄里一年一度的拍卖，这种拍卖是对到了结婚年龄的女子进行的拍卖。对男人最具吸引力的女人首先被出；他们要求一个正的价格，而最不具吸引力的女人则倒过来向娶她的男子支付价格。在每次拍卖中，报价是轮流出价的，出价最高的男子胜出，并支付他报出的价格。

拍卖也出现于公元前1500年和400年的雅典，是出售征税权，对没收的财产的处置权，以及出租土地与矿山等。关于这些拍卖的实质内容的证据很少，但有一些有趣的东西留了下来。例如，雅典政治家Andocides（C.440—391B.C.）曾对一个征税权拍卖中的串谋提出了一个报告。

在古罗马经常开展一些拍卖的活动，且在罗马帝国之后的中世纪欧洲还继续着这种活动（例如，在中世纪和早期现代低地国家中的城镇里，每年都要对征税权进行拍卖）。最早出现英语单

词“拍卖”（auction）的是1595年的《牛津英语词典》（Oxford English Dictionary），并对拍卖的注解为：“当要出售奴隶、家庭用品等等的时候”。这个时代留下来的拍卖规则表明至少在某些情形，拍卖是轮流出价的，以及最后剩下的报价者以其报出的价格获得物品。这一机制的一种变形是对报价的时间加上一个限定，英国日记作家和海军管理者Samnel Pepys（1633-1703）曾对此作过记录。拍卖人点燃一盏蜡烛，只有在蜡烛烧完之前的报价才是有效的。Pepys说在最后的一个时刻，大家都一阵风似的报出价格，造成骚动。在1662年9月的一次拍卖中，有一个“比别人更狡猾的”报价者告诉他，正当烛火熄灭，“烟气下降”的时候，这是一个可以报出价格的时刻的信号，Pepys发现这是一个“很棒”的观察。

索斯比拍卖行（Sotheby auction house）和克里斯蒂拍卖行（Christie auction house）组建于18世纪中叶。在21世纪初，它们已变得黯然失色了，至少在网上拍卖公司出售的价值上看是如此。例如，出现于1995年的eBay公司，在2000年第二季度里在6千2百万次拍卖中卖掉了13亿美元的商品，大约是前一年第二季度的二倍；在每个季度中，索斯比和克里斯蒂共卖掉大约10亿美元的艺术品和古董。

eBay采用的机制具有一些Pepys所观察到的特征：所有报价都必须在一定的固定时间里提交。价格决定的方式也是不同的。在一个eBay的拍卖中，一个报价者提交一个“代理报价”，它是保密的；普遍的价格是第二高代理价格的一个微小的增加。正如Pepys在17世纪的拍卖中所观察到的一样，许多eBay中报价者在最后时刻才报价——以在计算机中的虚拟空间中的“伏击”闻名的一种做法。其它的网上拍卖行不同的终止规则。例如，Amazon在关闭一次拍卖之前要在一个报价之后等待十分钟。在Amazon拍卖中出现的最后时刻报价没有在eBay拍卖中那么普遍这一事实吸引了博弈论专家的注意；Roth与Ockenfels（2002）用拍卖中的中止规则上的差别来解释。

近年来，许多国家都把无线通讯使用中的无线电频率使用权进行拍卖。博弈论专家大量研究了这些拍卖。

10.2.2 一些常见的拍卖方式

静态拍卖

一级密封价格报价拍卖（First price sealed bid auctions）

在一级密封价格报价拍卖中，每一个报价者被要求同时并且是独立地在一个信封里秘密地写出其报价；通常我们假定允许的最小报价为零，或接近零的数目。报出最高报价的报价着赢得物品；在有多个报价者报出最高价格时，选择其中某个报价者作为获得物品的赢家。在任何情况下，获得物品的赢家都必须支付等于其报价的价格，其他的报价着不需要支付任何价格。

二级密封价格报价拍卖（Second price sealed bid auctions）

“二级密封价格拍卖”与一级密封价格拍卖法唯一不同的是，二级密封价格拍卖是将拍卖品卖给出价最高的买主，同时要求其支付第二高的报价。曾经创造了这种拍卖机制的Vickery 在

一篇极有影响的论文中提出了这种拍卖方式，也由于他的贡献，“二级密封价格拍卖”也被称为Vickrey拍卖。在随后经过20年之后，经济学家们才知道事实上这种类型的拍卖在集邮买卖中已经使用了一个多世纪。图10.1中显示的是香港集邮商在邮票拍卖中作出了Vickrey拍卖的规则（第三及第四条）。（Vickrey于1996年与Mirrles一道获得当年的经济学诺贝尔奖，Vickrey 招投标法是一个重要因素，因为它是以往被认为是过于抽象的博弈论走向实用的一个重要代表。）

图10.1 香港《杨氏通讯拍卖》(2002年7月) 中的投标规则

10.2.3 动态拍卖

荷兰式减价拍卖（Dutch descending auctions）

在“荷兰式拍卖”中，拍卖人从一个高价开始，然后逐渐降低价格。当某个报价者喊出“我买（Mine）”时，他以当前价格获得物品，拍卖就结束；这个报价者于是就以这一价格赢得物品。这种类型的拍卖在荷兰被用于花卉拍卖，所以被称为“荷兰式拍卖”（Dutch auction）。

英国式升价拍卖（English ascending auctions）

在“英国式拍卖”中，拍卖人从一个极低的价格开始，然后逐渐提高价格。在当前价格上对此物品感兴趣的报价者被要求举手。当只剩下一个报价者时，拍卖就结束了，并且这个报价者就以那个价格赢得物品。这种类型的拍卖通常被用于土地拍卖。还存在着这种拍卖的其它许多不同的变化形式。特别地，有一种所谓的“简化英式拍卖”（simplified English auction），它在下列几个方面有不同之处：在每一个价格上，报价者决定是继续留下来呢还是永久地离去；报价者观察到当前的价格，但是不能观察到还有多少其他报价者留下来。

10.2.4 信息假定

私人价值模型（Private Value Model）