Originally Posted by wobbly
Actually...There was a future shock short story in 2000 AD a good while back that covered the same basic premise: A hitman in the 'present' (story was set in a future where time travel was possible) is unknowingly hired to kill his future self.
In the short story he was basically sent to a future point (he did not know what point in time it was) where he simply had to kill the next man turning a corner where he had been sent, then he was returned to his own time.
The twist for that story was that is was only after killing the target did he realise it was himself, and knew he resigned to the fact that no matter what he did he would eventually turn that same corner and be killed by his younger self (self fulfilling time loop paradox).
Technically that's not paradoxical. There is no impossibility or contradiction at work, just the weirdness of killing your own future self. However, if he tried to avoid it, that *would* induce a paradox. . .