The classical solution to the tragedy of the commons for rivalrous goods is propertization. It's the logic behind contemporary land rights, some very successful commercial fisheries management (north west Atlantic), and emissions auctions in the US (SOx and NOx implementation - but notably not the proposed carbon, which has other wierd factors bolted on)