How Well Can Strategyproof Tournament Rules Resist Pairwise Manipulation?

Ke Ding, Bo Li, Fangxiao Wang

A tournament rule maps the outcomes of all pairwise matches among $n$ teams to a possibly randomized winner. Desirable rules should be Condorcet consistent and monotone, yet also r…