Uncertainty of Thoughts: Uncertainty-Aware Planning Enhances Information Seeking in LLMs

In the face of uncertainty, the ability to is of fundamental importance. In many practical applications, such as medical diagnosis and troubleshooting, the information needed to solve the task is not initially given, and has to be actively sought by asking follow-up questions (for example, a doctor asking a patient for more details about their symptoms).