Game Theoretical Analysis of DAG-Ledgers Backbone - Laboratoire d'Informatique de Paris 6 Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Game Theoretical Analysis of DAG-Ledgers Backbone

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04039332 , version 1

Citer

Simone Galimberti, Maria Potop-Butucaru. Game Theoretical Analysis of DAG-Ledgers Backbone. 2023. ⟨hal-04039332⟩
42 Consultations
10 Téléchargements

Partager

Gmail Facebook X LinkedIn More