all InfoSec news
Fair Ordering via Social Choice Theory. (arXiv:2304.02730v1 [cs.CR])
cs.CR updates on arXiv.org arxiv.org
Control of the ordering of transactions in modern blockchains can be
extremely profitable. Rather than allow one central actor to control this
revenue source, recent research has studied mechanisms for decentralizing the
process of computing an ordering among multiple, distributed replicas. This
problem is akin to the classic problem from social choice theory of aggregating
ordinal votes, applied to a streaming setting. Prior work proposes a
``$\gamma$-batch-order-fairness'' requirement on the aggregate ordering. Under
this requirement, the ordering should be divisible …
actor batch blockchains computing control distributed fair fairness order problem process research revenue social streaming theory transactions under work