Bitcoin users can offer fees to miners who record their transactions in the block-chain. We document high variation of bitcoin fees, not only over time, but also within blocks. Further, the block-chain rarely runs at capacity, even though fees tend to be higher when blocks are fuller, so miners...