PreprintCited by 5Natural Language Processing TechniquesMulti-Agent Systems and NegotiationTopic Modeling

ScoreFlow: Mastering LLM Agent Workflows via Score-based Preference Optimization

Open access
Wang, Yinjie, Yang, Ling, Li, Guohao, Wang, Mengdi, Aragam, Bryon·2025·arXiv

Abstract

Recent research has leveraged large language model multi-agent systems for complex problem-solving while trying to reduce the manual effort required to build them, driving the development of automated agent workflow optimization methods. However, existing methods remain inflexible due to representational limitations, a lack of adaptability, and poor scalability when relying on discrete optimization techniques. We address these challenges with ScoreFlow, a simple yet high-performance framework that leverages efficient gradient-based optimization in a continuous space. ScoreFlow incorporates Score-DPO, a novel variant of the direct preference optimization method that accounts for quantitative feedback. Across six benchmarks spanning question answering, coding, and mathematical reasoning, ScoreFlow achieves an 8.2% improvement over existing baselines. Moreover, it empowers smaller models to outperform larger ones with lower inference costs. Project: https://github.com/Gen-Verse/ScoreFlow

AI snapshot

Written from the paper’s full text.

TL;DR

ScoreFlow is an automated multi-agent workflow generation framework that uses code as workflow representation and Score-DPO, a DPO variant incorporating quantitative evaluation scores. Across six benchmarks, it reports an 8.2% average improvement over baselines and enables smaller models to outperform larger ones at lower inference cost.

Key findings

  • ScoreFlow achieves an average solve rate of 85.3%, surpassing baselines by 8.2% across HotpotQA, DROP, HumanEval, MBPP, GSM8K, and MATH; its per-dataset scores are HotpotQA 86.0, DROP 86.2, HumanEval 95.9, MBPP 84.7, GSM8K 94.6, and MATH 64.4.
  • Within the same pipeline, Score-DPO outperforms SFT, PPO, and DPO on test sets, e.g. MATH 64.4 vs DPO 60.4, MBPP 84.7 vs DPO 82.9, and GSM8K 94.6 vs DPO 91.7.
  • Ablations show robustness across models: on HumanEval with GPT-4o-mini executor, ScoreFlow scores 95.7 vs CoT 91.6; with GPT-4o executor, 97.7 vs CoT 93.4.
  • Optimization cost is lower than AFlow: $2.2570 vs $4.6081 with GPT-4o-mini, $1.4124 vs $2.9160 with DeepSeek-V3, and $1.3966 vs $2.8664 with DeepSeek-coder.

Methods

  • ScoreFlow iteratively generates k=8 workflows per problem using a generator (default Llama-3.1-8B-Instruct), executes them with an executor LLM (default GPT-4o-mini) to obtain scores s_i ∈ [0,1], constructs preference pairs where s_i > s_j, and fine-tunes the generator with Score-DPO for M=3 iterations.
  • Score-DPO upweights preference pairs with larger score differences via d(x,y)=(x−y)^3 and incorporates scores into the Bradley-Terry ranking objective with f(x)=x; its theoretical analysis shows per-sample influence increases with score under condition |r_z|≤1, reported to hold with average probability 91.1%.
  • Evaluation uses six public datasets: HumanEval, MBPP, GSM8K (1,319 test points), MATH difficulty-5 problems, DROP and HotpotQA (1,000 samples each), with a 1:4 validation/test split; metrics are solve rates (averaged over 3 runs) and F1 for DROP/HotpotQA.

Limitations

  • The paper does not include a dedicated limitations section. It states that evaluation scores contain unavoidable variance and error, which motivated Score-DPO, and notes that DPO can struggle to learn preference rankings.
  • The paper’s theoretical guarantee for Score-DPO relies on the condition |r_z|≤1; it reports this holds with average probability 91.1% (MATH 99.8%, DROP 82.2%, MBPP 91.2%), so it is not always satisfied.
  • Evident from the setup: experiments are limited to six benchmarks and specific generator/executor/judge choices (default Llama-3.1-8B-Instruct generator, GPT-4o-mini executor; GPT-4o-mini judge for MATH, DROP, and HotpotQA), so broader generalization is not established in the text.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2502.04306

