David Deutsch also proposed a similar resolution for closed timelike curves, which say that if you have a probability distribution of the present, all that's necessary is that when you travel back in time, you get the same probability distribution. In short, if you flip a (true!) random coin to before shooting your grandfather, no paradox exists:

http://journals.aps.org/prd/abstract/10.1103/PhysRevD.44.319...

This is described with more intuition and background in one of (always excellent) Scott Aaronson's lectures: http://www.scottaaronson.com/democritus/lec19.html