问答题 在评定矩阵中,如果女士A将男士a排在第一位,而男士a将女士A排在第一位。试证明在每一个稳定婚姻体系中A都与a配对。
【正确答案】由延迟认可算法,A首先选择a,如果在算法某一步,有另一女士选择a,则由于a已把A排在第一位,所以这位女士将被a拒绝,从而,算法从始至终总保持A与a配对。
【答案解析】