Consensus in Equilibrium: Can One Against All Decide Fairly?

Itay Harel, Amit Jacob-Fanani, Moshe Sulamy & Yehuda Afek
Is there an equilibrium for distributed consensus when all agents except one collude to steer the decision value towards their preference? If an equilibrium exists, then an n-1 size coalition cannot do better by deviating from the algorithm, even if it prefers a different decision value. We show that an equilibrium exists under this condition only if the number of agents in the network is odd and the decision is binary (among two possible input...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.