Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions

ePrint Report: Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions

Aggelos Kiayias, Nikos Leonardos, Yu Shen

An important consideration in the context of distributed ledger protocols is fairness in terms of transaction ordering. Recent work [Crypto 2020] revealed a deep connection of (receiver) order fairness to social choice theory and related impossibility results arising from the Condorcet paradox. As a result of the impossibility, various relaxations of order fairness were investigated in prior works. Given that distributed ledger protocols, …

complexity context crypto distributed distributed ledger eprint report fairness important ledger order protocols report social terms theory transaction transactions work