2507.05738

Total: 1

#1 An efficiency ordering of k-price auctions under complete information [PDF] [Copy] [Kimi] [REL]

Authors: Sumit Goel, Jeffrey Zeidel

We study k-price auctions in a complete information environment and characterize all pure-strategy Nash equilibrium outcomes. In a setting with n agents having ordered valuations, we show that any agent, except those with the lowest k2 valuations, can win in equilibrium. As a consequence, worst-case welfare increases monotonically as we go from k=2 (second-price auction) to k=n (lowest-price auction), with the first-price auction achieving the highest worst-case welfare.

Subjects: Theoretical Economics , Computer Science and Game Theory

Publish: 2025-07-08 07:35:15 UTC