How to Strike Trade Deals in Record Time