Fair Leader Election for Rational Agents in Asynchronous Rings and Networks
Assaf Yifrach, Yishay Mansour · 2018
We study a game theoretic model where a coalition of processors might collude to bias the outcome of the protocol, where we assume that the processors always prefer any legitimate outcome over a non-legitimate one. We show that the problems of Fair Leader Election and Fair Coin Toss are equivalent, and focus on Fair Leader Election.