MARS: Multi-Agent Adaptive Reasoning with Socratic Guidance for Automated Prompt Optimization

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Zhang, Jian, Wang, Zhangqi, Zhu, Haiping, Cheng, Kangda, He, Kai, Li, Bo, Lin, Qika, Liu, Jun, Cambria, Erik
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866908646137397248
author Zhang, Jian
Wang, Zhangqi
Zhu, Haiping
Cheng, Kangda
He, Kai
Li, Bo
Lin, Qika
Liu, Jun
Cambria, Erik
author_facet Zhang, Jian
Wang, Zhangqi
Zhu, Haiping
Cheng, Kangda
He, Kai
Li, Bo
Lin, Qika
Liu, Jun
Cambria, Erik
contents Large language models (LLMs) typically operate in a question-answering paradigm, where the quality of the input prompt critically affects the response. Automated Prompt Optimization (APO) aims to overcome the cognitive biases of manually crafted prompts and explore a broader prompt design space. However, existing APO methods often suffer from rigid template structures and inefficient exploration in the prompt space. To this end, we propose a Multi-Agent Adaptive Reasoning with Socratic guidance framework (MARS) for APO. MARS consists of five complementary agents and formulates the optimization process as a Partially Observable Markov Decision Process (POMDP), enabling adaptive prompt refinement through explicit state modeling and interactive feedback. Specifically, a Planner agent generates flexible optimization trajectories, a Teacher-Critic-Student triad engages in Socratic-style dialogue to iteratively optimize the prompt based on pseudo-gradient signals in the text space, and a Target agent executes the prompt in downstream tasks to provide performance feedback. MARS integrates reasoning, feedback, and state transition into a unified hidden-state evolution process, improving both the effectiveness and interpretability of optimization. Extensive experiments on multiple datasets demonstrate that MARS outperforms existing APO methods in terms of optimization performance, search efficiency, and interpretability.
format Preprint
id arxiv_https___arxiv_org_abs_2503_16874
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle MARS: Multi-Agent Adaptive Reasoning with Socratic Guidance for Automated Prompt Optimization
Zhang, Jian
Wang, Zhangqi
Zhu, Haiping
Cheng, Kangda
He, Kai
Li, Bo
Lin, Qika
Liu, Jun
Cambria, Erik
Computation and Language
Artificial Intelligence
Large language models (LLMs) typically operate in a question-answering paradigm, where the quality of the input prompt critically affects the response. Automated Prompt Optimization (APO) aims to overcome the cognitive biases of manually crafted prompts and explore a broader prompt design space. However, existing APO methods often suffer from rigid template structures and inefficient exploration in the prompt space. To this end, we propose a Multi-Agent Adaptive Reasoning with Socratic guidance framework (MARS) for APO. MARS consists of five complementary agents and formulates the optimization process as a Partially Observable Markov Decision Process (POMDP), enabling adaptive prompt refinement through explicit state modeling and interactive feedback. Specifically, a Planner agent generates flexible optimization trajectories, a Teacher-Critic-Student triad engages in Socratic-style dialogue to iteratively optimize the prompt based on pseudo-gradient signals in the text space, and a Target agent executes the prompt in downstream tasks to provide performance feedback. MARS integrates reasoning, feedback, and state transition into a unified hidden-state evolution process, improving both the effectiveness and interpretability of optimization. Extensive experiments on multiple datasets demonstrate that MARS outperforms existing APO methods in terms of optimization performance, search efficiency, and interpretability.
title MARS: Multi-Agent Adaptive Reasoning with Socratic Guidance for Automated Prompt Optimization
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2503.16874