Every actor acting rationally in their own interest can get to a worse equilibrium than if they were coordinated(in this case, to completely ignore the new edge). There are many other examples of this in game theory, you should look it up.
"Optimize the kernel (in KernelBuilder.build_kernel) as much as possible in the
available time, as measured by test_kernel_cycles on a frozen separate copy
of the simulator." from perf_takehome.py
Every actor acting rationally in their own interest can get to a worse equilibrium than if they were coordinated(in this case, to completely ignore the new edge). There are many other examples of this in game theory, you should look it up.