Game-theoretically, sometimes optimal strategy is random. In a world without randomness games cannot exist? No, the sequence of actions should be uncomputable, but that is an impractical theory.
See also:
Gregory Chaitin