Homework 4

Structured Matching

810:161

Artificial Intelligence

Fall Semester 2001

Due: Thursday, December 13, 2:00 PM

Read Structured Matching, a paper I wrote on the AI programming technique that we discussed in class today.

Write brief answers in response to each of the following:

• Describe an application of Structured Matching in some domain with which you are familiar.

  In particular, what sub-decisions need to be made, and how do the sub-decisions combine to form an overall decision?

• Identify the three ideas in the paper that had the greatest effect on you.

  These could be ideas that you think are especially important, or ones that related to prominent ideas you encountered in the course, or even ones that just made you stop reading and go "Huh...".

• Identify two ways that the paper could do a better job of explaining the idea of structured matching.

  Don't just point out a weakness, but try to suggest an improvement. For example, rather than saying "Page 42 stinks.", you might say, "A figure showing the relationship between foos and bars would make the description on Page 42 clearer."

Submit your answers in hardcopy by the due date and time.