Competing with Chains