Cites

0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Claims the paper makes

0 of 26 cited sources checked · 0 supported · 0 flagged

  • Findingown data

    ScoreFlow consistently outperforms all manually designed workflow methods and automated workflow optimization methods included in the baselines across all benchmarks.

    “Our proposed method, ScoreFlow, consistently outperforms all manually designed workflow methods as well as automated workflow optimization methods included in the baselines across all benchmarks.”
    Quote in the paperSubstantial claim
  • Findingreasoning

    The per-sample influence I(z) in Score-DPO is strictly monotonically increasing with the score s_z when the condition -(1 - f(s_z))^{-1} <= r_z <= f^{-1}(s_z) holds.

    “which is strictly monotonically increasing with the score s z when -(1 -f (s z )) -1 ≤ r z ≤ f -1 (s z ) holds.”
    Quote in the paperSubstantial claim
  • Findingown data

    Experimental results indicate that |r_z| <= 1 holds with an approximate probability of 91.1% during the optimization process prior to convergence.

    “Furthermore, our experimental results (in Appendix A.3.3) indicate that |r z | ≤ 1 holds with an approximate probability of 91.1% during the optimization process prior to convergence.”
    Quote in the paperNot a substantial claim
  • Findingown data

    The two automated workflow optimization methods, despite employing GPT-4o-mini as the workflow generator, consistently underperform compared to ScoreFlow, which uses a significantly smaller 8B model as the generator, across all tasks.

    “The two automated workflow optimization methods, despite employing GPT-4o-mini as the workflow generator, consistently underperform compared to our approach, which utilizes a significantly smaller 8B model as the generator, across all tasks.”
    Quote in the paperSubstantial claim
  • Findingown data

    ScoreFlow achieves 88.1% performance on the combined task.

    “Specifically, ScoreFlow achieves a 88.1% performance on the combined task.”
    Quote in the paperNot a substantial claim
    • Rests on an assumption: The executor LLM's scores s_i ∈ [0,1] reliably measure the quality of generated workflows.
    • Rests on an assumption: Preference pairs constructed from score differences (s_i > s_j) reflect true preferences between workflows.
  • May combine two claims. 20
  • The quote only partly states this claim. 2
  • Classified as probably not a substantial claim. 11
  • May combine two claims.

    Findingnone given

    Score-DPO achieves improved performance over standard DPO while maintaining efficiency and stability in the authors' applications.

    “This approach achieves improved performance over standard DPO while maintaining its efficiency and stability in our applications.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    ScoreFlow achieves an average solve rate of 85.3%, surpassing the baseline methods by a margin of 8.2%.

    “Notably, our method achieves an average solve rate of 85.3%, surpassing the baseline methods by a margin of 8.2%.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingreasoning

    Directly using DPO to fine-tune the generator on collected preference data results in slow convergence and an inability to achieve optimal performance.

    “We observe that directly using DPO to finetune the generator on collected preference data results in slow convergence and an inability to achieve optimal performance.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingnone given

    ScoreFlow enables smaller models to outperform larger models while incurring lower API costs.

    “Notably, our method enables smaller models to outperform larger models while incurring lower API costs.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    Score-DPO incorporates specific evaluation ranking information into DPO and achieves both efficiency and the best performance among the baselines.

    “Score-DPO incorporates specific evaluation ranking information into DPO, achieving both efficiency and the best performance among the baselines.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    Although DeepSeek-V3 exhibits a performance gap compared to GPT-4o and DeepSeek-coder when evaluated as a standalone agent, workflow optimization enables DeepSeek-V3 to achieve performance comparable to that of GPT-4o and DeepSeek-coder.

    “Notably, although DeepSeek-V3 exhibits a performance gap compared to GPT-4o and DeepSeek-coder when evaluated as a standalone agent, workflow optimization enables DeepSeek-V3 to achieve performance comparable to that of GPT-4o and DeepSeek-coder.”
    Quote in the paperSubstantial claim
    • Rests on an assumption: The executor LLM's scores s_i ∈ [0,1] reliably measure the quality of generated workflows.
    • Rests on an assumption: Preference pairs constructed from score differences (s_i > s_j) reflect true preferences between workflows.
  • The quote only partly states this claim.

    Findingown data

    Increasing α in d(x,y)=(x−y)^α leads to improved performance.

    “Our results demonstrate that increasing α leads to improved performance, as higher values of α upweight the more deterministic preference pairs, thereby reducing variance and error in the collected preference data.”
    Quote in the paperNot a substantial claim
    • Rests on an assumption: The executor LLM's scores s_i ∈ [0,1] reliably measure the quality of generated workflows.
    • Rests on an assumption: Preference pairs constructed from score differences (s_i > s_j) reflect true preferences between workflows.
  • The quote only partly states this claim.

    Findingown data

    On average, the condition |r_z| ≤ 1 is upheld with a probability of 91.1% across three different tasks in the experiments.

    “On average, the condition is upheld with a probability of 91.1% across three different tasks in our experiments”
    Quote in the paperSubstantial claim
    • Rests on an assumption: The executor LLM's scores s_i ∈ [0,1] reliably measure the quality of generated workflows.
  • May combine two claims.

    Findingown data

    For the more complex and computation-intensive Problem B, constructing a sophisticated workflow with program and review operators helps mitigate calculation errors, while calculation errors occur when using a simple workflow.

    “For the more complex and computation-intensive Problem B, constructing a sophisticated workflow with program and review operators helps mitigate calculation errors, while calculation errors occur when using a simple workflow.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    ScoreFlow consistently costs less than AFlow in the optimization process while performing better.

    “From Figure 4b, we demonstrate that ScoreFlow consistently costs less than Aflow in the optimization process while performing better, which highlights the cost-efficiency of our method.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Premisereasoning

    ScoreFlow is an automated and cost-efficient multi-agent workflow generation framework that employs a novel optimization method to achieve high performance, scalability, and adaptability.

    “To address these challenges, we propose ScoreFlow, an automated and cost-efficient multi-agent workflow generation framework that employs a novel optimization method to achieve high performance, scalability, and adaptability.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Multi-agent LLM workflows enable LLM-based agents to collaborate and solve complex tasks across domains such as mathematical problem solving, question answering, and coding.

    “Furthermore, the multiagent system (workflow) of LLMs, where multiple agents coordinate and exchange information to complete tasks, enables LLM-based agents to collaborate and solve complex tasks across a wide range of domains, such as mathematical problem solving [47,38], question answering [24], and coding tasks [12,28].”
    Quote in the paperNot a substantial claim0 of 5 sources checked
    • cites [47]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [38]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [24]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [12]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [28]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Premisecitation

    AFlow employs a variant of Monte Carlo Tree Search as an optimization method to enhance efficiency, but overly rapid convergence on workflow structures combined with discrete optimization restricts exploration and often leads to suboptimal outcomes.

    “However, the overly rapid convergence on workflow structures, combined with the discrete optimization method, restricts the exploration of the search space, often leading to suboptimal outcomes.”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [46]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Premisecitation

    DPO is efficient and stable, but variance and inaccuracies in evaluation scores reduce the reliability of preference data, slowing convergence and hindering optimal performance within limited iterations.

    “While DPO is efficient and stable, variance and inaccuracies in evaluation scores reduce the reliability of preference data, slowing convergence and hindering optimal performance within limited iterations.”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [27]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Premisecitation

    ADAS faces challenges with inefficient search processes and coarse workflow storage, leading to accumulation of irrelevant data and increased complexity, reducing its effectiveness.

    “However, ADAS faces challenges with inefficient search processes and coarse workflow storage, which leads to the accumulation of irrelevant data and increased complexity, ultimately reducing its effectiveness.”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [14]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    AFlow and ADAS employ code as representation for workflow, facilitating robust and flexible workflow searches.

    “To improve representation capabilities, AFlow [46] and ADAS [14] employ code as representation for workflow, facilitating robust and flexible workflow searches.”
    Quote in the paperNot a substantial claim0 of 2 sources checked
    • cites [46]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [14]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Study design and conductcitation

    Unlike self-improvement methods, which rely on the generator for evaluation, ScoreFlow uses third-party sources such as validation datasets and an executor LLM for evaluation.

    “Unlike self-improvement methods, which rely on the generator for evaluation [16], thereby making the iteration self-referential, our approach uses third-party sources (e.g., validation datasets and executor LLM).”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [16]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Premisecitation

    Using code as a representation of the workflow function can account for linear sequences, loops, conditional logic, and provides flexibility exceeding graph or network structures.

    “Using code as a representation of the workflow function W f [14,46] can account for linear sequences, loops, conditional logic, and provide flexibility that exceeds graph or network structures.”
    Quote in the paperSubstantial claim0 of 2 sources checked
    • cites [14]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [46]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    DPO inherently tends to favor out-of-distribution (unseen) responses or data.

    “Moreover, DPO inherently tends to favor out-of-distribution (unseen) responses or data [37].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [37]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Study design and conductnone given

    The condition C⋆ ensures quality control of the workflow by guaranteeing the absence of runtime errors and adherence to execution time limits.

    “The condition C ⋆ ensures quality control of our workflow by guaranteeing the absence of runtime errors and adherence to execution time limits.”
    Quote in the paperNot a substantial claim
    • Rests on an assumption: The condition C⋆ can be satisfied for generated workflows during optimization.
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).

    Interpretationnone given

    Our execution model incorporates greater sophistication compared to open-source generators.

    “Our execution model incorporates greater sophistication compared to open-source generators.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    DPO is a special case where α=0 when ignoring f(x).

    “DPO is a special case where α = 0 when ignoring f (x).”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Study design and conductnone given

    The workflow template provided is designed for a single agent to guide the generator in adhering to a predefined structure and minimizing runtime execution errors.

    “The workflow template we provide is designed for a single agent to guide the generator in adhering to a predefined structure and minimizing runtime execution errors.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    The design of the operators used in ScoreFlow is based on the Aflow framework.

    “The design of these operators is based on the Aflow framework [46].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [46]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Study design and conductnone given

    The template used imposes no prior knowledge of which structure to build or which operator to choose.

    “The template we use imposes no prior knowledge of which structure to build or which operator to choose.”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim.

    Premisenone given

    The sufficient condition provided in Theorem 3.2 is |r_z| ≤ 1.

    “The sufficient condition provided in Theorem 3.2 is |r z | ≤ 1.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Premisecitation

    Using PPO to optimize over long token sequences in this setting can dilute gradient signals, making it more difficult for the model to discern which parts of the sequence contribute most to the reward, leading to instability and degraded performance.

    “Using PPO to optimize over long token sequences in our setting can dilute gradient signals, making it more difficult for the model to discern which parts of the sequence contribute most to the reward.This leads to instability and degraded performance [30,8].”
    Quote in the paperSubstantial claim0 of 2 sources checked
    • cites [30]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [8]

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Interpretationown data

    The condition |r_z| ≤ 1 is robust across diverse datasets and substantiates its practical applicability in guiding optimization under varied scenarios.

    “demonstrating its robustness across diverse datasets and substantiating its practical applicability in guiding optimization under varied scenarios.”
    Quote in the paperSubstantial claim
    • Rests on an assumption: The executor LLM's scores s_i ∈ [0,1] reliably measure the quality of generated workflows.
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationnone given

    The plot in Figure 2 highlights the adaptivity of the generation process.

    “This plot highlights the adaptivity of the generation process.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationown data

    Comprehensive ablation studies across various models highlight the robustness and cost-efficiency of ScoreFlow.

    “Comprehensive ablation studies across various models highlight the robustness and cost-efficiency of our approach.”
    Quote in the paperSubstantial claim
