[_notreallyme_]

The 50% goal is against an adaptative adversary. For some reason, Zero Knowledge Proof[1] came to my mind, so I interpreted the goal as reaching a 50% accuracy on the oracle side.

Your interpretation of the goal is also valid, but not in a cryptography context, for example.

[1] https://en.wikipedia.org/wiki/Zero_knowledge_proof