Fair Ordering via Streaming Social Choice Theory

arXiv:2304.02730v3 Announce Type: replace
Abstract: Prior work studies the question of ``fairly'' ordering transactions in a replicated state machine. Each of $n$ replicas receives transactions in a possibly different order, and the system must aggregate the observed orderings into a single order. We argue that this problem is best viewed through the lens of social choice theory, in which (in the preference aggregation problem) rankings on candidates are aggregated into an election result.
Two features make this problem novel. First, …

arxiv cs.cr fair lens machine order problem question single social state state machine streaming studies system theory transactions work