Integration of blockchain and auction models: A survey, some applications, and challenges

Z Shi, C de Laat, P Grosso… - … Communications Surveys & …, 2022 - ieeexplore.ieee.org
In recent years, blockchain has gained widespread attention as an emerging technology for
decentralization, transparency, and immutability in advancing online activities over public …

Transaction fee mechanism design

T Roughgarden - Journal of the ACM, 2024 - dl.acm.org
Demand for blockchains such as Bitcoin and Ethereum is far larger than supply,
necessitating a mechanism that selects a subset of transactions to include “on-chain” from …

Empirical analysis of eip-1559: Transaction fees, waiting times, and consensus security

Y Liu, Y Lu, K Nayak, F Zhang, L Zhang… - Proceedings of the 2022 …, 2022 - dl.acm.org
A transaction fee mechanism (TFM) is an essential component of a blockchain protocol.
However, a systematic evaluation of the real-world impact of TFMs is still absent. Using rich …

When blockchain meets auction: A comprehensive survey

X Liu, L Liu, Y Yuan, YH Long, SX Li… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Recent years have witnessed remarkable developments and increasingly deepened
integrations between blockchain as a decentralized computing architecture and auction as …

Foundations of transaction fee mechanism design

H Chung, E Shi - Proceedings of the 2023 Annual ACM-SIAM …, 2023 - SIAM
In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to
get their transactions confirmed in the next block. A line of recent works set forth the …

Credible decentralized exchange design via verifiable sequencing rules

MV Xavier Ferreira, DC Parkes - Proceedings of the 55th Annual ACM …, 2023 - dl.acm.org
Trading on decentralized exchanges has been one of the primary use cases for
permissionless blockchains with daily trading volume exceeding billions of US ‍dollars. In the …

Collusion-resilience in transaction fee mechanism design

H Chung, T Roughgarden, E Shi - … of the 25th ACM Conference on …, 2024 - dl.acm.org
Users bid in a transaction fee mechanism (TFM) to get their transactions included and
confirmed by a blockchain protocol. Roughgarden (EC'21) initiated the formal treatment of …

Transaction fees on a honeymoon: Ethereum's EIP-1559 one month later

D Reijsbergen, S Sridhar, B Monnot… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
Ethereum Improvement Proposal (EIP) 1559 was recently implemented to transform
Ethereum's transaction fee market. EIP–1559 utilizes an algorithmic update rule with a …

Transaction fee mechanism design with active block producers

M Bahrani, P Garimidi, T Roughgarden - International Conference on …, 2024 - Springer
The incentive-compatibility properties of blockchain transaction fee mechanisms have been
investigated with passive block producers that are motivated purely by the net rewards …

Barriers to collusion-resistant transaction fee mechanisms

Y Gafni, A Yaish - Proceedings of the 25th ACM Conference on …, 2024 - dl.acm.org
To allocate transactions to blocks, cryptocurrencies use an auction-like transaction fee
mechanism (TFM). A conjecture of Roughgarden (2021) asks whether there is a TFM that is …