A Composable Game-Theoretic Framework for Blockchains
Abstract
Blockchains rely on economic incentives to ensure secure and decentralised operation, making incentive compatibility a core design concern. However, protocols are rarely deployed in isolation. Applications interact with the underlying consensus and network layers, and multiple protocols may run concurrently on the same chain. These interactions give rise to complex incentive dynamics that traditional, isolated analyses often fail to capture. We propose the first compositional game-theoretic framework for blockchain protocols. Our model represents blockchain protocols as interacting games across the application, network, and consensus layers. It enables formal reasoning about incentive compatibility under composition by introducing two key abstractions: the cross-layer game, which models how strategies in one layer influence others, and cross-application composition, which captures how application protocols interact concurrently through shared infrastructure. We illustrate our framework through case studies on Hashed Timelock Contracts (HTLCs), Layer-2 protocols, and Maximal Extractable Value (MEV) showing how compositional analysis reveals new subtle incentive vulnerabilities and supports modular security proofs. Also, by introduction of a novel rational miner model, we derive new conditions for the robustness of timelocks to bribing attacks.
Cite
@article{arxiv.2504.18214,
title = {A Composable Game-Theoretic Framework for Blockchains},
author = {Zeta Avarikioti and Georg Fuchsbauer and Pim Keer and Matteo Maffei and Fabian Regen},
journal= {arXiv preprint arXiv:2504.18214},
year = {2026}
}
Comments
25 pages (17 for main paper), 7 figures