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: set of allocations is exactly the set of all e¢ cient allocations. 3 2. Consider the following room assignment problem with 4 students and 4 room f h 1 ; :::; h 4 g : Room h i is initially assigned to student i: Suppose that the students have the following preference. h 3 & 1 h 4 & 1 h 1 & 1 h 2 h 4 & 2 h 3 & 2 h 2 & 2 h 1 h 2 & 3 h 1 & 3 h 3 & 3 h 4 h 2 & 4 h 1 & 4 h 4 & 4 h 3 (a) Find all e¢ cient allocations of the rooms. 4 (b) Find all core allocations. 5 (c) Is the core di/erent for a di/erent initial assignment, say, ( h 4 ; h 3 ; h 2 ; h 1 )? 6...
View
Full Document
 Winter '10
 Obara
 Englishlanguage films, HMS H2, HMS H3, HMS H1, HMS H4, room assignment problem

Click to edit the document details