according to one of our most accepted theories these days (quantum mechanics) the inherent randomness of our universe
And yet I'm able to perfectly predict that 2+2 is 4. The agents being predicted are abstractions, like behavior of computer programs determined by source code. It doesn't matter for reasoning about an abstraction that its instances of practical importance get to run within physics.
In most formulations I've seen the word "you" is used, implying that the reader is the agent being predicted. I've never seen them limited to trivial agents that a human-level intelligence can predict.
It's an open question whether it's possible for Omega to exist, who can predict a truly complex intelligence, which is itself modeling the universe including itself.
What's even the point of making decision theories for dealing with perfect predictors (newcomb's paradox) when we know that according to one of our most accepted theories these days (quantum mechanics) the inherent randomness of our universe does not allow perfect prediction even with unlimited current and past knowledge?