Game-Theoretically Fair Distributed Sampling

ePrint Report: Game-Theoretically Fair Distributed Sampling

Sri Aravinda Krishnan Thyagarajan, Ke Wu, Pratik Soni

Cleve's celebrated result (STOC'86) showed that a strongly fair multi-party coin-toss is impossible in the presence of majority-sized coalitions. Recently, however, a fascinating line of work studied a relaxed fairness notion called \emph{game-theoretic fairness}, which guarantees that no coalition should be incentivized to deviate from the prescribed protocol.
A sequence of works has explored the feasibility of game-theoretic fairness for \emph{two-sided} coin-toss, and indeed demonstrated feasibility …

called coalition distributed eprint report fair fairness game notion party presence report result work