Essay

Analyzing a Flawed Problem Decomposition Strategy

A large language model is tasked with solving the following complex problem: "Plan a cost-effective, three-day weekend trip for two people from San Francisco to Yosemite National Park during the summer, including transportation, lodging, and two planned activities." The model is instructed to first break the problem down into a sequence of simpler sub-problems to solve. It produces the following sequence:

  1. What are popular hiking trails in Yosemite?
  2. How much does gas cost per gallon in California?
  3. What is the price of a 3-star hotel near the park?
  4. What is the total budget for the trip?
  5. What is the driving time from San Francisco to Yosemite?

Analyze this sequence of sub-problems. Identify at least two significant flaws in the decomposition or the ordering of the steps. For each flaw, explain why it makes the problem-solving process inefficient or likely to produce a poor-quality final plan. Finally, propose a more logical and effective sequence of sub-problems.

0

1

Updated 2025-10-06

Contributors are:

Who are from:

Tags

Ch.3 Prompting - Foundations of Large Language Models

Foundations of Large Language Models

Foundations of Large Language Models Course

Computing Sciences

Analysis in Bloom's Taxonomy

Cognitive Psychology

Psychology

Social Science

Empirical Science

Science