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.

Resolution of Blockchain Conflicts through Heuristics-based Game Theory and Multilayer Network Modeling / Di Stefano, A.; Maesa, D. D. F.; Das, S. K.; Lio, P.. - 165625:(2020). (Intervento presentato al convegno 21st International Conference on Distributed Computing and Networking, ICDCN 2020 tenutosi a Kolkata; ind) [10.1145/3369740.3372914].

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

Lio P.
2020

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.
2020
21st International Conference on Distributed Computing and Networking, ICDCN 2020
Blockchain; Game theory; heuristics; multi-agent systems; multi-layer networks
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Resolution of Blockchain Conflicts through Heuristics-based Game Theory and Multilayer Network Modeling / Di Stefano, A.; Maesa, D. D. F.; Das, S. K.; Lio, P.. - 165625:(2020). (Intervento presentato al convegno 21st International Conference on Distributed Computing and Networking, ICDCN 2020 tenutosi a Kolkata; ind) [10.1145/3369740.3372914].
File allegati a questo prodotto
File Dimensione Formato  
DiStefano_preprint_Resolution_2020.pdf

accesso aperto

Note: DOI 10.1145/3369740.3372914
Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Creative commons
Dimensione 1.7 MB
Formato Adobe PDF
1.7 MB Adobe PDF
DiStefano_Resolution_2020.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.3 MB
Formato Adobe PDF
1.3 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1720016
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact