Incentive-Compatible Collusion-Resistance via Posted Prices
Computer Science and Game Theory
2024-12-31 v1 Theoretical Economics
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.
Keywords
Cite
@article{arxiv.2412.20853,
title = {Incentive-Compatible Collusion-Resistance via Posted Prices},
author = {Matheus V. X. Ferreira and Yotam Gafni and Max Resnick},
journal= {arXiv preprint arXiv:2412.20853},
year = {2024}
}