We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Blockchain Nash Dynamics and the Pursuit of Compliance

Abstract: We study Nash-dynamics in the context of blockchain protocols. Specifically, we introduce a formal model, within which one can assess whether the Nash dynamics can lead utility maximizing participants to defect from "honest" protocol operation, towards variations that exhibit one or more undesirable infractions, such as abstaining from participation and extending conflicting protocol histories. Blockchain protocols that do not lead to such infraction states are said to be compliant. Armed with this model, we study the compliance of various Proof-of-Work (PoW) and Proof-of-Stake (PoS) protocols, with respect to different utility functions and reward schemes, leading to the following results: i) PoS ledgers under resource-proportional rewards can be compliant if costs are negligible, but non-compliant if costs are significant, ii) PoW and PoS under block-proportional rewards exhibit different compliance behavior, depending on the lossiness of the network, iii) considering externalities, such as exchange rate fluctuations, we quantify the benefit of economic penalties in the context of PoS protocols with respect to compliance.
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2201.00858 [cs.CR]
  (or arXiv:2201.00858v1 [cs.CR] for this version)

Submission history

From: Dimitris Karakostas [view email]
[v1] Mon, 3 Jan 2022 19:52:31 GMT (150kb,D)
[v2] Wed, 23 Mar 2022 17:09:57 GMT (4281kb,D)

Link back to: arXiv, form interface, contact.