Optimal regulation of a polluting natural monopolist must correct for both external damages and market power to achieve a social optimum. Existing non-Bayesian regulatory methods require knowledge of the demand function, while Bayesian schemes require knowledge of the underlying cost...