CS269I：Incentives in Computer Science 学习笔记 Lecture 13：Introduction to Auctions（拍卖简介）

Lecture 13 Introduction to Auctions（拍卖简介）

1 Preamble（前言）

为什么计算机科学家要关心拍卖？直到最近（甚至可能仍然），提到拍卖，我们脑海中联想到的图景也是在拍卖行中的艺术品拍卖。（或者是房地产销售，或者也许是eBay）拍卖已经存在了很长时间，而且经济学家已经对此进行了50多年的认真思考。

在90年代中期至后期，计算机科学家开始关心拍卖。 eBay成立于1995年，最初所有的交易都是通过拍卖完成的。在本世纪，拍卖仍然非常重要，所有主流搜索引擎和社交网站的大部分收入都来自在线广告的实时拍卖。因此，拍卖是现代互联网经济的主要驱动力之一。如今，许多互联网公司都在定期寻找接受过计算机科学和拍卖理论培训的学生。

2 Single-Item Auctions（单件拍卖）

让我们从经典的拍卖设计问题开始：单件拍卖。考虑有一件商品的卖家，例如古董手机。这是典型的eBay拍卖中的场景。竞标者中有（待定的）n个可能有兴趣购买该物品。

我们想对同拍卖形式中的投标行为进行推理。为此，我们需要一个bider（竞标者）想要的模型。第一个关键假设是，每个投标人i都有一个估值vi——其对所售商品的最高支付意愿。此外，如果售价最多为vi，则竞标者i希望尽可能便宜地购买该物品。另一个重要的假设是，此估值是私有的，这意味着卖方和其他竞标者都不知道。

我们的竞标者效用模型称为quasilinear utility model（准线性效用模型）：如果投标人在拍卖中失败，则其效用为0；如果投标人以价格p获胜，则其效用为vi - p。这也许是最简单的实用模型，也是我们在本课程中将重点介绍的模型。

3 Sealed-Bid Auctions（密封式拍卖）

现在，我们将重点介绍一类特别简单的拍卖形式：密封式拍卖：

（1）每个投标人i都会将其出价bi私下传达给拍卖人（密封）
（2）拍卖师决定谁得到货物
（3）拍卖师决定货物出售给这个人的价格

有一种简单的方法可以执行步骤（2）——将商品提供给出价最高的人。这将是我们今天研究的唯一的选择规则。

有多种合理的方法可以执行步骤（3），且执行的方式会对投标人的行为产生重大影响。例如，假设我们非常无私，不对中标者收取任何费用。那么，这个想法适得其反，拍卖变成了“谁能说出最高的数字？”的游戏。

4 First-Price Auction

一个更合理的选择是要求中标者支付她的出价。这被称为first-price auction（高价格拍卖），这种拍卖在实践中很常见。

令人头疼的是，高价格拍卖其实很难弄明白。首先，作为参与者，很难弄清楚如何出价。其次，作为卖方或拍卖设计师