On the Frontier between Arbitration and Majority