Хм... а вы не пробовали играть Колонизаторов?
Я знакома со Стоун Эйдж только по описанию, но это ведь экономическая стратегия - строительство, развитие, добыча полезных ископаемых. Возможно, колонизаторы более просты, но можно их усложнить, купив расширения - например, "купцы и варвары" включают в себя 5 расширений. Взаимодействие игроков здесь происходит в обмене карточками ресурсов, возможной торговле и дипломатии, которая зависит от сообразительности играющих.