首页> 外文会议>International Symposium on Algorithmic Game Theory >The Declining Price Anomaly Is Not Universal in Multi-buyer Sequential Auctions (But Almost Is)
【24h】

The Declining Price Anomaly Is Not Universal in Multi-buyer Sequential Auctions (But Almost Is)

机译:在多买家顺序拍卖中,异常的减价并不普遍(但几乎是)

获取原文

摘要

The declining price anomaly states that the price weakly decreases when multiple copies of an item are sold sequentially over time. The anomaly has been observed in a plethora of practical applications. On the theoretical side, Gale and Stegeman proved that the anomaly is guaranteed to hold in full information sequential auctions with exactly two buyers. We prove that the declining price anomaly is not guaranteed in full information sequential auctions with three or more buyers. This result applies to both first-price and second-price sequential auctions. Moreover, it applies regardless of the tie-breaking rule used to generate equilibria in these sequential auctions. To prove this result we provide a refined treatment of subgame perfect equilibria that survive the iterative deletion of weakly dominated strategies and use this framework to experimentally generate a very large number of random sequential auction instances. In particular, our experiments produce an instance with three bidders and eight items that, for a specific tie-breaking rule, induces a non-monotonic price trajectory. Theoretical analyses are then applied to show that this instance can be used to prove that for every possible tie-breaking rule there is a sequential auction on which it induces a non-monotonic price trajectory. On the other hand, our experiments show that non-monotonic price trajectories are extremely rare. In over six million experiments only a 0.000183 proportion of the instances violated the declining price anomaly.
机译:衰退的价格异常指出,当物品的多个副本随时间顺序出售时,价格毫无弱。在血清中已观察到异常的实际应用。在理论方面,大风和书呆子证明了异常,保证以完整的两个买家持有完整信息顺序拍卖。我们证明,在具有三个或更多买家的完整信息顺序拍卖中,不保证下降的价格异常。这一结果适用于一流和二价格顺序拍卖。此外,无论用于在这些连续拍卖中产生均衡的绑定规则,它都适用。为了证明这一结果,我们提供了一种精致的处理SupgeAme完美均衡,在弱势统治策略的迭代删除并使用本框架来实验生成一系列随机顺序拍卖实例。特别是,我们的实验产生了一个具有三个投标人和八个项目的实例,即针对特定的绑定规则,引起非单调价格轨迹。然后应用理论分析表明,这种情况可用于证明对于每个可能的突破规则,存在一个连续的拍卖,它导致非单调价格轨迹。另一方面,我们的实验表明,非单调价格轨迹极为罕见。在超过六百万实验中,只有0.000183的实例比例违反了价格下降的异常。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号