Extending that analogy though, the government can punish people buying votes, but that doesn't stop the billion dollar lobbying industry from shaping public policy.

The incentive doesn't disappear, as there is a great deal to be gained by being bumped up search results. They raise the costs or circumventing the system, but that just means people look elsewhere. Its an arms race.