Metropolitan pollution reduction by intelligent negotiation

This paper discusses the issue of pollution reduction in metropolises by means of intelligent negotiation in multi-agent systems. For situations of complete information, it gives a stochastic hill-climbing search algorithm for computing the pollution-reduction solutions; For situations of incomplete information, it puts forward a genetic algorithm for computing the best solutions for every plants subjectively and proposes market-mechanism-based algorithm for computing the emission-redistribution solutions objectively.