[论文解读] How to manipulate truthful prior-dependent mechanisms?

Pingzhong Tang, Yulong Zeng|arXiv (Cornell University)|Jun 8, 2016

Auction Theory and Applications参考文献 10被引用 6

一句话总结

本文通过建模代理人可承诺虚假类型分布并在其下参与贝叶斯纳什均衡，研究了在诚实先验依赖机制中的策略性操纵。研究表明，在该模型下，Myerson拍品与第一价格拍卖在策略上等价，且第二价格拍卖在虚假分布下产生的收益至少与基于保留价或虚拟价值的诚实机制相当，凸显了第二价格拍卖在先验操纵下的稳健性。

ABSTRACT

In the standard formulation of mechanism design, a key assumption is that the designer has reliable information and technology to determine a prior distribution on types of the agents. In the meanwhile, as pointed out by the Wilson's Principle, a mechanism should reply as little as possible on the accuracy of prior type distribution. In this paper, we put forward a model to formalize and quantify this statement. In our model, each agent has a type distribution. In addition, the agent can commit to a fake distribution and bids consistently and credibly with respect to the fake distribution (i.e., plays Bayes equilibrium under the fake distributions). We study the equilibria of the induced distribution-committing games in several well-known mechanisms. Our results can be summarized as follows: (1) the game induced by Myerson's auction under our model is strategically equivalent to the first price auction under the standard model. As a consequence, they are revenue-equivalent as well. (2) the second-price auction yields weakly better revenue than several reserve-based and virtual-value-based auctions, under our fake distribution model. These results echo the recent literature on prior-independent mechanism design.

研究动机与目标

• 正式化并证明威尔逊原则：机制应尽量减少对先验准确性的依赖。
• 建模代理人通过承诺虚假分布并参与一致均衡，可信地操纵先验分布的方式。
• 分析此类操纵在标准单件拍卖中的收益影响。
• 比较第二价格拍卖、Myerson机制及其他先验依赖机制在虚假分布均衡下的表现。
• 建立诚实报告仍为最优的条件，并量化操纵下的收益差距。

提出的方法

• 提出一个模型，其中代理人报告虚假类型分布，并承诺在该分布下参与贝叶斯纳什均衡。
• 引入一种分布报告博弈，其中代理人的策略包括选择虚假分布以最大化期望收益。
• 将该模型应用于标准机制：Myerson拍品、第二价格拍卖，以及基于保留价或虚拟价值的机制。
• 利用收益等价性与支付恒等式，比较在虚假分布下各机制的期望收益。
• 推导出刻画均衡虚假分布的微分方程组，并分析其单调性与存在性条件。
• 采用揭示原理的变体，证明在该模型下诚实报告为弱占优策略。

实验结果

研究问题

• RQ1 代理人能否通过承诺虚假类型分布来策略性地操纵先验依赖机制？
• RQ2 当代理人使用虚假分布时，Myerson拍品的收益与其它机制相比如何？
• RQ3 与基于虚拟价值的机制相比，第二价格拍卖在虚假分布操纵下是否具有收益稳健性？
• RQ4 在何种条件下存在均衡虚假分布，且诚实报告为最优？
• RQ5 在先验独立与先验依赖机制中，诚实与虚假分布均衡之间的收益差距是多少？

主要发现

• 在虚假分布模型下，Myerson拍品所诱导的游戏在策略上等价于标准模型下的第一价格拍卖，意味着收益等价。
• 在虚假分布模型下，第二价格拍卖产生的收益至少与任何基于保留价或虚拟价值的诚实、先验依赖机制相当。
• 存在均衡使得代理人报告非诚实的虚假分布（如在[1/4, 1/2]上的均匀分布），其产生的期望收益高于诚实报告。
• 当代理人报告虚假分布时，仅当报告真实分布时机制家族才能提取几乎全部租值；否则收益降为零，表明对先验误报的极端敏感性。
• 对于基于分位数的机制，诚实与虚假报告之间的收益差距可能为无穷大，因为代理人可报告退化虚假分布（如v̂(q)=0）以提取零支付。
• 均衡虚假分布的微分方程组仅依赖于q和v̂(q)，且仅当分配函数与虚拟价值导数满足特定单调性与符号条件时，才存在递减解。