Unfortunately, your intelligent agents qualify as optimization algorithms and therefore the No Free Lunch Theorem applies:
https://ti.arc.nasa.gov/m/profile/dhw/papers/78.pdf
I.e. across the space of all possible environments, all agents perform equally well