首页    期刊浏览 2024年10月05日 星期六
登录注册

文章基本信息

  • 标题:Brief Announcement: Game Theoretical Framework for Analyzing Blockchains Robustness
  • 本地全文:下载
  • 作者:Paolo Zappalà ; Marianna Belotti ; Maria Potop-Butucaru
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:179
  • 页码:1-3
  • DOI:10.4230/LIPIcs.DISC.2020.49
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Blockchains systems evolve in complex environments that mix classical patterns of faults (e.g crash faults, transient faults, Byzantine faults, churn) with selfish, rational or irrational behaviors typical to economical systems. In this paper we propose a game theoretical framework in order to formally characterize the robustness of blockchains systems in terms of resilience to rational deviations and immunity to Byzantine behaviors. Our framework includes necessary and sufficient conditions for checking the immunity and resilience of games and a new technique for composing games that preserves the robustness of individual games. We prove the practical interest of our formal framework by characterizing the robustness of three different protocols popular in blockchain systems: a HTLC-based payment scheme (a.k.a. Lightning Network), a side-chain protocol and a cross-chain swap protocol.
  • 关键词:Blockchains; Game Theory; Byzantine-Altruistic-Rational behaviours
国家哲学社会科学文献中心版权所有