Redesigning Bitcoin's fee market [article]

Ron Lavi, Or Sattath, Aviv Zohar
<span title="2022-03-13">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The Bitcoin payment system involves two agent types: Users that transact with the currency and pay fees and miners in charge of authorizing transactions and securing the system in return for these fees. Two of Bitcoin's challenges are (i) securing sufficient miner revenues as block rewards decrease, and (ii) alleviating the throughput limitation due to a small maximal block size cap. These issues are strongly related as increasing the maximal block size may decrease revenue due to Bitcoin's
more &raquo; ... your-bid approach. To decouple them, we analyze the "monopolistic auction", showing: (i) its revenue does not decrease as the maximal block size increases, (ii) it is resilient to an untrusted auctioneer (the miner), and (iii) simplicity for transaction issuers (bidders), as the average gain from strategic bid shading (relative to bidding one's value) diminishes as the number of bids increases.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.08881v2">arXiv:1709.08881v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ctoxhk32tvcpng5vnrxcbq36l4">fatcat:ctoxhk32tvcpng5vnrxcbq36l4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220316014527/https://arxiv.org/pdf/1709.08881v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e9/2e/e92ee3185accbc4dce6ebcfd17eae2a8b881cee6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1709.08881v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>