English

Game of Coins

Computer Science and Game Theory 2018-05-24 v1

Abstract

We formalize the current practice of strategic mining in multi-cryptocurrency markets as a game, and prove that any better-response learning in such games converges to equilibrium. We then offer a reward design scheme that moves the system configuration from any initial equilibrium to a desired one for any better-response learning of the miners. Our work introduces the first multi-coin strategic attack for adaptive and learning miners, as well as the study of reward design in a multi-agent system of learning agents.

Keywords

Cite

@article{arxiv.1805.08979,
  title  = {Game of Coins},
  author = {Alexander Spiegelman and Idit Keidar and Moshe Tennenholtz},
  journal= {arXiv preprint arXiv:1805.08979},
  year   = {2018}
}