I encourage you to look at Achron http://www.achrongame.com/ , a RTS with timetravel as an integral gameplay mechanic. It doesn't deal with relativity explicitly, but does have multiple independent timestreams.