
https://arxiv.org/pdf/2305.10601.pdf
Language models are increasingly being deployed for general problem solving across a wide range of tasks, but are still confined to token-level, left-to-right decision-making processes during inference. This means they can fall short in tasks that require exploration, strategic lookahead, or where initial decisions play a pivotal role. To surmount these challenges, we introduce a new framework for language model inference, “Tree of Thoughts” (ToT), which generalizes over the popular “Chain of Thought” approach to prompting language models, and enables exploration over coherent units of text (“thoughts”) that serve as intermediate steps toward problem solving. ToT allows LMs to perform deliberate decision making by considering multiple different reasoning paths and self-evaluating choices to decide the next course of action, as well as looking ahead or backtracking when necessary to make global choices. Our experiments show that ToT significantly enhances language models’ problem-solving abilities on three novel tasks requiring non-trivial planning or search: Game of 24, Creative Writing, and Mini Crosswords. For instance, in Game of 24, while GPT-4 with chain-of-thought prompting only solved 4% of tasks, our method achieved a success rate of 74%.
-Ideas on how to resolve this are welcome (mention in new high-profile papers, implementations, etc are what I currently will base it on but a more stringent measure is preferred)
Popularity is defined how here? Poll of AI researchers, mentions in papers, Poll of the general population, Google Trends? You mentioned some ideas you had, but I feel like you should come up with something before making the market so earlier betters don't get screwed over.
I feel like it makes the most sense to count mentions in arxiv papers? But I don't really know
@ShadowyZephyr Agreed, and for future betters: mentions in arxiv papers is the simple metric I will base it on and from this metric you can place your no Goodhart assumed bets.
@Hedgehog mention of tree of thought, tree of thoughts, tree-of-thoughts etc all that may reasonably be associated as exact term in CS bracket of search
Hi @Hedgehog , within the Computer Science related bracket of the search in arxiv, or category of search in an alternate wording, this is to try to exclude non-AI related tree of thought language mentions. And it will be compared to the same simple methodology of measurement against CoT (and their variant wordings), searched for in the same bracket in the same way - hope this clears this up but feel free to ask more questions (it is hard to measure popularity in a general sense).