Paper 2023/407
Game Theoretical Analysis of DAG-Ledgers Backbone
Abstract
We study the rational behaviors of agents in DAG-Based Distributed Ledgers. We an- alyze generic algorithms that encapsulate the main actions of agents in a DAG-based dis- tributed ledger: voting for a block, and checking its validity. Knowing that those actions have costs, and validating a block gives rewards to agents who participated in the validation procedure, we study using game theory how strategic agents behave while trying to maximize their gains. We consider scenarios with different type of agents and investigate if there exist equilibria where the properties of the protocols are guaranteed. The analysis is focused on the study of equilibria when invalid blocks may be issued. We found that in such a case, there exist equilibria where protocols properties may be violated. However, we also show that in all studied cases, there exist equilibria satifisfying the protocol properties.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- game theoryblockchainsDAG ledger
- Contact author(s)
-
Yackolley Amoussou-Guenou @ u-paris2 fr
simone galimberti @ outlook com
maria potop-butucaru @ lip6 fr - History
- 2023-12-15: revised
- 2023-03-21: received
- See all versions
- Short URL
- https://ia.cr/2023/407
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/407,
author = {Yackolley Amoussou-Guenou and Simone Galimberti and Maria Potop-Butucaru},
title = {Game Theoretical Analysis of {DAG}-Ledgers Backbone},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/407},
year = {2023},
url = {https://eprint.iacr.org/2023/407}
}
