Resolution of Blockchain Conflicts through Heuristics-based Game Theory and Multilayer Network Modeling

Alessandro Di Stefano, Damiano Di Francesco Maesa, Sajal K. Das, Pietro Lió

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A blockchain is a fully distributed system in which the user behavior, actions and decisions are crucial for its operation. This paper discusses how to handle conflict situations affecting a blockchain system. Specifically, we model two real-world conflict scenarios -- the Lazy Miner dilemma and the Impatient Seller dilemma -- by proposing a novel multi-layer framework coupled with a heuristics-based game-theoretic modeling. The multi-layer approach provides a way to include cross-modality integration (human quality factors, such as reliability) and human actions on the blockchain. We design a multi-agent game-theoretic methodology combined with some statistical estimators derived from the heuristics. Our model also includes the concept of homophily, a human-related factor connected to the similarity and frequency of interactions on the multi-layer network. Based on the heuristics, a dynamically evolving measure of weights is further defined such that an agent increases or decreases the link weights to its neighbours according to the experienced payoffs. We show how data mining in blockchain data could be incorporated into a heuristic model which provides parameters for the game-theoretic payoff matrix. Thus, this work represents a platform for simulating the evolutionary dynamics of the agents' behaviors, including also heuristics and homophily on a multi-layer blockchain network.
Original languageEnglish
Title of host publicationICDCN 2020
PublisherAssociation for Computing Machinery (ACM)
Number of pages10
ISBN (Electronic)9781450377515
DOIs
Publication statusPublished - 30 Jan 2020
Event21st International Conference on Distributed Computing and Networking - kolkata, India, Kolkata, India
Duration: 4 Jan 20207 Sep 2020

Conference

Conference21st International Conference on Distributed Computing and Networking
Abbreviated titleICDCN 2020
CountryIndia
CityKolkata
Period4/01/207/09/20

Fingerprint Dive into the research topics of 'Resolution of Blockchain Conflicts through Heuristics-based Game Theory and Multilayer Network Modeling'. Together they form a unique fingerprint.

  • Cite this

    Di Stefano, A., Di Francesco Maesa, D., Das, S. K., & Lió, P. (2020). Resolution of Blockchain Conflicts through Heuristics-based Game Theory and Multilayer Network Modeling. In ICDCN 2020 Association for Computing Machinery (ACM). https://doi.org/10.1145/3369740.3372914