Skip to main content
Article
Resolution of Blockchain Conflicts through Heuristics-Based Game Theory and Multilayer Network Modeling
ACM International Conference Proceeding Series
  • Alessandro Di Stefano
  • Damiano Di Francesco Maesa
  • Sajal K. Das, Missouri University of Science and Technology
  • Pietro Liò
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.

Meeting Name
ACM International Conference
Department(s)
Computer Science
Research Center/Lab(s)
Center for High Performance Computing Research
Comments
National Science Foundation, Grant CCF-1725755
Keywords and Phrases
  • Blockchain,
  • Game theory,
  • heuristics,
  • multi-agent systems,
  • multi-layer networks
International Standard Book Number (ISBN)
978-145037751-5
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2020, All rights reserved.
Publication Date
1-1-2020
Publication Date
01 Jan 2020
Disciplines
Citation Information
Alessandro Di Stefano, Damiano Di Francesco Maesa, Sajal K. Das and Pietro Liò. "Resolution of Blockchain Conflicts through Heuristics-Based Game Theory and Multilayer Network Modeling" ACM International Conference Proceeding Series (2020)
Available at: http://works.bepress.com/sajal-das/202/