This preview shows pages 1–6. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 3 2. Matching Answer the following questions regarding matching. (a) Show that every stable matching is ecient. 4 (b) Find an example of matching that is ecient, but not stable. 5 (c) Suppose that all mens preferences are identical and all womens preferences are identical. Explain how the set of all stable matchings look like. 6...
View
Full
Document
 Winter '10
 Obara

Click to edit the document details