Why Being Stubborn Is Good