Unformatted text preview: h 4 needs to be renovated. Hence there will be a student who is not assigned any room (now a typical allocation looks like ( h 3 , h 2 , φ , h 1 ), where φ means no room is assigned). Every student prefers any room to no room. For example, student 1’s preference is h 3 Â 1 h 1 Â 1 h 2 Â 1 φ . Find all e ﬃ cient allocations and all core allocations in this case (given that h 1 , h 2 and h 3 are assigned to student 1, 2, and 3 initially). 1...
View Full Document
- Winter '10
- English-language films, HMS H2, HMS H3, HMS H1, HMS H4, eﬃcient allocations