On Ridiculous map difficulty + all AI set to Ridiculous difficulty I've lost a few games
I dropped it down to Hard/Hard and I'm winning a long slow boring game where no AI declares war on me.
Next game I'll bump it up again and add more civs to crowd the map a bit more.
The AI does seem to have the ability to play the game now, but it simply isn't aggressive enough - I'd imagine Normal is a boring and easy victory no matter how you play.