The solution to the tragedy of the commons is private property.
Obviously, there are many areas that can't be taken out of the "commons" definition, like the air, or the ocean, and rules are necessary. Ironically, cattle fed on open range land are the only ones fulfilling the original function of livestock: converting an indigestible plant material to something people can eat.