A note on the strategic vulnerability of the Boston mechanism in random markets
研究了随机市场中波士顿机制在均衡策略下的表现，发现虽然真实报告时63%学生获得第一志愿，但在纳什均衡中这一比例趋近于零，且存在均衡使平均录取排名从第7位恶化到第145位。
Abstract We provide the first asymptotic analysis of the Boston Mechanism under equilibrium play in random markets. We provide two results. First, while 63% of students receive their first preference under truthful reporting–outperforming any other known mechanism in the literature–this rate converges to zero in any Nash equilibrium of the corresponding preference revelation game as the market size grows. Second, we show there exists a Nash equilibrium where the average student receives a dramatically inferior assignment: in markets with 1,000 students, the average placement shifts from the 7th choice (under truthfulness) to the 145th choice, representing a change from logarithmic to nearly linear average rank.