Credible Hats