Costs of stability