The paper studies pollution permit markets in which a fraction of permits are allocated to firms based on their output. Output-based allocations, which are receiving increasing attention in the design of carbon markets around the world are shown to be optimal under demand and supply volatility despite the output distortions they may create.