Synchronous RTS Engines and a Tale of Desyncs
altdevblogaday.com
altdevblogaday.com
In other words, if your game is a function, instead of computing the result of one iteration and transmitting the state between players, you just transmit the input and let each player calculate the following states in the same number of steps. If the game function doesn't include random variables, you end up with the same game between all players.
That's very useful not only for games, but pretty much any "divide and conquer" algorithm.