Skip to main content

Bitcoin mining games

Supervisor

Suitable for

MSc in Computer Science
Computer Science, Part B
Mathematics and Computer Science, Part C
Computer Science and Philosophy, Part C
Computer Science, Part C

Abstract

Bitcoin is a new digital currency that is based on distributed computation to maintain a consistent account of the ownership of coins. The main difficulty that the bitcoin protocol tries to address is to achieve agreement in a distributed system run by selfish participants. To address this difficulty, the bitcoin protocol relies on a proof-of-work scheme. Since the participants in this proof-of-work scheme want to maximize their own utility, they may have reasons to diverge from the prescribed protocol. The project will address some of the game-theoretic issues that arise from the bitcoin protocol

Prerequisites: Mathematical and algorithmic maturity. Fundamentals of game theory is useful, but not essential