Something that doesn't often get remarked upon is that the Cold War wasn't the first instance of the strategy of MAD. World War 1 was the culmination of a MAD strategy gone awry.
One difference between the Cold War and World War 1, however, is that in the Cold War at least one of the nations involved was actually employing people to study the mathematics behind the strategy.
I think that the entangling alliances that precipitated WW1 were intended as a win-lose strategy, intending to deter aggression by having lots of allies.
The nations joining alliances are doing so to increase their chances of winning a war, not to increase the chances that their opponent will lose a war; there's no mechanism for a lose-lose outcome.
The standard view of Mutually Assured Distruction (MAD) is something like:
Occasionally people will reply with an argument like:
This is an anthropic argument, an attempt to handle the bias that comes from a link between outcomes and the number of people who can observe them. Imagine we were trying to figure out whether flipping "heads" was more likely than flipping "tails", but there was a coin demon that killed everyone if "tails" came up. Either we would see "heads" flipped, or we would see nothing at all. We're not able to sample from the "tails: everyone-dies" worlds. Even if the demon responds to tails by killing everyone only 40% of the time, we're still going to over-sample the happy-heads outcome.
Applying the anthropic principle here, however, requires that a failure of MAD really would have killed everyone. While it would have killed billions, and made major parts of the world uninhabitable, still many people would have survived. [1] How much would we have rebuilt? What would be the population now? If the cold war had gone hot and the US and USSR had fallen into wiping each other out, what would 2013 be like? Roughly, we're oversampling the no-nukes outcome by the ratio of our current population to the population there would have been in a yes-nukes outcome, and the less lopsided that ratio is the more evidence that MAD did work after all.
[1] For this wikipedia cites: The global health effects of nuclear war (1982), Long-term worldwide effects of multiple nuclear-weapons detonations (1975). Some looking online also turns up an Accelerating Future blog post. I haven't read them thoroughly, and I don't know much about the research here.
I also posted this on my blog