We investigate the role that transaction fees play in the Bitcoin blockchain's evolution from a mining-based structure to a market-based ecology. We develop a game-theoretic model to explain the factors leading to the emergence of transactions fees, as well as to explain the strategic behavior...