I once gave a talk on how games should be split into four different difficulty levels. I was wrong. Now, Civilization V has nine difficulty levels. As players move on they continually get better and receive rewards. You want to feel they are above average.