Reducing the Cost of Arbitration