脱单计划 💞 什么是NRMP Match？ 美国住院医生 Match（双配）原理详解 连载（二）

2012年，获得诺贝尔经济学奖的经济学家Alvin Roth和Lloyd Shapley就是破了这个问题，创造了NRMP（National Resident Matching Program）的人。

NRMP的宗旨是优先考虑申请者的志愿，同时照顾住陪项目的选择，并在此基础上提供一个稳定合理的计算机算法。

这个理想条件的算法设计和运行十分巧妙（有兴趣的同学也可以研读一下the Gale-Shapley algorithm for the stable marriage problem）。

具体NRMP的算法是如何执行，简单解释一下可以这样理解：

如此类推，计算机不断根据ranking order list一轮轮计算，每一轮的结果都是有新“男女朋友”的，也有新“单身”的...

但实际上，因为申请者可以在ranking order list上填写最多达20个项目，而项目可以填更多更多的申请者，所以需要计算机系统在每一个位点上不断算呀算呀算呀，直到每一个申请人都把自己ranking order list上面的求婚目标全尝过一遍，才会停下来...

最终还是会有一些申请者和项目的空位，在结束的时候还处于“单身”状态（比如因为眼光太高、嘴太性感、头太亮等），这些就是Unmatched的申请者和项目空位。这并不是都是他们自身的问题，同时也有NRMP本身算法的死角。所以，NRMP后面还紧跟着一个SOAP，作为补充（这部分下回分解）。

我们总结一下NMRP Match的特点：

💍 黑箱化操作：NRMP是一个黑箱过程，一旦进入黑箱了之后，到开箱之前，没有因素可以影响其中的运算。也就是说，无论是项目还是申请者，ranking order list一旦提交之后，就不可以再改了。

💍 算尽世间“人心”：NRMP里面，运算的参数不再是成绩、毕业年限等因素，而是在运算申请者和住培项目的向NRMP提交的rank order list。这个rank order list是在之前的双方interview后，各自在心中形成的印象，落到纸面上的结果，我们可以把这个ranking order list上的数据称为“人心”。 极端的情况下，一个“双260+，CS一次过，刚刚毕业的学生”，可能因为在interview过程中没有给program留下很好的印象，而失去住培项目的“人心”，而在NRMP运算的时候处于不利地位。相反的，一个高大上的培训项目，也有可能因为在interview的过程中没有照顾好申请者，而失去申请者的“人心”，也会在NRMP运算的时候处于不利地位。

💍 以人为本： 住院医师职位申请者（doctors）和住陪项目（program）的ranking order list可能会在某一点位产生冲突。机器算法一般会判定在出现冲突的时候，住院医师职位申请者的意见高于培训项目。这样的判定同时也利于算法能够继续执行，而更少产生死点循环。

待续