Learning to be Credible