[Knowledge-based AI] {ud409} Lesson 5: 05 - Means-Ends Analysis

 

Optional Reading :

1. Winston Chapter 3, pp. 50-60 http://courses.csail.mit.edu/6.034f/ai3/rest.pdf

 

 

 

 

 Exercise: The Block Problem

 

This example is adapted from the following book:

Winston, P. (1993). Artificial Intelligence (3rd ed.). Addision-Wesley.

 

 

 

 State Spaces

 

 

 

 

 

 Process of Means End Analysis

 

 

 

 

 

 

Problem Reduction in the Block Problem 

Means-Ends Analysis & Problem Reduction Winston Chapter 3, pp. 50-60 can be found at:http://courses.csail.mit.edu/6.034f/ai3/rest.pdf 

 

 

 

 

 

Means-Ends Analysis for Raven's 

 

The example above is adapted from Raven's test of progressive matrices. For further information, see:

Raven, J. (2003). Raven progressive matrices. In Handbook of Nonverbal Assessment. (pp. 223-237). Springer US.

 

 

 

Importance of recursion!! => at least Bellman Optimization Eq is in a recurrent form