Mercy is Costly