[论文解读] Explicit shading strategies for repeated truthful auctions

Marc Abeille, Clément Calauzènes+3 more|arXiv (Cornell University)|May 1, 2018

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

一句话总结

本文表明，在重复拍卖——尤其是带有垄断保留价的Myerson拍卖与VCG拍卖中——出价者即使在理论上为一次性拍卖的诚实出价机制，仍可战略性地压低出价以提高期望收益。关键结果表明，在对称均衡中，Myerson拍卖中的非线性压价策略导致的结果等同于无保留价的第一价格拍卖，从而削弱了收益优化机制的透明度与简洁性。

ABSTRACT

With the increasing use of auctions in online advertising, there has been a large effort to study seller revenue maximization, following Myerson's seminal work, both theoretically and practically. We take the point of view of the buyer in classical auctions and ask the question of whether she has an incentive to shade her bid even in auctions that are reputed to be truthful, when aware of the revenue optimization mechanism. We show that in auctions such as the Myerson auction or a VCG with reserve price set as the monopoly price, the buyer who is aware of this information has indeed an incentive to shade. Intuitively, by selecting the revenue maximizing auction, the seller introduces a dependency on the buyers' distributions in the choice of the auction. We study in depth the case of the Myerson auction and show that a symmetric equilibrium exists in which buyers shade non-linearly what would be their first price bid. They then end up with an expected payoff that is equal to what they would get in a first price auction with no reserve price. We conclude that a return to simple first price auctions with no reserve price or at least non-dynamic anonymous ones is desirable from the point of view of both buyers, sellers and increasing transparency.

研究动机与目标

• 调查在理论上为一次性拍卖诚实机制的重复拍卖中，出价者是否有偏离诚实出价的激励。
• 分析当出价者观察并从过往拍卖数据中学习时，收益优化机制（如采用动态设定保留价的Myerson拍卖）如何影响出价者激励。
• 证明在重复Myerson拍卖中，对称均衡导致的结果等同于无保留价的第一价格拍卖。
• 倡导采用更简单的拍卖形式，如无动态或匿名保留价的第一价格拍卖，以提升各方的透明度与公平性。

提出的方法

• 作者将重复拍卖建模为独立同分布的估值与平稳出价策略，假设出价者可使用确定性压价函数根据其真实估值调整出价。
• 推导出价者期望收益作为其估值、压价函数及竞争对手出价分布的函数，从而实现对压价策略的函数优化。
• 针对Myerson拍卖，证明最优对称均衡涉及非线性压价，其导致的期望收益与无保留价的第一价格拍卖一致。
• 采用广义帕累托（GP）分布族对压价后出价的分布进行建模，以实现分析上的可处理性与压价函数的数值优化。
• 通过将竞争因素积分处理，将出价者的收益表达为虚拟估值与竞争对手出价累积分布的函数。
• 通过证明即使简单的线性压价也能优于诚实出价，验证了该方法的有效性，并将框架扩展至存在一名策略性出价者而其他出价者诚实出价的情形。

实验结果

研究问题

• RQ1 在理论上为一次性拍卖诚实机制的重复拍卖中，如带有垄断保留价的Myerson或VCG拍卖，出价者是否有压低出价的激励？
• RQ2 当卖家利用过往出价数据设定保留价时，重复Myerson拍卖中对称均衡出价策略的结构是怎样的？
• RQ3 Myerson拍卖中的非线性压价策略是否可导致等同于无保留价第一价格拍卖的结果？
• RQ4 在收益优化的重复拍卖中，策略性出价与诚实出价相比，出价者的期望收益有何差异？
• RQ5 卖家的收益优化在多大程度上实际削弱了拍卖机制的透明度与简洁性？

主要发现

• 在卖家基于过往出价数据设定保留价的重复Myerson拍卖中，存在一种对称均衡，其中出价者使用非线性压价函数。
• 在此均衡中，出价者的期望收益等同于在无保留价的第一价格拍卖中所能获得的收益。
• 即使简单的线性压价策略也能优于诚实出价，通过战略性地降低有效保留价，为出价者带来更高的期望收益。
• 最优压价策略可表述为广义帕累托分布族上的三参数优化问题，从而支持数值计算。
• 结果表明，收益优化拍卖在实践中未必提升卖家收益，因为策略性出价者可利用机制对出价分布的依赖性。
• 研究结果支持回归更简单的拍卖形式，如无动态或匿名保留价的第一价格拍卖，以增强透明度与公平性。