Daily Arxiv

This page organizes papers related to artificial intelligence published around the world.
This page is summarized using Google Gemini and is operated on a non-profit basis.
The copyright of the paper belongs to the author and the relevant institution. When sharing, simply cite the source.

Gala: Global LLM Agents for Text-to-Model Translation

Created by
  • Haebom

Author

Junyang Cai, Serdar Kadioglu, Bistra Dilkina

Outline

Converting natural language descriptions of optimization or satisfiability problems into valid MiniZinc models is challenging because it requires both logical reasoning and constraint programming expertise. This paper introduces Gala, a framework that uses a global agent approach to address this challenge. Gala decomposes the modeling task into multiple specialized large-scale language model (LLM) agents by global constraint type. Each agent is dedicated to detecting a specific type of global constraint and generating code, and a final assembler agent integrates these constraint snippets into a complete MiniZinc model. By decomposing the problem into smaller, well-defined subtasks, each LLM handles a simpler reasoning task, reducing overall complexity. We conducted initial experiments using multiple LLMs, demonstrating better performance than baselines such as one-time prompts and chain-of-thought prompts.

Takeaways, Limitations

Takeaways:
A novel approach to solving the complex problem of converting natural language descriptions into MiniZinc models: the Gala framework.
Complexity reduction through division of labor among LLM-based agents: each LLM is designed to handle a specific type of global constraint.
Demonstrated performance improvement over existing methods (one-time, chain of thought prompts).
Limitations:
Presents a plan for future work, highlighting potential areas for improvement and areas for improvement (without specific mention of Limitations).
Only initial experimental results are presented, and further verification of generalizability to various problems and LLMs is needed.
👍