CSCE 475/875

Examination: Day 2

November 7, 2007

Name:

NUID:

This examination consists of 1+ questions. You have 25 minutes to complete this part 2 of the examination.

CSCE475 students are required to answer only question #4.

CSCE875 students are required to answer questions #4 and #5(b).

4. (25 points) Search Algorithms in MAS

(a) (15 points) Describe how agents can work together to solve a constraint satisfaction problem (CSP).

(b) (10 points) Explain how Asynchronous Weak-Commitment Search improves Asynchronous Backtracking.

5. (CSCE875 ONLY) (12.5 points)

(b) (12.5 points) What are the differences between individual rational agents and payoff-maximizing agents? Also use an example to illustrate the effects of the differences on outcomes of a MAS.