电子商务中最优网络拍卖方案

电子商务中最优网络拍卖方案电子商务中最优网络拍卖方案 内容摘要 研究了电子商务环境中 当拍 卖参与者不确定时拍卖人的最优拍卖方案的设计和特征 我们 用泊松过程来描述拍卖参与者得到达 比较了两种拍卖的停止 规则下的最优拍卖 并用例子进行了说明和比较 关键词 拍卖泊松过程停止规则拍卖这种交易方式有着悠久 的历史 拍卖这种交易方式起源很早 根据记载公元前 500 年 的中亚巴比伦地区 男人们通过拍卖的方式来得到妻子 拍卖 在古罗马也很盛行 人们用拍卖的方式出售战利品 货物 地 产甚至王位 关于拍卖的形式和历史 在 Cassady 1967 的书中 有很详细的记载 可惜这本书国内不易见到 古往今来 被拍 卖的物品也形形色色 从古玩字画到日常用品 从农产品到海 鲜 政府债券 营业执照 电波频率的各种有形无形的物品无 所不报 最近几年 拍卖被用来出售政府资产 电信执照以及 电力市场的产品引起了人们的关注 另一方面 因特网和电子 商务的发展 网络拍卖也日渐兴盛 不但出现了专业的拍卖网 站 许多交易也采用拍卖的方式 用事业的私有化 现实的经 济现象对拍卖理论提出了新的问题 另一方面 随着理论的进 展 拍卖理论的研究突破了单一物品拍卖的研究 讨论同时多 单位产品同时拍卖的问题 早期的研究中关注的是各种拍卖形 式的收益问题 逐渐转移到讨论最有效率的拍卖的问题 即拍 卖的结果是对物品评价最高的竟价者获得拍卖品 这反映了在 政府主持的拍卖中效率问题是考虑的关键 是理论和实践结合 的显著例子 不但政府方面重视拍卖 随着电子商务和网络交 易的发展 网上拍卖的日渐发展对理论也提出了要求 在最优 拍卖理论的研究中 拍卖的参与者的数目是固定的 从机制设 计的角度来看 拍卖就是一组规则 决定拍卖的嬴家和所有参 与者的支付 Myerson 1981 证明的一般最优拍卖机制中参与者 的数目就是固定的 在重要物品的拍卖时 通常要有一段筹备 时间 为传播拍卖的消息以便吸引足够的竟价者 使拍卖顺利 进行 但是在网络的环境中 参与拍卖的参加者是可以变化的 拍卖的参与者受浏览拍卖网页的人数的影响 可以认为这是一 个随机变量 因而在拍卖的设计时要考虑这个因素 对于这种 情况 我们可以用下面的一个例子来说明 假设你有一台随身 听 现在的潮流是听各种款式的 MP3 播放机 你也想加入潮流 之中 但是你的现款不够 这时 你想到把随身听卖掉 你经 常上网 知道网上拍卖很流行 你就想把它拍卖掉 你需要钱 希望随身听越快卖掉越好 但是你也希望能卖一个好价钱 你 开始拍卖时不知道会有多少人参加拍卖 但你知道上网的人中 参与你的拍卖的人有一定的分布 你可以确定拍卖持续的时间 来进行拍卖 你也可能等不急 只要有一定的参与者可以结束 拍卖 这样 就有两种不同的规则可以结束拍卖 在这不同的 规则下 最优的拍卖应当是什么样的形式 由于参与者到达是 随机的 你要在人数和时间之间进行权衡 研究这样一类模型 参与网上拍卖的竟价者服从泊松过程 拍卖者具有时间偏好的 情况下 两种拍卖结束规则下的最优拍卖设计 第一种规则是 定时规则 规定拍卖开始和结束的时间 拍卖持续的时间 是事前规定的 在拍卖进行的时间内 参与者服从泊松分布 第二种规则是 定员规则 规定拍卖开始的时间和参与者数 目 当拍卖持续到参与者达到规定的数目时拍卖结束 在文章 接下来的部分中 第二节模型的基本定义和假设 为了便于比 较和分析 第三节是参与者数目固定时最优拍卖机制的设计 第四节和第五节分别讨论 定员规则 和 定时规则 下的最 优拍卖机制设计问题 第六节是一个例子 最后一节是对文章 的总结和评注 二 模型这里我们使用私人价值的框架 参与者都是风险中 型的 只拍卖一单位的物品 对于此物品 拍卖者的估价为 拍卖者的贝努利函数 这里是拍卖者的时间偏好率 是拍卖结 束的时间 我们假设拍卖结束时 得到收入 这样 拍卖者的 效用函数 这里 其中表示 定时规则 表示 定员规则 不同的规则下有不同的参与者数目和拍卖结束时刻 我们假设 当拍卖开始后 到达的买者的数目服从参数为的泊松过程 即 有 1 2 3 有独立增量的性质 这里 我们记拍卖 开始的时刻为 0 表示到时刻时买者的数目 是泊松过程的参 数 表示单位时间到达的人数 下面我们定义拍卖的停止规则 定时规则 是一个实数 表示拍卖持续到时刻停止 拍卖者 决定拍卖停止 2 1 定员规则 是一个整数 表示当参与者的 数目达到时 拍卖者决定拍卖结束 2 2 我们可以看到 在 定时规则 下 拍卖持续的时间是固定的 但是参与者的数 目是不确定的 根据泊松过程的性质我们知道在有限的时间内 参与人数也是有限的 在 定员规则 下 参与者的数目是确 定的但是拍卖持续的时间是不确定的 我们令表示在 定员规 则 下拍卖结束的时刻 则根据泊松过程的性质我们知道服从 参数为和的伽马分布 分布密度函数为 平均等待时间为有限 值 令表示拍卖结束时竟价者的集合 表示拍卖参与者的数目 在不同的规则下 有不同的含义 在 定时规则 下 是个随 机变量 在 定员规则 下 是一个固定的数 对于每一个 参与者的私人评价为 贝努利函数 这里有连续分布表示评价 小于的概率 具有连续密度函数 分布的支撑为 在上严格正 同时 我们假设是的单调增函数 我们用表示拍卖结束时所有 可能的参与者类型组合的笛卡儿集 对于每个 我们用表示 其他参与者所有可能的类型组合 我们假设参与者之间的评价 是独立的 并且都独立于到达的泊松过程 三 固定数目参与者的最优机制根据显示原理 revelationprinciple Myerson 1981 我们可以考虑直接显示机 制 拍卖者设计每个参与者得到物品得到概率和支付满足 和 3 1 在拍卖结束时拍卖者根据每个参与者报告他的私人评 价 计算和 我们用表示概率组合 表示参与者的支付组合 这样 一个机制就是组合 在这样一个机制下 参与者报告时 的预期赢得物品的条件概率为 条件预期支付为 参与者的效 用函数为 由于参与是自愿的 任何可行的机制都要满足参 与者的参与约束 对 有 3 2 在这个机制下我们这里考虑 的拍卖人面对固定个数的买者 这里拍卖人面对的不确定性只 是卖者评价的不确定性 拍卖人的收入为 3 3 由于参与人对 拍卖品的评价为私人信息 任何机制都必须使得参与者真实报 告是一个 Nash 均衡 满足激励相容机制 对任意的 3 4 使用 通常的技巧 充分的利用激励相容约束我们可以得到下面的引 理 引理 1 是可行机制当且仅当下面的条件满足 如果 那么 有 3 5 3 6 3 7 以及 和 3 1 这个引理充分刻画 了可行机制的特征 这样拍卖者的问题就是选择满足引理 1 的 机制 来最大化他的预期收益 3 3 利用条件 3 6 和 的 定义我们得到拍卖者的收入为 3 8 引理 2 是最优机制当且 仅当满足约束 3 5 3 1 最大化并且 3 9 3 7 以及 和 3 1 这样 由引理2 和我们关于参与者评价分布的假设就得到固 定数目参与者时的最优拍卖机制 我们可以知道 由于是线性 函数 因而时 拍卖人保留物品不予售出 仅当时 0 可以解 释为边际收益 只把物品分配给具有最高边际收益的买者 由 于我们假设是单调递增的 对任给 最优机制就是最大化同时 满足约束 由的单调性 我们可以知道也是单调的 因而满足 约束 3 5 为了得到参与者的支付函数 对任何关于其他人 的估价的向量 我们定义 是参与者相对于的最小成功出价 这样我们就可以根据 3 9 和上边的分析得到下面的推论 推 论 1 当参与者数目固定时 最优拍卖机制的结构如下 参与者 获得成功的概率满足 参与者的支付最优机制满足具有最高边 际评价的买者的到物品 他的支付是最小获胜评价 由于分布 是连续的 出现相同边际评价的概率为 0 四 定员规则 下的最优机制这里和整篇文章一致 我们假 设拍卖者有完全的承诺能力 fullcommitment 拍卖者对物品 的评价是公共知识 在 定员规则 下 拍卖人在事前就确定 了拍卖的参与人 拍卖人对参与者的人数没有不确定 拍卖人 在这时不确定拍卖停止的时刻 由于买者到达的时刻和他的信 息的分布是独立的 因而拍卖人在拍卖停止时的参与人数事固 定的 因而在给定人数时 第三节的推论 1 的机制是最优的 由于在 定员规则 和第三节分析的不同之处在于前边的参与 者人数是固定的 在这时我们要选择拍卖的结束人数 这时 一个可行的拍卖机制就是一个三元组 其中满足约束 2 2 给定 满足引理 1 此时的可行机制由停止规则 物品分配概率向量和支付向量组成 从第二节我们知道 由于 评价和到达时间是独立的对任意可行的机制 我们知道和是独 立的 因而对任一可行机制有 4 1 这样 拍卖者就可以 在可行机制中进行选择最大化他的效用 4 1 这一目的可以 通过两步来的到 首先给定 计算最优机制得到和 这里 满足推论 1 第二步我们计算最优的最大化导出的效用 就可以得到最优的停止人数 这样我们就得 引理 3 定员 规则 下的最优机制是如下的三元组 满足条件 1 2 给定 满足推论 1 由于 不一定具有可微性 同时 没有明确参加者评价的分布函数时 不易得到一般的结论 后 面在第六节我们用例子来说明机制的结构 简单分析可以知道 时间偏好对机制的选择有影响 前边我们也看到 时间偏好对 分配机制的影响只是通过停止规则来发生作用 六 定时规则 下的最优机制和 定员规则 不同 在 定 时规则 下拍卖结束时拍卖参与人的数目时不确定的 拍卖人 在事前确定了拍卖的停止时刻 拍卖人对参与者的人数是不确 定的 拍卖人对拍卖停止的时刻的选择就是对参与人数概率分 布的选择 由于买者到达的时刻和他的信息的分布时独立的 同样拍卖人在给定拍卖停止时的参与人数固定时 第三节的推 论 1 的机制是最优的 由于在 定员规则 和第三节分析的不 同之处在于后者的参与者人数是固定的 在这里我们要选择拍 卖的结束时间 不同的结束时间对应着结束时参与人数不同的 概率分布 定时规则 下一个可行的拍卖机制就是一个三元组 其中满足约束 2 2 这里 与前边的不同之处在于 拍卖者事前无法确定结束时刻买者的数目 于是它的可行的配 置必须对每一个可能的参与者数目都给出规定 就是结束 时刻人数的函数 对于每一个给定 满足引理 1 此时的可行 机制由停止规则 物品分配概率向量和支付向量组成 从第二 节我们知道 由于评价和到达时间是独立的对任意可行的机制 我们知道是事前选择的 因而对任一可行机制有 5 1 这 里我们看到 拍卖者获得收入的时刻时确定的这样 拍卖者就 可以在可行机制中进行选择最大化他的效用 5 1 这一目的 可以通过两步来的到 首先给定 计算最优机制得到最优机制 下的条件效用和条件最优机制 这里 满足推论 1 第 二步我们选择最优的来选择参与人数的分布莱最大化的效用 就可以得到最优的停止时间 这样我们就得到 引理 4 定时 规则 下的最优机制是如下的三元组 满足条件 1 2 给定 对结束时刻的任意人数 满足推论 1 由于 不一定 具有可微性 同时没有明确参加者评价的分布函数时 我们选 择停止时刻是在不同概率分布之间选择 我们可以预料这使得 最大化问题更复杂 我们甚至不能一般性的证明解的存在性 在第六节我们用例子来说明机制的复杂性 七 一个简单的例子这里 我们假设买者是对称的 他们的 私人评价服从相同的分布 都是服从区间上的均匀分布 拍卖 者对拍卖品的估价为 0 i 在给定参与者人数为的时候 我 们可以计算出拍卖者最优的预期收益 同时 我们可得到最优 的概率分配机制 7 1 我们可以看到评价最高的参与者获得 了拍卖的胜利 此时最优的支付为 7 2 示买者的集合 胜者的 支付为最高的失败价格 这和通常的第二价格拍卖是一致的 可以通过第二价格拍卖来执行最优机制 ii 在 定员规则 下 我们计算最优的机制 首先 给定任一可行的停止规则 我们 可以计算得到停止时的期望收益为 这样 在这种规则下 拍 卖者的效用函数 接下来选取停止人数最大化 我们得到 从 这里我们可以看出 最优停止人数的选择受拍卖人的时间偏好 和买者到达特征决定的 当 有 当拍卖人没有耐心时 他会 和遇到的第一个人交易 他的期望收益为 0 当 有 拍卖人 不存在时间偏好的时候 他会充分利用买者的特征 等待足够 多的买者 得到更大的效用 在本例中 当 时 拍卖者可以 得到最高的收益 1 但是为了得到这一收益 拍卖者的平均等 待时间要接近取穷大 iii 在 定时规则 下 首先 给定任 一可行的停止规则 我们可以计算得到停止时参与人数为 时的 期望收益为 这样 在这种规则下 拍卖者的效用函数 我 们可以看到 简化的效用函数是关于停止时刻的一个复杂的超 越函数 我们没有办法得到关于最优停止时间的解析解 但是 如果知道具体参数的值 我们可以用数值解法来得到最优的时 刻 为了说明最优时刻的存在性 我们去参数 作图如下 说 明确实存在最优的时刻 这一性质是普遍成立的 当然 我们 可以假设其他的分布函数计算最优拍卖机制的特征 不同的停 止规则造成拍卖结束时不同的参与人数分布 这是考察的两类 停止规则的最大的不同 八 结语拍卖理论仍然是一个具有广泛发展前景的研究领域 仍然有许多为解决的问题需要讨论同时随着拍卖实践的发展 也不断的出现新的问题 假设参与拍卖的买者服从泊松分布 比较了两种不同停止规则下的最优设计问题 没有涉及的一个 问题是这两种规则是否等价 即给定一种规则下达到的效用 存在另一种规则下的一个选择达到同样的效用 或者这两种规 则中的一种带来更大的收益 更进一步的 是否存在一个一般 的最优的停止规则 而不仅仅局限在这两种规则中进行选择 这需要进一步 研究的方向 另一方面 没有涉及的内容是买者