Spam resistant block creator selection via burn auction

[barryWhiteHat]

This is a mechanism that finds the actor who is willing to execute the transaction ordering in a way that

1. Includes the highest transaction fees
2. Burns the most of the profit from this

So it should be applicable to any fee mechanism with minimal changes.

@vbuterin

The first nontrivial issue I can come up with is that this creates a very different fee market dynamic from EIP 1559 for users, and it’s worth exploring exactly what this fee market dynamic looks like. I do fear it could be more complicated for users to work their way around. Though maybe if you had the EIP 1559 tax on top of the auction that could solve it…

EIP1559 seems like a special case because we need to adjust the blocksize. We could adjust the auction slightly.

We have a variable block size that can be adjusted up or down by the bidders. But to adjust its size by 1/8th they need to burn an extra bigger_block_burn. So if i want to create a block with 8,000,000 gas i bid my price and it is treated as is. But if i wanted to create a 9,000,000 gas block. I would bid and my bid would be reduced by bid - bigger_block_burn

So the 1,000,000 gas of transactions would have to result in more transaction fees than bigger_block_burn in order to win the auction.

This bigger block burn is treated like a difficulty and is updated so that we have an average block size of 8,000,000 gas per block.

Also we should use a all pay lowest price auction in this mechanism and their should be no major changes. This would also make things much simpler for the users.