Pessimistic prophets