A stochastic game framework for analyzing computational investment strategies in distributed computing - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2019

A stochastic game framework for analyzing computational investment strategies in distributed computing

Résumé

We study a stochastic game framework with dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a certain reward for solving the problem or for providing their computational resources, while incur a certain cost based on the invested time and computational power. We first study a scenario where the reward is offered for solving the problem, such as in blockchain mining. We show that, in Markov perfect equilibrium, players with cost parameters exceeding a certain threshold, do not invest; while those with cost parameters less than this threshold, invest maximal power. Here, players need not know the system state. We then consider a scenario where the reward is offered for contributing to the computational power of a common central entity, such as in volunteer computing. Here, in Markov perfect equilibrium, only players with cost parameters in a relatively low range in a given state, invest. For the case where players are homogeneous, they invest proportionally to the `reward to cost' ratio. For both the scenarios, we study the effects of players' arrival and departure rates on their utilities using simulations and provide additional insights.
Fichier principal
Vignette du fichier
Blockchain_HAL.pdf (2.7 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01870871 , version 1 (10-09-2018)
hal-01870871 , version 2 (11-09-2018)
hal-01870871 , version 3 (18-11-2018)
hal-01870871 , version 4 (20-11-2018)
hal-01870871 , version 5 (09-12-2019)

Identifiants

Citer

Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman, Albert Sunny, et al.. A stochastic game framework for analyzing computational investment strategies in distributed computing. 2019. ⟨hal-01870871v5⟩
402 Consultations
642 Téléchargements

Altmetric

Partager

More