Sakana AI’s TreeQuest: Deploy multi-model teams that outperform individual LLMs by 30%

Date:

Share post:

Want smarter insights in your inbox? Sign up for our weekly newsletters to get only what matters to enterprise AI, data, and security leaders. Subscribe Now


Japanese AI lab Sakana AI has introduced a new technique that allows multiple large language models (LLMs) to cooperate on a single task, effectively creating a โ€œdream teamโ€ of AI agents. The method, called Multi-LLM AB-MCTS, enables models to perform trial-and-error and combine their unique strengths to solve problems that are too complex for any individual model.

For enterprises, this approach provides a means to develop more robust and capable AI systems. Instead of being locked into a single provider or model, businesses could dynamically leverage the best aspects of different frontier models, assigning the right AI for the right part of a task to achieve superior results.

The power of collective intelligence

Frontier AI models are evolving rapidly. However, each model has its own distinct strengths and weaknesses derived from its unique training data and architecture. One might excel at coding, while another excels at creative writing. Sakana AIโ€™s researchers argue that these differences are not a bug, but a feature.

โ€œWe see these biases and varied aptitudes not as limitations, but as precious resources for creating collective intelligence,โ€ the researchers state in their blog post. They believe that just as humanityโ€™s greatest achievements come from diverse teams, AI systems can also achieve more by working together. โ€œBy pooling their intelligence, AI systems can solve problems that are insurmountable for any single model.โ€

Thinking longer at inference time

Sakana AIโ€™s new algorithm is an โ€œinference-time scalingโ€ technique (also referred to as โ€œtest-time scalingโ€), an area of research that has become very popular in the past year. While most of the focus in AI has been on โ€œtraining-time scalingโ€ (making models bigger and training them on larger datasets), inference-time scaling improves performance by allocating more computational resources after a model is already trained.ย 

One common approach involves using reinforcement learning to prompt models to generate longer, more detailed chain-of-thought (CoT) sequences, as seen in popular models such as OpenAI o3 and DeepSeek-R1. Another, simpler method is repeated sampling, where the model is given the same prompt multiple times to generate a variety of potential solutions, similar to a brainstorming session. Sakana AIโ€™s work combines and advances these ideas.

โ€œOur framework offers a smarter, more strategic version of Best-of-N (aka repeated sampling),โ€ Takuya Akiba, research scientist at Sakana AI and co-author of the paper, told VentureBeat. โ€œIt complements reasoning techniques like long CoT through RL. By dynamically selecting the search strategy and the appropriate LLM, this approach maximizes performance within a limited number of LLM calls, delivering better results on complex tasks.โ€

How adaptive branching search works

The core of the new method is an algorithm called Adaptive Branching Monte Carlo Tree Search (AB-MCTS). It enables an LLM to effectively perform trial-and-error by intelligently balancing two different search strategies: โ€œsearching deeperโ€ and โ€œsearching wider.โ€ Searching deeper involves taking a promising answer and repeatedly refining it, while searching wider means generating completely new solutions from scratch. AB-MCTS combines these approaches, allowing the system to improve a good idea but also to pivot and try something new if it hits a dead end or discovers another promising direction.

To accomplish this, the system uses Monte Carlo Tree Search (MCTS), a decision-making algorithm famously used by DeepMindโ€™s AlphaGo. At each step, AB-MCTS uses probability models to decide whether itโ€™s more strategic to refine an existing solution or generate a new one.

Different test-time scaling strategies Source: Sakana AI

The researchers took this a step further with Multi-LLM AB-MCTS, which not only decides โ€œwhatโ€ to do (refine vs. generate) but also โ€œwhichโ€ LLM should do it. At the start of a task, the system doesnโ€™t know which model is best suited for the problem. It begins by trying a balanced mix of available LLMs and, as it progresses, learns which models are more effective, allocating more of the workload to them over time.

Putting the AI โ€˜dream teamโ€™ to the test

The researchers tested their Multi-LLM AB-MCTS system on the ARC-AGI-2 benchmark. ARC (Abstraction and Reasoning Corpus) is designed to test a human-like ability to solve novel visual reasoning problems, making it notoriously difficult for AI.ย 

The team used a combination of frontier models, including o4-mini, Gemini 2.5 Pro, and DeepSeek-R1.

The collective of models was able to find correct solutions for over 30% of the 120 test problems, a score that significantly outperformed any of the models working alone. The system demonstrated the ability to dynamically assign the best model for a given problem. On tasks where a clear path to a solution existed, the algorithm quickly identified the most effective LLM and used it more frequently.

AB-MCTS vs individual models (source: Sakana AI)
AB-MCTS vs individual models Source: Sakana AI

More impressively, the team observed instances where the models solved problems that were previously impossible for any single one of them. In one case, a solution generated by the o4-mini model was incorrect. However, the system passed this flawed attempt to DeepSeek-R1 and Gemini-2.5 Pro, which were able to analyze the error, correct it, and ultimately produce the right answer.ย 

โ€œThis demonstrates that Multi-LLM AB-MCTS can flexibly combine frontier models to solve previously unsolvable problems, pushing the limits of what is achievable by using LLMs as a collective intelligence,โ€ the researchers write.

AB-MTCS can select different models at different stages of solving a problem (source: Sakana AI)
AB-MTCS can select different models at different stages of solving a problem Source: Sakana AI

โ€œIn addition to the individual pros and cons of each model, the tendency to hallucinate can vary significantly among them,โ€ Akiba said. โ€œBy creating an ensemble with a model that is less likely to hallucinate, it could be possible to achieve the best of both worlds: powerful logical capabilities and strong groundedness. Since hallucination is a major issue in a business context, this approach could be valuable for its mitigation.โ€

From research to real-world applications

To help developers and businesses apply this technique, Sakana AI has released the underlying algorithm as an open-source framework called TreeQuest, available under an Apache 2.0 license (usable for commercial purposes). TreeQuest provides a flexible API, allowing users to implement Multi-LLM AB-MCTS for their own tasks with custom scoring and logic.

โ€œWhile we are in the early stages of applying AB-MCTS to specific business-oriented problems, our research reveals significant potential in several areas,โ€ Akiba said.ย 

Beyond the ARC-AGI-2 benchmark, the team was able to successfully apply AB-MCTS to tasks like complex algorithmic coding and improving the accuracy of machine learning models.ย 

โ€œAB-MCTS could also be highly effective for problems that require iterative trial-and-error, such as optimizing performance metrics of existing software,โ€ Akiba said. โ€œFor example, it could be used to automatically find ways to improve the response latency of a web service.โ€

The release of a practical, open-source tool could pave the way for a new class of more powerful and reliable enterprise AI applications.


Source link
spot_img

Related articles

NVIDIA GeForce RTX 5050 Desktop GPU Release date

Introduction: The Countdown Begins Gamers and streamers are practically buzzing right now! NVIDIA, the brand most people associate with...

How Professional Local SEO Can Elevate Your Business in Local Searches

Table of Contents/Outline: Introduction Brief overview of local SEO and its importance for local businesses. What is Local SEO and Why...