Cooperation Against All Odds