This reminds me of "power of two" balls and bins, which is useful for load balancing. Throwing work onto a random machine doesn't work well. Picking two random machines, and throwing the work on to the less loaded machine is asymptotically better.
I think you'd see something very similar with this type of simulation.
It makes sense intuitively: one bit of information (i.e. which machine to assign work to) splits the space into two options and you pick the better one at every comparison
I think you'd see something very similar with this type of simulation.