【论文阅读】The Simple Economics of Optimal Auctions

github博客链接

前言

这篇文章讨论了价格歧视垄断的模型，并为该模型找到了解决方案。之后说明了该模型与 Myerson 的论文 Optimal Auction Design 里的最优拍卖模型是等价的。这个模型的转换从另一个角度描述了拍卖模型中的最优策略，将其与一些经济学中的概念联系了起来，从而能够有更直观的理解，也为之后对 Myerson 拍卖的分析找到了更简单的模型。

解决最优拍卖问题的方法

首先介绍一下拍卖模型，以及在证明了该模型与价格歧视垄断模型的等价性后，最优拍卖问题的解决方法。

假设有 $n$ 个买家和一件物品。物品对每个买家的价值 $v_i$ 独立地从概率函数为 $F_i$ 的分布中抽取，其中 $F_i({\underline{v}}_i)=0,F_i({\overline{v}}_i)=1$。概率函数是公有信息，但具体的价值是私有信息。物品对卖家而言价值为 $0$。

使得卖家能够最大化收益的最优的拍卖方案如下：

1. 对于每个买家，令 $1-F_i(v)\equiv q$ 为价值至少为 $v$ 的概率。若把 $v$ 看成价格，$q$ 看成需求，那么 $q-v$ 的函数图像就可以看成是买家的“需求曲线”，即需求随价值的变化函数。

2. 对每条需求曲线，计算其边际收益曲线。其中边际收益指增加一单位产量后增加的收益，计算方法为价格与需求量的乘积对需求量求导。代入需求量为 $q$，价格 $v=F_i^{-1}(1-q)$，有
   $$\frac{dq{F}_i^{-1}(1-q)}{dq}=F_i^{-1}(1-q)-\frac{q}{f_i(F_i^{-1}(1-q))}$$
   把边际收益曲线表示成 $v$ 的函数：
   $$M{R}_i(v)=v-\frac{1-F_i(v)}{f_i(v)}$$

3. 采用第二边际收益拍卖：每个买家报价后，卖家计算出每个买家的边际收益（这里假设 $MR$ 单调递增），把物品卖给边际收益最高的买家。向该买家收取最低的价格 $p$，使得该买家报价为 $p$ 时仍能胜出。具体来说，若所有买家的边际收益均非正，则不出售物品。不妨设买家 $1$ 的边际收益最高。若其他买家的边际收益均非正，则向其收取 $M{R}_1^{-1}(0)$ 的价格。否则不妨设第二高的边际收益为 $M_2$，那么向其收取 $M{R}_1^{-1}(M_2)$ 的价格。

注意到在上述拍卖机制下，价值最高的人未必边际收益最高。同时每个买家的最优策略必然是诚实报价。以及 $M{R}_i^{-1}(0)$ 可以看作是买家 $i$ 的“保留价值”，即价值超过该值才可能获得物品。

注意到在对称情形下，即所有 $F_i$ 相同，上述拍卖等价于二价拍卖。但在非对称情形下，就可能会出现市场中的所谓“价格歧视”现象，即同一物品向不同的买家收取不同的价格。

拓展到有 $k$ 个相同的物品且每个买家最多获得一件物品的情形：把物品分配给边际收益前 $k$ 大且大于 $0$ 的买家，对买家 $i$ 收取价格为 max ⁡ { M R i − 1 ( 0 ) , M R i − 1 ( M k + 1 ) } \max\{MR_i^{-1}(0),MR_i^{-1}(M_{k+1})\} max{ MRi−1​(0),MRi−1​(Mk+1​)}，其中 $M_{k+1}$ 为第 $k+1$ 大的边际收益。

扩展到买家需要付出递增的边际成本来生产物品的情形，即生产第 $k$ 件物品的成本大于成产第 $k-1$ 件物品的成本：将 $k$ 件物品分别卖给边际收益前 $k$ 大的买家，满足第 $k$ 件物品的边际成本小于第 $k$ 大的边际收益，且第 $k+1$ 件物品的边际成本大于第 $k+1$ 大的边际收益。向每个买家收取的价格为第 $k$ 件物品的边际成本和第 $k+1$ 大的边际收益分别对应的边际收益曲线中的值的较大值，即最小的能够使该买家得到物品的报价。

价格歧视垄断和最优拍卖的关系

价格歧视垄断问题

下面首先对第三价格歧视的问题进行建模并分析，之后说明该问题与最优拍卖问题在数学形式上是等价的，即可以相互转换。

考虑一个垄断者在 $n$ 个市场中出售相同的物品，需要为每个市场设置一个价格。每个市场中有若干个买家，每个买家最多买一件物品。设市场 $i$ 中的买家价值在 ${\underline{v}}_i$ 和 ${\overline{v}}_i$ 之间，且价值不超过 $v$ 的买家有 $F_i(v)$ 个。归一化使得 $F_i(\overline{v}$