• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Game Theoretical Analysis of Cross-Chain Swaps

Belotti, Marianna; Moretti, Stefano; Gradinariu Potop-Butucaru, Maria; Secci, Stefano (2020), Game Theoretical Analysis of Cross-Chain Swaps, 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS), IEEE - Institute of Electrical and Electronics Engineers : Piscataway, NJ, p. 485-495. 10.1109/ICDCS47774.2020.00060

Type
Communication / Conférence
External document link
https://hal.archives-ouvertes.fr/hal-02414356
Date
2020
Conference title
2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)
Conference date
2020-11
Conference city
Singapore
Conference country
Singapore
Book title
2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)
Publisher
IEEE - Institute of Electrical and Electronics Engineers
Published in
Piscataway, NJ
ISBN
978-1-7281-7003-9
Number of pages
1430
Pages
485-495
Publication identifier
10.1109/ICDCS47774.2020.00060
Metadata
Show full item record
Author(s)
Belotti, Marianna cc
Centre d'études et de recherche en informatique et communications [CEDRIC]
Moretti, Stefano cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Gradinariu Potop-Butucaru, Maria
LIP6
Secci, Stefano cc
Centre d'études et de recherche en informatique et communications [CEDRIC]
Abstract (EN)
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.
Subjects / Keywords
Escrow; Interoperability; Atomic swap; Blockchain technology
JEL
C61 - Optimization Techniques; Programming Models; Dynamic Analysis

Related items

Showing items related by title and author.

  • Thumbnail
    Game theoretical analysis of Atomic Cross-Chain Swaps 
    Belotti, Marianna; Moretti, Stefano; Potop-Butucaru, Maria; Secci, Stefano (2020) Communication / Conférence
  • Thumbnail
    A game theoretical approach to the classification problem next term in previous term gene expression data analysis 
    Fragnelli, Vito; Moretti, Stefano (2008) Article accepté pour publication ou publié
  • Thumbnail
    Bankruptcy Solutions as Reward Functions in Mining Pools 
    Belotti, Marianna; Moretti, Stefano (2021) Chapitre d'ouvrage
  • Thumbnail
    Identification of low intratumoral gene expression heterogeneity in neuroblastic tumors by genome-wide expression analysis and game theory 
    Tonini, Gian Paolo; Bonassi, Stefano; Stigliani, Sara; Cavazzana, Andrea; Di Cristofano, Claudio; Truini, Mauro; Coco, Simona; Moretti, Stefano; Scaruffi, Paola; Albino, Domenico (2008) Article accepté pour publication ou publié
  • Thumbnail
    Decentralization of 5G slice resource allocation 
    Fossati, Francesca; Moretti, Stefano; Rovedakis, Stephane; Secci, Stefano (2020) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo