You said “if agents are better than random” in headlines. I take “than random” to mean ” > E f(x)”. So do you assume so or not?
If agents are, on average, better than the average random agent as defined. No requirement that each agent be better than random.
If agents are, on average, better than the average random agent as defined. No requirement that each agent be better than random.