Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/5597
Title: | A stable residence exchange problem |
Authors: | Yuan, Yufei McMaster University, Faculty of Business |
Keywords: | Matching;Multi-person game;Assignment;Public service;Business;Business |
Publication Date: | Apr-1992 |
Series/Report no.: | Research and working paper series (McMaster University. Faculty of Business) no. 377 |
Abstract: | <p>This paper introduces a new matching problem, the Stable Residence Exchange Problem, which originates from the needs for residence exchange in China. The problem involves n families wishing to exchange their residences voluntarily on the basis of their own preferences. Residence exchange can be arranged through exchange rings where each family in a ring moves to the residence of the next family in the ring. A residence exchange assignment is stable if under the assignment, there does not exist any unassigned ring in which at least one family is better off and none is worse off. For any instance of the problem, a stable solution is unique, always exists and can be found by using a forward chaining algorithm. A family cannot be better off by misrepresenting its true preferences and cannot be w orse off by submitting more choices as long as they are desirable. Finally, computer simulation is used to assess the effect of pool size and number of choices on the result of residence exchange.</p> |
Description: | <p>26 leaves ; Includes bibliographical references (leaf 22). ; "April, 1992"; </p> <p>Financial support for this research was provided by the Natural Sciences and Engineering Research Council of Canada and the York-Nankai Exchange Program sponsored by Canadian International Development Agency. Special thanks go to Mr. He Yuhua for introducing me the research problem and Mr. Wang Xingde for programming the computer simulations.</p> |
URI: | http://hdl.handle.net/11375/5597 |
Identifier: | dsb/56 1055 4944077 |
Appears in Collections: | DeGroote School of Business Working Paper Series |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 438.72 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.