[论文解读] Thresholding the virtual value: a simple method to increase welfare and lower reserve prices in online auction systems.

Thomas Nédelec, Marc Abeille+4 more|arXiv (Cornell University)|Aug 21, 2018

Auction Theory and Applications被引用 5

一句话总结

该论文提出了一种针对虚拟价值的阈值策略，以在使用学习到的保留价的第二价格拍卖中恢复激励相容性，使出价者能够战略性地压低出价，从而提升福利水平。该研究展示了简单均衡策略，即使保留价动态设定，也能复现无保留价标准第二价格拍卖的收益结果。

ABSTRACT

Second price auctions with reserve price are widely used by the main Internet actors because of their incentive compatibility property. We show that once reserve price are learned based on past bidder behavior, this auction is not anymore incentive compatible. Through a functional analytic rather than game theoretic approach, we exhibit shading strategies which lead to large increase of revenue for the bidders. In the symmetric case, we show that there exists a simple equilibrium strategy that enables bidders to get the revenue they would get in a second price auction without reserve price. We then study the consequences of this result on recent work on collusion in second price auctions and prove that the proposed bidding strategies are robust to some approximation error of the auctioneer.

研究动机与目标

• 解决从过往出价者行为中学习保留价时，第二价格拍卖失去激励相容性的问题。
• 设计一种简单且稳健的出价策略，使出价者能够实现与无保留价第二价格拍卖相当的结果。
• 分析该策略对现代在线拍卖系统中串通行为及拍卖人保留价近似误差的影响。
• 证明出价者可通过基于虚拟价值阈值的战略性压低出价，实现更高福利与更低有效保留价。

提出的方法

• 作者采用函数分析方法，而非传统博弈论，来建模在学习保留价条件下的出价者行为。
• 提出在虚拟价值上引入阈值机制，以确定最优出价压低策略。
• 推导出一种对称均衡策略，使出价者能够实现与无保留价第二价格拍卖相同的收益结果。
• 评估该策略在拍卖人保留价估计存在近似误差时的鲁棒性。
• 分析战略性压低出价在动态保留价设定下对出价者剩余收益与拍卖效率的影响。

实验结果

研究问题

• RQ1 从过往出价者数据中学习保留价，如何破坏第二价格拍卖的激励相容性？
• RQ2 出价者可采用何种简单均衡策略，以恢复标准第二价格拍卖的福利与收益结果？
• RQ3 所提出的基于虚拟价值的阈值策略如何影响出价者剩余收益与拍卖效率？
• RQ4 所提出的出价策略在多大程度上对拍卖人保留价估计误差具有鲁棒性？

主要发现

• 一旦保留价从历史数据中学习，第二价格拍卖将失去激励相容性，从而允许战略性压低出价。
• 对虚拟价值实施简单阈值策略，可恢复无保留价第二价格拍卖的均衡结果。
• 所提策略使出价者能够实现与标准第二价格拍卖相同的收益结果，显著提升福利水平。
• 该出价策略对拍卖人保留价估计的近似误差保持鲁棒，增强了实际可行性。