問題來自于一場“3分鐘相親”活動，參加活動的有n位男士和n位女士。要求每位男士都要和所有的女士進(jìn)行短暫的單獨(dú)交流，并為她們打分，然后按照喜歡程度，對每一位女士進(jìn)行排序；同樣的，每位女士也要對所有男士進(jìn)行打分和排序。
在這之后我們?yōu)檫x擇策略為這n位男士和n位女士配對。使得在婚后不會有“出軌”的情況發(fā)生。
這里的“出軌”是什么意思：圖片來自網(wǎng)絡(luò)，僅作舉例之用

如果以下兩種情況之一發(fā)生，則會發(fā)生出軌：

1. 如果第一對夫妻中的妻子在婚后覺得自己的丈夫沒有第二對夫妻中的丈夫帥；第二對夫妻中的丈夫同樣也覺得自己的妻子沒有第一對夫妻中的妻子漂亮
2. 如果第一對夫妻中的丈夫在婚后覺得自己的妻子沒有第二對夫妻中的妻子美；第二對夫妻中的妻子同樣也覺得自己的丈夫沒有第一對夫妻中的丈夫帥

解決穩(wěn)定婚姻的算法之一：
延遲認(rèn)可算法（Gale-Shapley算法）
先對所有男士進(jìn)行落選標(biāo)記，稱其為自由男。當(dāng)存在自由男時(shí)，進(jìn)行以下操作：

1. 每一位自由男在所有尚未拒絕她的女士中選擇一位被他排名最優(yōu)先的女士；
2. 每一位女士將正在追求她的自由男與其當(dāng)前男友進(jìn)行比較，選擇其中排名優(yōu)先的男士作為其男友，即若自由男優(yōu)于當(dāng)前男友，則拋棄前男友；否則保留其男友，拒絕自由男。
3. 若某男士被其女友拋棄，重新變成自由男。

在算法執(zhí)行期間，自由男們主動出擊，依次對最喜歡和次喜歡的女人求愛，一旦被接受，即失去自由身，進(jìn)入訂婚狀態(tài)；而女人們則采取“守株待兔”和“喜新厭舊”策略，對前來求愛的男士進(jìn)行選擇：若該男子比未婚夫強(qiáng)，則悔婚，選擇新的未婚夫；否則拒絕該男子的求婚。被女友拋棄的男人重獲自由身，重新?lián)碛辛俗非笈说臋?quán)利——當(dāng)然，新的追求對象比不過前女友。
這樣，在算法執(zhí)行期間，每個(gè)人都有可能訂婚多次——也有可能一開始就找到了自己的最愛，從一而終——每訂一次婚，女人們的選擇就會更有利，而男人們的品味則越來越差。只要男女生的數(shù)量相等，則經(jīng)過多輪求婚，訂婚，悔婚和再訂婚之后，每位男女最終都會找到合適的伴侶——雖然不一定是自己的最愛（男人沒能追到自己的最愛，或女人沒有等到自己的最愛來追求），但絕對不會出現(xiàn)“雖然彼此相愛，卻不能在一起”的悲劇，所有人都會組成穩(wěn)定的婚姻。