Game theoretical analysis of Atomic Cross-Chain Swaps

In this paper we address the distributed cross-chain swap problem in the blockchain context where multiple agents exchange assets across multiple blockchain systems (e.g. trading Bitcoins for Litecoins or Ethers). We present a mathematical framework allowing to characterize blockchain swap protocols as the combination of a publishing and a commitment phase, where contracts are respectively published and then committed. We characterize the equilibria of existing cross-chain swap protocols (i.e., blockchain swap protocols exchanging assets among different blockchains). More precisely, we prove that following a swap protocol characterized by concurrent publishing of exchange contracts and snap (immediate) assets transfers is a Nash equilibrium. Furthermore, we prove that for protocols with a sequential publishing and commitment of the assets transfers, following the prescribed protocol is a sub-game perfect equilibrium.

[1]  Hans Peters,et al.  Game Theory: A Multi-Leveled Approach , 2008 .

[2]  Stefan Schulte,et al.  Towards Atomic Cross-Chain Token Transfers: State of the Art and Open Questions within TAST , 2018 .

[3]  Guy Pujolle,et al.  A Vademecum on Blockchain Technologies: When, Which, and How , 2019, IEEE Communications Surveys & Tutorials.

[4]  Maurice Herlihy,et al.  Atomic Cross-Chain Swaps , 2018, PODC.

[5]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[6]  Alexei Zamyatin,et al.  XCLAIM: Trustless, Interoperable, Cryptocurrency-Backed Assets , 2019, 2019 IEEE Symposium on Security and Privacy (SP).

[7]  Matthew Green,et al.  Bolt: Anonymous Payment Channels for Decentralized Currencies , 2017, CCS.

[8]  Maurice Herlihy,et al.  Adding Concurrency to Smart Contracts , 2017, PODC.

[9]  DR. Gavin Wood POLKADOT: VISION FOR A HETEROGENEOUS MULTI-CHAIN FRAMEWORK , 2016 .

[10]  L. Cong,et al.  Blockchain Disruption and Smart Contracts , 2018, The Review of Financial Studies.

[11]  Jérémy Briffaut,et al.  Extending Atomic Cross-Chain Swaps , 2019, DPM/CBT@ESORICS.

[12]  Q. W.,et al.  Digital multisignature with distinguished signing authorities , 2009 .

[13]  Alfons Kemper,et al.  Databases and transaction processing: an application-oriented approach , 2002, SGMD.

[14]  Ethan Heilman,et al.  The Arwen Trading Protocols , 2020, Financial Cryptography.

[15]  Andrea Buraschi,et al.  An Equilibrium Valuation of Bitcoin and Decentralized Network Assets , 2018 .

[16]  Mahdi H. Miraz,et al.  Atomic Cross-Chain Swaps: Development, Trajectory and Potential of Non-Monetary Digital Token Swap Facilities , 2019, SSRN Electronic Journal.

[17]  Emin Gün Sirer,et al.  Majority Is Not Enough: Bitcoin Mining Is Vulnerable , 2013, Financial Cryptography.

[18]  Yonggang Wen,et al.  A Survey on Consensus Mechanisms and Mining Management in Blockchain Networks , 2018, ArXiv.

[19]  Divyakant Agrawal,et al.  Atomic commitment across blockchains , 2019, Proc. VLDB Endow..