Game Theoretical Analysis of DAG-Ledgers Backbone - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2023

Game Theoretical Analysis of DAG-Ledgers Backbone

Abstract

We study the rational behaviors of participants in DAG-Based Distributed Ledgers. We analyze generic algorithms that encapsulate the main actions of participants in a DAG-based distributed ledger: voting for a block, and checking its validity. Knowing that those actions have costs, and validating a block gives rewards to users who participated in the validation procedure, we study using game theory how strategic participants behave while trying to maximize their gains. We consider scenarios with different type of participants and investigate if there exist equilibria where the properties of the protocols are guaranteed. The analysis is focused on the study of equilibria with trembling participants (i.e. rational participants that can do unintended actions with a low probability). We found that in presence of trembling participants, there exist equilibria where protocols properties may be violated.
Fichier principal
Vignette du fichier
Paper(2).pdf (380.49 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04039332 , version 1 (21-03-2023)

Identifiers

  • HAL Id : hal-04039332 , version 1

Cite

Simone Galimberti, Maria Potop-Butucaru. Game Theoretical Analysis of DAG-Ledgers Backbone. 2023. ⟨hal-04039332⟩
58 View
19 Download

Share

Gmail Mastodon Facebook X LinkedIn More