大学招生与婚姻稳定性.docxVIP

大学招生与婚姻的稳定性 大卫·盖尔、罗伊德·S.沙普利 发表于 2012-10-23 01:06 从开始的大学入学问题，到最后讨论婚姻配对问题，我们都抛弃了现实，进入了一个理想 化的数学世界。 　　●从开始的大学入学问题，到最后讨论婚姻配对问题，我们都抛 弃了现实，进入了一个理想化的数学世界。务实的读者大概会马上问， 我们有没有做一些努力，来解决现实中的问题。虽然，要回答这个问 题，需要考虑许多非数学的因素，而且这种讨论在数学期刊上似乎不 太适宜，我们的观点是，我们在这里介绍的观点，可能会被利用于解 决某个阶段的入学问题。 　　我们研究的问题和下面这种典型情况有关：一个大学正在对 n 个提出申请的学生进行 考核，招生的名额是 q。在评估申请学生的资格之后，招生处得决定招收哪些学生。如果 仅仅录取 q 个最具资格的学生，可能达不到令人满意的结果，因为收到录取通知的 q 个学 生不一定都会接受录取。因此，为了使大学能够招收到 q 个学生，一般来说，发出的录取 通知需要超过 q 个。解决招收多少学生以及招收哪些学生的问题，需要加入一些猜想。 　　我们可能并不知道，一个收到录取通知的学生是否还申请了别的学校；即使知道了这 一点，也无法搞清楚这个学生对自己申请的学校怎样排名，就算知道了，也难以知道其他 哪些学校会愿意招收这个学生。基于种种不确定因素，学校只能期望招进的学生人数和理 想的人数