The Declining Price Anomaly Is Not Universal in Multi-Buyer Sequential Auctions (but almost is)

Theory of Computing Systems(2022)

引用 7|浏览3
暂无评分
摘要
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 ( Games and Economic Behavior , 36 (1), 74–103, 2001 ) proved that the anomaly is guaranteed to hold in full-information sequential auctions with exactly two buyers when one item is sold in each time period. 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 eighteen million experiments only a 0.000183 proportion of the instances violated the declining price anomaly.
更多
查看译文
关键词
Declining price anomaly, Sequential auctions
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要