On Approximately Strategy-Proof Tournament Rules for Collusions of Size at Least Three

David Mikšaník, Ariel Schvartzman, Jan Soukup

A tournament organizer must select one of $n$ possible teams as the winner of a competition after observing all $\left(\genfrac{}{}{0ex}{}{n}{2}\right)$ matches between them. The organizer would like to fin…