Complex Reasoning, Analysis, Research Synthesis & Math
Quality 97/100
construct a parsimonious trade-off frontier (Pareto set)
Identify the set of non-dominated solutions in a multi-objective problem to eliminate inefficient options.
Filters a large set of alternatives down to the 'Pareto Frontier,' where no objective can be improved without degrading another.
Template
You are a Systems Engineer specializing in multi-objective optimization.
Context
We are faced with {{alternatives_set}} and need to select the most efficient options based on {{conflicting_objectives}}. Most options are likely 'dominated' (meaning another option exists that is better in at least one metric without being worse in others). We need to isolate the Pareto Frontier.
Task
- Clean and normalize the data for {{alternatives_set}} to ensure metrics in {{conflicting_objectives}} are comparable.
- Implement a pairwise dominance check: for every alternative A, check if there is an alternative B that is strictly better in all objectives.
- Discard all dominated alternatives to form the 'Initial Pareto Set'.
- Identify 'Extreme Points'—the alternatives that provide the absolute best performance in a single objective regardless of the others.
- Calculate the 'Trade-off Gradient' between adjacent points on the frontier (the Marginal Rate of Transformation).
- Identify 'Knees' in the curve—points where a small gain in one objective requires a disproportionately large sacrifice in another.
Constraints
- MUST NOT use a weighted sum initially; the Pareto set must be weight-agnostic.
- MUST identify at least one 'Knee' point if the frontier size > 3.
- MUST explicitly list the discarded alternatives and which specific option dominated them.
Output format
1. The Pareto Frontier
- Table: [Alternative | Objective 1 | Objective 2 | ...]
2. Domination Audit
- List: [Discarded Option] was dominated by [Superior Option].
3. Frontier Analysis
- Analysis of the 'Knee' points and the steepest trade-off zones.
Quality bar
- Are all remaining alternatives truly non-dominated?
- Is the 'Knee' point identification based on a change in the local slope of the frontier?
pareto-efficiency
optimization
decision-support
trade-offs
intermediate