See: http://www.people.fas.harvard.edu/~hauert/research/gamelab/t... for an estimate of how many iterations that is.
And http://en.wikipedia.org/wiki/Keynesian_beauty_contest for way more.