30 of 30
  • The paper relies on this without support.

    Manually designed agentic workflows require significant effort and have limited capacity to handle tasks across diverse domains.

    “These manually designed agentic workflows, however, require significant effort and have limited capacity to handle tasks across diverse domains.”
  • The paper relies on this without support.

    Evaluation scores from the independent executor LLM accurately reflect the true quality of workflows.

    “In the optimization process, we collect preference pairs from evaluation scores to construct preference data, which are subsequently used to fine-tune the workflow generator via a novel variant of direct preference optimization (DPO) [27].”
  • The paper relies on this without support.

    The executor LLM's scores s_i ∈ [0,1] reliably measure the quality of generated workflows.

    “Evaluate each g i (q) with the executor LLM to obtain score s i ∈ [0, 1].”
  • The paper relies on this without support.

    Preference pairs constructed from score differences (s_i > s_j) reflect true preferences between workflows.

    “Construct preference pairs D q = ((q, g i (q)), (q, g j (q))) | s i > s j .”
  • The paper relies on this without support.

    The condition C⋆ can be satisfied for generated workflows during optimization.

    “until Condition C ⋆ holds for g i (q)”
  • The paper relies on this without support.

    The public test cases used by the Test operator are representative of the hidden test cases for coding tasks.

    “Test : Usage : Modify the input solution by testing the solution using public test cases .”
