So I'm more secure playing a single player in knowledge I'm being fair to AI. I like Noble for that reason. At least until I finally become an insane strategist .
The most impressive aspect of civ is the needed unbalancing to "balance" things up.
While in Noble all the bonuses are paired between Human and AI, their behavior is lighthearted. They may attack you or not, they may take the best positions or not. Most of the time they won't have enough units to start a war campaign. They like to use units as cannon fodder even if it doesn't make any sense.
While when you play on Deity all these flaws are fixed, the AI behavior is the fiercest there is. But to that the human gets several penalties, while the AI gets a load of new bonuses (like starting with 2 settlers and 5 techs).
So this is actually never truly balanced, it's a war of balance and unbalance taking place for eternity. I would like a game as fierce as deity, with the AI a lot better at everything, while it doesn't make our gap on bonuses so huge, so I may expect an AI with a sizeable army, not every medium AI with at least 2x my army, and the overlords with 10x my army. Everytime you start to think on numbers based on your condition, you know the AI need to be enjoying several bonuses to host a huge empire with hundreds of units and still be at 90% and getting +35/turn (because lets you check this on any of their cities), while you don't have 10% of their army, 50% of their cities and to keep at 80% to not anger the people if you're using those 'taxes anger civics' is costing you some caravan missions.