Consider a college admissions market with 5 students, i,.. i5, and 5 colleges s1, .. S5. Students 'preferences are given by: 1. Find the student optimal stable matching. [10 pts.]

2.What is the outcome of the college proposing deferred acceptance algorithm? [10 pts.] 3. Is there a stable matching in which ig is matched to s,? If your answer is positive, give an example. If your answer is negative, provide an explanation. [10 pts.]

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5