The Andromedean Paradox
In 1989, in his book The Emperor's New Mind, Roger Penrose developed an intergalactic form of the Rietdijk - Putnam argument to prove the universe is pre-determined for special relativistic reasons. He describes the situation:
"Two people pass each other on the street; and according to one of the two people, an Andromedean space fleet has already set off on its journey, while to the other, the decision as to whether or not the journey will actually take place has not yet been made. How can there still be some uncertainty as to the outcome of that decision? If to either person the decision has already been made, then surely there cannot be any uncertainty. The launching of the space fleet is an inevitability."
The observers cannot see what is happening in Andromeda. It is light-years away. The paradox is that they have different ideas of what is happening "now" in Andromeda.
(The Emperor's New Mind, p.303)