I was casually browsing the web googling game theory, and the third lecture listed on a university schedule explained the "tragedy of the commons" game/situation. It escapes me why this stuff isn't taught in primary school alongside other special interest science stuff they learn, such as the environment etc, but I digress. A critical lesson is that if a situation can be proved as such, the solutions, though obviously difficult should be obvious. The trick is always about reorganising such that the common resource is no longer common.
The less talked about opposite twin of the situation is the "tragedy of the anti-commons" This is rarer, but any argument against Kyoto would have to play up the possibility of this occuring.