Aren’t there lots of approximation algorithms that are specific to the problems whose exact solutions they’re trying to approximate? Is there a reason to think that’s unlikely in this case?
But in this case we want to be competitive with a particular algorithm (deep RL, evolution, whatever), so we need to find an approximation that is able to leverage the power of the algorithm we want to compete with.
But in this case we want to be competitive with a particular algorithm (deep RL, evolution, whatever), so we need to find an approximation that is able to leverage the power of the algorithm we want to compete with.