Easy solution for me: war. War, war, war, war, war. Classical wars, medieval wars, renaissance wars, whatever. Practice good military tactics and you can beat an AI armed with superior unit quantity and quality (which is just about always on deity). If you can stay in the middle of pack with...