Means-ends analysis

Means-Ends Analysis (MEA) is a technique used in Artificial Intelligence for controlling search in problem solving computer programs.

means-ends analysis in GPS, the connection of goals (ends) with operators (means) that might accomplish those goals, using the table of connections.

Newell and Simon ran the General Problem Solver incorporating "means-ends analysis." Means-ends analysis seeks to reduce the difference between the predicted outcome and desired outcome by changing controlling factors.

The STRIPS system uses a resolution theorem prover to answer questions of particular models and uses means-ends analysis to guide it to the desired goal-satisfying model. It later served as the planning system onboard the 1970s Shakey robot.

See also: Allen, Artificial intelligence, AI, Knowledge, Turing test