If you use client prediction, and the server (authoritative) sends the correct player position to clients regularly (action game), then no determinism is actually needed. Ask Manu who knows more about this.
I'm making an rts so the client/server model would require very unrealistic bandwidth, hence the lock step peer to peer system.
