Is Democracy 3 deterministic?

According to a few let's plays I've watched, the game starts with different stats every game. So if that was correct, doing the same thing every time would lead to a different outcome for each game.

Have a look at http://www.positech.co.uk/democracy3/modding.html, where the game model is described. Most of the game turns out to be deterministic, however some things like dilemmas can use _random_ as input, i.e. some events happen randomly. As an example, my Prime Minister was recently assassinated, but upon reloading the autosave (the game crashed) he had instea survived.

So tl;dr: If you do everything the same, the randomness of some events will still yield a different outcome which may be severely different.