Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Achieving State Machine Replication without Honest Players   Existing standards for player characterisation in tokenised state machine
replication protocols depend on honest players who will always follow the
protocol, regardless of possible token increases for deviating. Given the
ever-increasing market capitalisation of these tokenised protocols, honesty is
becoming more expensive and more unrealistic. As such, this out-dated player
characterisation must be removed to provide true guarantees of safety and
liveness in a major stride towards universal trust in state machine replication
protocols and a new scale of adoption. As all current state machine replication
protocols are built on these legacy standards, it is imperative that a new
player model is identified and utilised to reflect the true nature of players
in tokenised protocols, now and into the future.
  To this effect, we propose the ByRa player model for state machine
replication protocols. In the ByRa model, players either attempt to maximise
their tokenised rewards, or behave adversarially. This merges the fields of
game theory and distributed systems, an intersection in which tokenised state
machine replication protocols exist, but on which little formalisation has been
carried out. In the ByRa model, we identify the properties of strong incentive
compatibility in expectation and fairness that all protocols must satisfy in
order to achieve state machine replication. We then provide Tenderstake, a
protocol which provably satisfies these properties, and by doing so, achieves
state machine replication in the ByRa model.

32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat