王凌峰：高考錄取改革可采GaleShapley機制

　　今年4月，某名牌大學工作人員化名一葦出版《招生門》一書，以小說形式深度披露了國內高校錄取工作中種種秘而不宣的潛規則。無獨有偶，6月中旬，復旦大學中文系教授欒梅健也在其博客上撰文揭秘了“高招”十大貓膩。

　　以1999年上海單獨命題為起點，我國高考改革已進行了11年，各地大大小小改革舉措不少，改革成敗目前仍有爭議，難下定論。但是，有一點是毋庸置疑的，即高考招生錄取中貓膩如此之多，使得高考改革的其他努力在很大程度上大打折扣，因此高考改革要成功，招生錄取環節也須痛下力氣。

　　1962年美國博弈論專家Gale和Shapley在American Mathematical Monthly雜志上發表College Admissions and the Stability of Marriage一文，提出Gale-Shapley機制。

　　Gale-Shapley機制的操作非常簡單，對于大學招生錄取問題而言，其要點為：先把所有考生按分數從高到低排序。第一名考生從所有招生學校中，選擇他最偏好的學校，被選學校招生名額減少一個，直到用完招生名額；如果沒有考生可接受的學校，考生選擇不上學。然后考慮下一個學生。直到所有考生都被考慮或所有學校招生名額用完。

　　1994年西班牙University of Alicante學者Alcalde和Barberà在Economic Theory雜志上發表論文Top Dominance and the Possibility of Strategy-proof Stable Solutions to Matching Problems，證明了在大學招生問題中，Gale-Shapley機制是滿足公平、抗操縱要求的唯一錄取機制。

　　所謂“公平”是指一個學生不能被其所選擇學校錄取，是因為該校用完了招生名額，并且已經錄取學生成績都高于該學生。所謂“抗操縱”是指在該機制下，真實顯示自己對大學的選擇偏好是每個學生最佳策略，其他考生偏好對本人選擇沒有任何影響。

　　由于Gale-Shapley機制的優良性質，在美國，Gale-Shapley機制被廣泛應用，比如波士頓和紐約公立學校確定招生順序就采用Gale-Shapley機制，住院醫生分配到各醫院也采用這一機制。

　　Gale-Shapley機制在我國高校招生中應用要點如下：1.考生按照高考成績標準分統一排序。2.高校按照專業辦學評估得分排序、分組。3.各高校當年招生指標按照各省人口或者報考人數分解到各省。4.考生考前可以只選擇專業、不選擇高校，由計算機按照高校專業與考生成績排名由高到低匹配。也可以考前順序、逆序選擇專業、高校，比如數學專業全國高校前5名排序為ABCDE大學，考生可以順序選擇為：ABC、ACD，也可以逆序選擇為CBA、DAC等。5.高考招生計算機系統由高到低進行匹配。

　　Gale-Shapley機制在我國高考招生應用的優點：其一，招生結果完全取決于考生成績排序與高校專業水平評估排序，大大抑制高校招生中存在的腐敗作弊空間。

　　其二，決定考生進入哪所高校的唯一因素就是成績排名，因此考生無須推測、關注其他考生成績排名，從而基本上完全解決高分落榜、高分低就現象。

　　其三，迫使高校將更多精力集中于教學科研，更加關注本校優專業建設，有利于高校之間良性競爭。

　　其四，將教育部門對高校開展的各類評估結果予以全面整合，付諸管理應用，改變只有評估、不見評估結果使用的不合理局面，激勵教育部門不斷完善評估指標與方案設計。

　　其五，大大節省了高校招生成本，抑制高校之間在招生與宣傳中的過度競爭行為，引導高校將人力財力投入到專業建設中去。

　　為了盡可能發揮Gale-Shapley機制在我國高考招生錄取中的積極作用，至少需要考慮以下兩個保證措施：其一，高校專業分組排名。其二，限制復讀。

　　和高考一樣，高校專業評估得分86分與84分并不存在實質水平差異，因此高校進行專業排序時應該分為若干組，同一分組高校錄取時按照校名筆畫或者拼音等分年度輪流排序，保證同一組高校將本組每個排序位置都進行輪流，避免過度競爭。

　　近年來我國高校錄取率越來越高（2009年上海、北京錄取率超過80%，全國平均錄取率超過60%），高校畢業生整體就業難度較大，個人投資回報率整體走低，考大學已經逐漸演化為“考重點大學”。近年來，不少地方高中為了提高重點大學錄取率，采用諸如將高分考生與其他大學招生人員隔離、逼填志愿等手段威逼利誘高分學生復讀，以獲取政府或者學校對學生考取重點大學后對教師、學校給予的獎勵。

　　2010年河南省95萬考生中復讀生多達30萬，該省2000年以來高考狀元近一半是復讀生。數量眾多的復讀生使得相當多的應屆生被迫復讀，使得應試競爭更加激烈，形成惡性循環。由于高考成績排序是Gale-Shapley機制的基本立足點，Gale-Shapley機制要用于我國高考招生，就必須盡可能提高考分的客觀性與公平性，復讀導致高考不公平競爭，需要進行限制。限制復讀現象最有效、最簡單的辦法就是復讀生減分錄取。具體減分很容易確定，可以考慮將當年復讀生考試的平均成績（或者是中位數、眾數）與應屆生對應指標進行對比，減掉多少分后兩個群體對應指標持平，那么，該減分就是當年復讀生應該減掉的分數。

　　為了避免影響排位較后的高校招生，可以考慮復讀生減分錄取只針對重點專業而言。重點專業分全國與省級兩個層次，全國重點專業可以界定為全國評估排序前100名、全省重點專業界定為省內排序前10名。

　　此外，抑制復讀行為的做法還有諸如錄取不報到取消若干年高考資格。河南省2009年已經開始實行類似政策，建議教育部在全國統一實施。