Abstract:In considering the college admissions problem, almost fifty years ago, Gale and Shapley came up with a simple abstraction based on preferences of students and colleges. They introduced the concept of stability and optimality; and proposed the deferred acceptance (DA) algorithm that is proven to lead to a stable and optimal solution. This algorithm is simple and computationally efficient. Furthermore, in subsequent studies it is shown that the DA algorithm is also strategy-proof, which means, when the algorithm is played out as a mechanism for matching two sides (e.g. colleges and students), the parties (colleges or students) have no incentives to act other than according to their true preferences. Yet, in practical college admission systems, the DA algorithm is often not adopted. Instead, an algorithm known as the Boston Mechanism (BM) or its variants are widely adopted. In BM, colleges accept students without deferral (considering other colleges' decisions), which is exactly the opposite of Gale-Shapley's DA algorithm. To explain and rationalize this reality, we introduce the notion of reciprocating preference to capture the influence of a student's interest on a college's decision. This model is inspired by the actual mechanism used to match students to universities in Hong Kong. The notion of reciprocating preference defines a class of matching algorithms, allowing different degrees of reciprocating preferences by the students and colleges. DA and BM are but two extreme cases (with zero and a hundred percent reciprocation) of this set. This model extends the notion of stability and optimality as well. As in Gale-Shapley's original paper, we discuss how the analogy can be carried over to the stable marriage problem, thus demonstrating the model's general applicability.

An experimental investigation of preference misrepresentation in the residency match

A field evaluation of a matching mechanism: University applicant behavior in Australia

Causal Effects in Matching Mechanisms with Strategically Reported Preferences

Timing is Everything ? An Experimental Investigation of Incomplete Information in Centralized Matching Mechanisms

Natural interviewing equilibria in matching settings

Rankings-Dependent Preferences: A Real Goods Matching Experiment

Bringing Real Market Participants' Real Preferences into the Lab: An Experiment that Changed the Course Allocation Mechanism at Wharton

Preference intensities and risk aversion in school choice: a laboratory experiment

Playing the system: address manipulation and access to schools

Why Do Students Lie and Should We Worry? An Analysis of Non-truthful Reporting

Ex-Ante Fairness under Constrained School Choice: an Experimental Approach

Matching inequality and strategic behavior under the Boston mechanism: Evidence from China's college admissions

Game Theoretic Consequences of Resident Matching

An experimental study on strategic preference formation in two-sided matching markets

Incentives in Two-sided Matching Markets with Prediction-enhanced Preference-formation

Effect of Strategic Grading and Early Offers in Matching Markets

Loss aversion in strategy-proof school-choice mechanisms

Reforms meet fairness concerns in school and college admissions

Reciprocating Preferences Stablize Matching: College Admissions Revisited

Comparing School Choice and College Admission Mechanisms By Their Immunity to Strategic Admissions

Preference Submission Timing in School Choice Matching: Testing Fairness and Efficiency in the Laboratory