Abstract
This article presents a brief survey of two-sided matching. We introduce the reader to the problem of two-sided matching in the context of the college admission model and explain two central requirements for a matching mechanism: stability and non-manipulability. We show how the frequently used 'Boston Mechanism' fails these key requirements and describe how an alternative, the Deferred Acceptance Algorithm, leads to stable matchings but fails to be non-manipulable in general. A third mechanism, the Top Trading Cycle, is efficient and non-manipulable when only one side of the match acts strategically. We also discuss some applications of matching theory. © 2012 The University of Melbourne, Melbourne Institute of Applied Economic and Social Research.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
