Exploiting Small Advantages