Adding one demand bit to a two-slot first-price auction raises the guaranteed equilibrium welfare from 1/2 to 1-1/e of the efficient benchmark.
Incentive-Compatible Collusion-Resistance via Posted Prices
1 Pith paper cite this work, alongside 2 external citations. Polarity classification is still indexing.
abstract
We consider a refinement to the notions of collusion-resistance in transaction fee mechanisms. In particular, we require that the collusion is by itself incentive-compatible and individually rational to all of its participants. We then study the structural properties of these notions, and importantly, characterize the class of collusion-resistant and incentive-compatible transaction fee mechanisms in the single bidder case, and show that this is exactly the class of posted-price where the price is not too prohibitive. We analyze welfare and revenue implications, as well as the shape of the solution space, for both regular and non-regular distributions.
citation-role summary
citation-polarity summary
fields
cs.GT 1years
2026 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Order Auctions with Private Position Preferences
Adding one demand bit to a two-slot first-price auction raises the guaranteed equilibrium welfare from 1/2 to 1-1/e of the efficient benchmark.