Paper 2023/407

Game Theoretical Analysis of DAG-Ledgers Backbone

Simone Galimberti, LIP6, Sorbonne University

Maria Potop-Butucaru, Laboratoire de Recherche en Informatique de Paris 6, Sorbonne University, Paris, France

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.

@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}
}