The problem is that the market is not great at solving "Tragedy of the Commons" situations. The ideal solution, IMO, is to agree a cap on CO2 emmissions, but make them tradable, so that the market can be used to figure out the most efficient way to limit the emissions.