6 of 6

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • Executors are identified as generators

    Minor

    The paper says the best performance occurs when GPT-4o or DeepSeek-coder is used as the generator, but its description of this ablation identifies those models as executors; the generators are Llama-3.1-8B-Instruct and Qwen2.5-7B-Instruct.

  • Conflicting HumanEval result for the same model configuration

    Minor

    Table 1 reports 95.9 for ScoreFlow on HumanEval with GPT-4o-mini, whereas Table 3 reports 95.7 for the corresponding "Ours" configuration. Both tables describe averages of three evaluations.

2 of 2

Cites

The publisher hasn’t deposited this paper’s reference list.

Research works printed but not linked: 5

  1. Edward J. Hu, Yelong Shen, Phillip Wallis, Zeyuan Allen-Zhu, Yuanzhi Li, Shean Wang, and Weizhu Chen. Lora: Low-rank adaptation of large language models. In International Conference on Learning Representations, 2022.
  2. Shengran Hu, Cong Lu, and Jeff Clune. Automated design of agentic systems. In NeurIPS 2024 Workshop on Open-World Agents, 2024.
  3. Omar Khattab, Arnav Singhvi, Paridhi Maheshwari, Zhiyuan Zhang, Keshav Santhanam, Saiful Haq, Ashutosh Sharma, Thomas T Joshi, Hanna Moazam, Heather Miller, et al. Dspy: Compil- ing declarative language model calls into state-of-the-art pipelines. In The Twelfth International Conference on Learning Representations, 2024.
  4. Shusheng Xu, Wei Fu, Jiaxuan Gao, Wenjie Ye, Weilin Liu, Zhiyu Mei, Guangju Wang, Chao Yu, and Yi Wu. Is dpo superior to ppo for llm alignment? a comprehensive study. In Proceedings of the 41st International Conference on Machine Learning (ICML), 2024.
  5. Yiheng Xu, SU Hongjin, Chen Xing, Boyu Mi, Qian Liu, Weijia Shi, Binyuan Hui, Fan Zhou, Yitao Liu, Tianbao Xie, et al. Lemur: Harmonizing natural language and code for language agents. In The Twelfth International Conference on Learning Representations, 2024.

Cited by

Sorted by citations

Authors
Wang, Y., Yang, L., Li, G., Wang, M., & Aragam, B.
Affiliations
  • University of Chicago (US)
  • Princeton University (US)
  • University of Oxford (GB)
Venue
arXiv
Publisher
arXiv
Published
2025
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4407248372
Cited by
0
References
0
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Multi-Agent Systems and Negotiation
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
Keywords
LLM agents, multi-agent systems, preference optimization, gradient-based optimization, continuous optimization, question answering, coding, mathematical reasoning, inference cost reduction

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-24.

Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-24.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review