Looks like the fundamental problem is that a substantial number of users are perfectly willing to sign up for providing fake likes, as long as they receive fake likes in return. A tragedy of the commons.
A tragedy of the commons and the "autoliker" problem described in the OP are both "coordination problems": people are worse off because they do coordinate with each other.
Huh, I thought that was about shared resources getting ruined.